{"title":"并行机器调度中的订单分割和验收与批量交付整合","authors":"Hanxing Cui, Qilan Zhao, Huanhuan Wang, Yuliang Guo, Junjie Guo","doi":"10.3390/systems12090354","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":36394,"journal":{"name":"Systems","volume":"38 1","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2024-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Integrating Order Splitting and Acceptance with Batch Delivery in Parallel Machine Scheduling\",\"authors\":\"Hanxing Cui, Qilan Zhao, Huanhuan Wang, Yuliang Guo, Junjie Guo\",\"doi\":\"10.3390/systems12090354\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":36394,\"journal\":{\"name\":\"Systems\",\"volume\":\"38 1\",\"pages\":\"\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2024-09-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems\",\"FirstCategoryId\":\"90\",\"ListUrlMain\":\"https://doi.org/10.3390/systems12090354\",\"RegionNum\":4,\"RegionCategory\":\"社会学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"SOCIAL SCIENCES, INTERDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems","FirstCategoryId":"90","ListUrlMain":"https://doi.org/10.3390/systems12090354","RegionNum":4,"RegionCategory":"社会学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"SOCIAL SCIENCES, INTERDISCIPLINARY","Score":null,"Total":0}
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 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.