A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time
This study introduces a scheduling model for a two-machine flow shop batch system to minimize the actual flow time. In this system, two machines are responsible for processing raw materials and producing finished products, with a single bottleneck machine. The entity overseeing the manufacturing pr...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Petra Christian University
2023-12-01
|
| Series: | Jurnal Teknik Industri |
| Subjects: | |
| Online Access: | https://jurnalindustri.petra.ac.id/index.php/ind/article/view/27307 |
| _version_ | 1827365666195243008 |
|---|---|
| author | Rinto Yusriski Andri Rachmat Kumalasian Nasution Lukas Lukas Linda Wijayanti Sandra Octaviani |
| author_facet | Rinto Yusriski Andri Rachmat Kumalasian Nasution Lukas Lukas Linda Wijayanti Sandra Octaviani |
| author_sort | Rinto Yusriski |
| collection | DOAJ |
| description |
This study introduces a scheduling model for a two-machine flow shop batch system to minimize the actual flow time. In this system, two machines are responsible for processing raw materials and producing finished products, with a single bottleneck machine. The entity overseeing the manufacturing process organizes demand units into batches, ensures the accurate and timely arrival of raw materials, and delivers all finished products punctually to meet an expected due date. The study addresses crucial challenges, including determining the optimal number of batches, sizes, and sequences to achieve the specified objective. The analysis adopted an algorithm grounded in the Lagrange relaxation method to tackle these challenges. Moreover, the algorithm is operated by identifying the bottleneck machine as a scheduling reference and determining the appropriate number of batches and sizes. The analysis showed the efficacy of the developed algorithm by using Johnson's rule for making batch sequence decisions through numerical experiments conducted across 1000 cases. The results showed a 1.44% to 4.43% improvement in efficiency compared to previous research, accompanied by a 2–8 times reduction in computational time.
|
| first_indexed | 2024-03-08T08:32:51Z |
| format | Article |
| id | doaj.art-e208818556c143a181a6e51592a9ccc7 |
| institution | Directory Open Access Journal |
| issn | 1411-2485 2087-7439 |
| language | English |
| last_indexed | 2024-03-08T08:32:51Z |
| publishDate | 2023-12-01 |
| publisher | Petra Christian University |
| record_format | Article |
| series | Jurnal Teknik Industri |
| spelling | doaj.art-e208818556c143a181a6e51592a9ccc72024-02-02T02:38:41ZengPetra Christian UniversityJurnal Teknik Industri1411-24852087-74392023-12-0125210.9744/jti.25.2.179-194A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow TimeRinto Yusriski0Andri Rachmat Kumalasian Nasution1Lukas Lukas2Linda Wijayanti3Sandra Octaviani4Fakultas Teknologi Manufaktur, Universitas Jenderal Achmad YaniFakultas Teknologi Manufaktur, Universitas Jenderal Achmad YaniProfessional Engineer Department, Universitas Katolik Indonesia Atma JayaProfessional Engineer Department, Universitas Katolik Indonesia Atma JayaProfessional Engineer Department, Universitas Katolik Indonesia Atma Jaya This study introduces a scheduling model for a two-machine flow shop batch system to minimize the actual flow time. In this system, two machines are responsible for processing raw materials and producing finished products, with a single bottleneck machine. The entity overseeing the manufacturing process organizes demand units into batches, ensures the accurate and timely arrival of raw materials, and delivers all finished products punctually to meet an expected due date. The study addresses crucial challenges, including determining the optimal number of batches, sizes, and sequences to achieve the specified objective. The analysis adopted an algorithm grounded in the Lagrange relaxation method to tackle these challenges. Moreover, the algorithm is operated by identifying the bottleneck machine as a scheduling reference and determining the appropriate number of batches and sizes. The analysis showed the efficacy of the developed algorithm by using Johnson's rule for making batch sequence decisions through numerical experiments conducted across 1000 cases. The results showed a 1.44% to 4.43% improvement in efficiency compared to previous research, accompanied by a 2–8 times reduction in computational time. https://jurnalindustri.petra.ac.id/index.php/ind/article/view/27307Batchschedulingtwo-machineflowshopactual flow time |
| spellingShingle | Rinto Yusriski Andri Rachmat Kumalasian Nasution Lukas Lukas Linda Wijayanti Sandra Octaviani A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time Jurnal Teknik Industri Batch scheduling two-machine flowshop actual flow time |
| title | A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time |
| title_full | A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time |
| title_fullStr | A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time |
| title_full_unstemmed | A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time |
| title_short | A Two-Machine Flow Shop Batch Scheduling Model to Minimize Total Actual Flow Time |
| title_sort | two machine flow shop batch scheduling model to minimize total actual flow time |
| topic | Batch scheduling two-machine flowshop actual flow time |
| url | https://jurnalindustri.petra.ac.id/index.php/ind/article/view/27307 |
| work_keys_str_mv | AT rintoyusriski atwomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT andrirachmatkumalasiannasution atwomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT lukaslukas atwomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT lindawijayanti atwomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT sandraoctaviani atwomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT rintoyusriski twomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT andrirachmatkumalasiannasution twomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT lukaslukas twomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT lindawijayanti twomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime AT sandraoctaviani twomachineflowshopbatchschedulingmodeltominimizetotalactualflowtime |