Loading...

Open-shop production scheduling with reverse flows

Aghighi, S ; Sharif University of Technology | 2021

390 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2020.107077
  3. Publisher: Elsevier Ltd , 2021
  4. Abstract:
  5. The purpose of this paper is to present a mixed-integer linear programming model for the scheduling problem in an open-shop manufacturing system involving reverse flows, where two job flows (direct and reverse) in two opposite directions are processed on the same machines. The aim is to minimize the maximum completion time of all jobs on all machines (i.e., the makespan). A numerical example is presented and solved using the GAMS software (version 25.1.2) to validate the proposed mathematical model. As this problem is NP-hard, a vibration damping-based optimization (VDO) algorithm is proposed to solve large-scale problems in reasonable execution times. Besides, the Taguchi experimental design approach is employed to adjust and estimate the appropriate values of the VDO's parameters. Finally, the computational results of this algorithm are compared to the results obtained by a Simulated Annealing (SA), Cuckoo Search (CS), Ant Colony Optimization (ACO), Harmony Search (HAS), Imperialist Competitive (ICA), and Bat algorithm (BA). The statistical comparison results on several randomly generated problems of different sizes using the Kruskal-Wallis test reveals the better performance of the VDO algorithm. © 2020 Elsevier Ltd
  6. Keywords:
  7. Ant colony optimization ; Job shop scheduling ; Manufacture ; NP-hard ; Production control ; Scheduling ; Simulated annealing ; Ant Colony Optimization (ACO) ; Computational results ; Imperialist competitive ; Kruskal-Wallis tests ; Mixed integer linear programming model ; Production Scheduling ; Statistical comparisons ; Taguchi experimental design ; Integer programming
  8. Source: Computers and Industrial Engineering ; Volume 153 , 2021 ; 03608352 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0360835220307476