Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times
Joint Authors
Gharbi, Anis
Hidri, Lotfi
Louly, Mohamed Ali
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-12-18
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
We focus on the two-center hybrid flow shop scheduling problem with identical parallel machines and removal times.
The job removal time is the required duration to remove it from a machine after its processing.
The objective is to minimize the maximum completion time (makespan).
A heuristic and a lower bound are proposed for this NP-Hard problem.
These procedures are based on the optimal solution of the parallel machine scheduling problem with release dates and delivery times.
Theheuristic is composed of two phases.
The first one is a constructive phase in which an initial feasible solution is provided, while the second phase is an improvement one.
Intensive computational experiments have been conducted to confirm the good performance of the proposed procedures.
American Psychological Association (APA)
Hidri, Lotfi& Gharbi, Anis& Louly, Mohamed Ali. 2014. Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1050305
Modern Language Association (MLA)
Hidri, Lotfi…[et al.]. Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times. The Scientific World Journal No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-1050305
American Medical Association (AMA)
Hidri, Lotfi& Gharbi, Anis& Louly, Mohamed Ali. Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-1050305
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050305