No-wait flowshop scheduling problem with two criteria; total tardiness and makespan
| Autor: | Ali Allahverdi, Harun Aydilek, Asiye Aydilek |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Mathematical optimization
021103 operations research Information Systems and Management General Computer Science Job shop scheduling Computer science Tardiness 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Industrial and Manufacturing Engineering Scheduling (computing) Approximation error Modeling and Simulation Simulated annealing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing |
| Zdroj: | European Journal of Operational Research. 269:590-601 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2017.11.070 |
| Popis: | We consider the m-machine no-wait flowshop scheduling problem with respect to two performance measures; total tardiness and makespan. Our objective is to minimize total tardiness subject to the constraint that the makespan is not larger than a given value. We develop dominance relations and propose an algorithm, called Algorithm AA, which is a combination of simulated annealing and insertion algorithm. Moreover, we adapt five existing algorithms, including three well performing algorithms known to minimize total tardiness, to our problem. We conduct extensive computational experiments to compare the performance of the proposed Algorithm AA with the existing algorithms under the same CPU times. We also evaluate the effect of the dominance relations. The computational analysis indicates that the proposed Algorithm AA performs significantly better than the existing algorithms. Specifically, the relative error of the Algorithm AA is about 60% less than that of the best algorithm among the five existing algorithms considered. All the results are statistically verified. Hence, the proposed Algorithm AA is recommended for the considered problem. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect