New heuristic for scheduling re-entrant production lines - Archive ouverte HAL Access content directly
Conference Papers Year :

New heuristic for scheduling re-entrant production lines

(1) , , (1) , (1) , (2)
1
2

Abstract

Today, the scheduling production problem attracts the academic and industrial researchers. This scheduling problem occurs in different types of workshop. However, our study is on an hybrid flow shop scheduling problem type, where the stages are in series and each one is composed of some identical parallel machines. In this hybrid flow shop, orders must be arranged. Each order is composed of several batches with the same due date and can be treated by any machine. Those of some orders must visit twice the stages, and then some flows are re-entrant. Several heuristics are proposed to solve this scheduling problem; the objective is to minimize the total tardiness of the orders. In these algorithms, the list-scheduling method is used. The numerical tests are applied on randomly generated problems. The results show that the proposed algorithm dominates the existing ones.
Not file

Dates and versions

hal-02499457 , version 1 (05-03-2020)

Identifiers

Cite

Naim Yalaoui, Mema Camara, Lionel Amodeo, Farouk Yalaoui, Halim Mahdi. New heuristic for scheduling re-entrant production lines. Industrial Engineering (CIE39), Jul 2009, Troyes, France. pp.199-204, ⟨10.1109/ICCIE.2009.5223776⟩. ⟨hal-02499457⟩

Collections

CNRS UTT LOSI
15 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More