Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling
Multiple production lines can work together to efficiently manufacture certain products. Thus, when capacity is insufficient, it is necessary to decide whether to develop new production lines to ensure the timely completion of all orders. For example, running a new production line for a small number...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-09-01
|
| Series: | Systems |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-8954/12/9/354 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850259391281889280 |
|---|---|
| author | Hanxing Cui Qilan Zhao Huanhuan Wang Yuliang Guo Junjie Guo |
| author_facet | Hanxing Cui Qilan Zhao Huanhuan Wang Yuliang Guo Junjie Guo |
| author_sort | Hanxing Cui |
| collection | DOAJ |
| description | Multiple production lines can work together to efficiently manufacture certain products. Thus, when capacity is insufficient, it is necessary to decide whether to develop new production lines to ensure the timely completion of all orders. For example, running a new production line for a small number of orders is not cost-effective. Therefore, decision-making involves choosing between paying tardiness costs for a few orders, abandoning some orders, or developing new production lines to maximize efficiency. Additionally, the timely transportation of completed orders is crucial and depends on vehicle usage efficiency. From a transportation perspective, fully loading vehicles is the most efficient, but this may impact the timeliness of orders, leading to potential tardiness costs. By comprehensively considering these aspects, a multi-machine production model is constructed that incorporates transportation batch sequences and uses heuristic algorithms to solve the problem. Finally, designed case examples validate the effectiveness of the model and algorithm. |
| format | Article |
| id | doaj-art-e588cb9accd544d5bea8301f5a322174 |
| institution | OA Journals |
| issn | 2079-8954 |
| language | English |
| publishDate | 2024-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Systems |
| spelling | doaj-art-e588cb9accd544d5bea8301f5a3221742025-08-20T01:55:52ZengMDPI AGSystems2079-89542024-09-0112935410.3390/systems12090354Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine SchedulingHanxing Cui0Qilan Zhao1Huanhuan Wang2Yuliang Guo3Junjie Guo4School of Economics and Management, Beijing Jiaotong University, Beijing 100082, ChinaSchool of Economics and Management, Beijing Jiaotong University, Beijing 100082, ChinaSchool of Economics and Management, Beijing Jiaotong University, Beijing 100082, ChinaSchool of Economics and Management, Beijing Jiaotong University, Beijing 100082, ChinaSchool of Economics and Management, Beijing Jiaotong University, Beijing 100082, ChinaMultiple production lines can work together to efficiently manufacture certain products. Thus, when capacity is insufficient, it is necessary to decide whether to develop new production lines to ensure the timely completion of all orders. For example, running a new production line for a small number of orders is not cost-effective. Therefore, decision-making involves choosing between paying tardiness costs for a few orders, abandoning some orders, or developing new production lines to maximize efficiency. Additionally, the timely transportation of completed orders is crucial and depends on vehicle usage efficiency. From a transportation perspective, fully loading vehicles is the most efficient, but this may impact the timeliness of orders, leading to potential tardiness costs. By comprehensively considering these aspects, a multi-machine production model is constructed that incorporates transportation batch sequences and uses heuristic algorithms to solve the problem. Finally, designed case examples validate the effectiveness of the model and algorithm.https://www.mdpi.com/2079-8954/12/9/354parallel machinetardiness costbatch delivery |
| spellingShingle | Hanxing Cui Qilan Zhao Huanhuan Wang Yuliang Guo Junjie Guo Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling Systems parallel machine tardiness cost batch delivery |
| title | Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling |
| title_full | Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling |
| title_fullStr | Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling |
| title_full_unstemmed | Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling |
| title_short | Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling |
| title_sort | integrating order splitting and acceptance with batch delivery in parallel machine scheduling |
| topic | parallel machine tardiness cost batch delivery |
| url | https://www.mdpi.com/2079-8954/12/9/354 |
| work_keys_str_mv | AT hanxingcui integratingordersplittingandacceptancewithbatchdeliveryinparallelmachinescheduling AT qilanzhao integratingordersplittingandacceptancewithbatchdeliveryinparallelmachinescheduling AT huanhuanwang integratingordersplittingandacceptancewithbatchdeliveryinparallelmachinescheduling AT yuliangguo integratingordersplittingandacceptancewithbatchdeliveryinparallelmachinescheduling AT junjieguo integratingordersplittingandacceptancewithbatchdeliveryinparallelmachinescheduling |