Loading...

Bicriteria scheduling of a two-machine flowshop with sequence-dependent setup times

Mansouri, S. A ; Sharif University of Technology | 2009

572 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00170-008-1439-z
  3. Publisher: 2009
  4. Abstract:
  5. A two-machine flowshop scheduling problem is addressed to minimize setups and makespan where each job is characterized by a pair of attributes that entail setups on each machine. The setup times are sequence-dependent on both machines. It is shown that these objectives conflict, so the Pareto optimization approach is considered. The scheduling problems considering either of these objectives are N p - hard, so exact optimization techniques are impractical for large-sized problems. We propose two multi-objective metaheurisctics based on genetic algorithms (MOGA) and simulated annealing (MOSA) to find approximations of Pareto-optimal sets. The performances of these approaches are compared with lower bounds for small problems. In larger problems, performance of the proposed algorithms are compared with each other. Experimentations revealed that both algorithms perform very similar on small problems. Moreover, it was observed that MOGA outperforms MOSA in terms of the quality of solutions on larger problems. © 2008 Springer-Verlag London Limited
  6. Keywords:
  7. Flowshop ; Genetic algorithms ; Pareto-optimal frontier ; Sequence-dependent setups ; Simulated annealing ; Annealing ; Approximation algorithms ; Control theory ; Pareto principle ; Scheduling ; Scheduling algorithms ; Bicriteria scheduling ; Flow-shop scheduling problems ; Flowshop ; Lower bounds ; Makespan ; Multi objectives ; Multicriteria scheduling ; Optimization techniques ; Pareto optimizations ; Pareto-optimal sets ; Quality of solutions ; Scheduling problems ; Sequence dependents ; Sequence-dependent setup time ; Set-up time
  8. Source: International Journal of Advanced Manufacturing Technology ; Volume 40, Issue 11-12 , 2009 , Pages 1216-1226 ; 02683768 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s00170-008-1439-z