Loading...

No-Wait open-shop scheduling problems with reverse flows

Aghighi, S ; Sharif University of technology | 2024

38 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jer.2024.02.019
  3. Publisher: 2024
  4. Abstract:
  5. Open shop scheduling has a special place in both production and optimization problems. This study investigates an assembly (direct flow) and disassembly (reverse flow) scheduling problem in an open shop environment where both are processed on the same machine, but only one is a no-wait operation. The objective is to minimize makespan of jobs on all machines. A mixed-integer linear program is developed. GAMS 25.1.1.2 is used to solve small size test problems. Differential Evolution (DE) Algorithm is applied to large-scale problems. A comparison of the computing results of this algorithm and the Genetic algorithm (GA), Whale Optimization Algorithm (WOA), Bat algorithm (BA), Artificial bee colony algorithm (ABC), and vibration damping optimization algorithm (VDO) is presented. Based on the results obtained, it has been found that there are no obvious differences between the performance of the algorithms, but the DE algorithm produces better solutions. © 2024 The Authors
  6. Keywords:
  7. Differential Evolution Algorithm ; No-wait ; Open-shop ; Reverse Flow ; Scheduling
  8. Source: Journal of Engineering Research (Kuwait) ; 2024 ; 23071877 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S2307187724000464