Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem
<p>The principles of sharing become increasingly important for boosting business profitability. In the realm of the sharing economy, 3D printers possess the potential to meet the printing demands of an expanded customer base. This paper investigates a class of mobile 3D printer scheduling prob...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| منشور في: |
2025
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513525376876544 |
|---|---|
| author | Tao Li (86810) |
| author2 | Hu Qin (10962934) Nan Huang (464390) |
| author2_role | author author |
| author_facet | Tao Li (86810) Hu Qin (10962934) Nan Huang (464390) |
| author_role | author |
| dc.creator.none.fl_str_mv | Tao Li (86810) Hu Qin (10962934) Nan Huang (464390) |
| dc.date.none.fl_str_mv | 2025-10-27T21:00:00Z |
| dc.identifier.none.fl_str_mv | 10.1016/j.omega.2025.103442 |
| dc.relation.none.fl_str_mv | https://figshare.com/articles/journal_contribution/Logic-based_Benders_decomposition_combined_with_column_generation_for_mobile_3D_printer_scheduling_problem/31017130 |
| dc.rights.none.fl_str_mv | CC BY 4.0 info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Commerce, management, tourism and services Transportation, logistics and supply chains Economics Applied economics Mobile 3D printer schedule Logic-based Benders decomposition Column generation Tandem sequence |
| dc.title.none.fl_str_mv | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| dc.type.none.fl_str_mv | Text Journal contribution info:eu-repo/semantics/publishedVersion text contribution to journal |
| description | <p>The principles of sharing become increasingly important for boosting business profitability. In the realm of the sharing economy, 3D printers possess the potential to meet the printing demands of an expanded customer base. This paper investigates a class of mobile 3D printer scheduling problems that consider various aspects such as printer allocation, transportation, and production. 3D printers can be transported using truck between customer locations to efficiently fulfill customer orders and achieve optimal resource allocation. A mixed-integer linear programming model is proposed to describe this problem. After analyzing the characteristics and structure of the model, a logic-based Benders decomposition algorithm framework is designed for solving this problem. To address the specific characteristics of the Benders sub-problem, we define a novel tandem sequence structure and develop a tandem-sequence-based column generation for solving the Benders sub-problem. Three strategies, namely dominance rules, effective upper bounds, and tandem sequence deduplication, are constructed to accelerate the algorithm’s convergence. To evaluate the performance of the proposed algorithm framework and acceleration strategies, a comprehensive set of 320 instances and a real-world set of 14 instances are generated for rigorous testing. The experimental results affirm the effectiveness of these approaches and algorithm.</p><h2>Other Information</h2> <p> Published in: Omega<br> License: <a href="http://creativecommons.org/licenses/by/4.0/" target="_blank">http://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1016/j.omega.2025.103442" target="_blank">https://dx.doi.org/10.1016/j.omega.2025.103442</a></p> |
| eu_rights_str_mv | openAccess |
| id | Manara2_ddb9813a3295aedca33a7f62e6d4910c |
| identifier_str_mv | 10.1016/j.omega.2025.103442 |
| network_acronym_str | Manara2 |
| network_name_str | Manara2 |
| oai_identifier_str | oai:figshare.com:article/31017130 |
| publishDate | 2025 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | CC BY 4.0 |
| spelling | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problemTao Li (86810)Hu Qin (10962934)Nan Huang (464390)Commerce, management, tourism and servicesTransportation, logistics and supply chainsEconomicsApplied economicsMobile 3D printer scheduleLogic-based Benders decompositionColumn generationTandem sequence<p>The principles of sharing become increasingly important for boosting business profitability. In the realm of the sharing economy, 3D printers possess the potential to meet the printing demands of an expanded customer base. This paper investigates a class of mobile 3D printer scheduling problems that consider various aspects such as printer allocation, transportation, and production. 3D printers can be transported using truck between customer locations to efficiently fulfill customer orders and achieve optimal resource allocation. A mixed-integer linear programming model is proposed to describe this problem. After analyzing the characteristics and structure of the model, a logic-based Benders decomposition algorithm framework is designed for solving this problem. To address the specific characteristics of the Benders sub-problem, we define a novel tandem sequence structure and develop a tandem-sequence-based column generation for solving the Benders sub-problem. Three strategies, namely dominance rules, effective upper bounds, and tandem sequence deduplication, are constructed to accelerate the algorithm’s convergence. To evaluate the performance of the proposed algorithm framework and acceleration strategies, a comprehensive set of 320 instances and a real-world set of 14 instances are generated for rigorous testing. The experimental results affirm the effectiveness of these approaches and algorithm.</p><h2>Other Information</h2> <p> Published in: Omega<br> License: <a href="http://creativecommons.org/licenses/by/4.0/" target="_blank">http://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1016/j.omega.2025.103442" target="_blank">https://dx.doi.org/10.1016/j.omega.2025.103442</a></p>2025-10-27T21:00:00ZTextJournal contributioninfo:eu-repo/semantics/publishedVersiontextcontribution to journal10.1016/j.omega.2025.103442https://figshare.com/articles/journal_contribution/Logic-based_Benders_decomposition_combined_with_column_generation_for_mobile_3D_printer_scheduling_problem/31017130CC BY 4.0info:eu-repo/semantics/openAccessoai:figshare.com:article/310171302025-10-27T21:00:00Z |
| spellingShingle | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem Tao Li (86810) Commerce, management, tourism and services Transportation, logistics and supply chains Economics Applied economics Mobile 3D printer schedule Logic-based Benders decomposition Column generation Tandem sequence |
| status_str | publishedVersion |
| title | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| title_full | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| title_fullStr | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| title_full_unstemmed | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| title_short | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| title_sort | Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem |
| topic | Commerce, management, tourism and services Transportation, logistics and supply chains Economics Applied economics Mobile 3D printer schedule Logic-based Benders decomposition Column generation Tandem sequence |