No idle flow shop scheduling models for optimization of machine rental costs with processing and separated setup times
Abstrak
Scheduling is one of the many skills required for advancement in today’s modern industry. The flow-shop scheduling problem is a well-known combinatorial optimization challenge. Scheduling issues for flow shops are NP-hard and challenging. The present research investigates a two-stage flow shop scheduling problem with decoupled processing and setup times, where a correlation exists between probabilities, job processing times, and setup times. This study proposes a novel heuristic algorithm that optimally sequences jobs to minimize the makespan and eliminates machine idle time, thereby reducing machine rental costs. The proposed algorithm’s efficacy is demonstrated through several computational examples implemented in MATLAB 2021a. The results are compared with the existing approaches such as those by Johnson, Palmer, NEH, and Nailwal to highlight the proposed algorithm’s superior performance.
Topik & Kata Kunci
Penulis (5)
Shakuntla Singla
Harshleen Kaur
Deepak Gupta
Umar Muhammad Modibbo
Jatinder Kaur
Akses Cepat
- Tahun Terbit
- 2024
- Sumber Database
- DOAJ
- DOI
- 10.3389/fams.2024.1355237
- Akses
- Open Access ✓