Heuristics for scheduling jobs in a permutation flow shop to minimize total earliness and tardiness with unforced idle time allowed

• Type: Article in International Scientific Journal
• Date: 2019

Authors

Schaller, J (Author) Other; Jorge M S Valente (Author) FEP

Journal

Title: Expert Systems with Applications

Vol. 119

Pages: 376-386

ISSN: 0957-4174

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 23 Citations

Scopus - 28 Citations

Other information

Authenticus ID: P-00P-W46

DOI: 10.1016/j.eswa.2018.11.007

Abstract (EN): This paper considers the problem of scheduling jobs in a permutation flow shop with the objective of minimizing total earliness and tardiness. Unforced idle time is considered in order to reduce the earliness of jobs. It is shown how unforced idle time can be inserted on the final machine. Several dispatching heuristics that have been used for the problem without unforced idle time were modified and tested. Several procedures were also developed that conduct a second pass to develop a sequence using dispatching rules. These procedures were also tested and were found to result in better solutions.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11