IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v257y2023ics0925527322003383.html
   My bibliography  Save this article

Modeling and optimization for static-dynamic routing of a vehicle with additive manufacturing equipment

Author

Listed:
  • Cui, Weiwei
  • Yang, Yiran
  • Di, Lei

Abstract

Additive manufacturing (AM) offers apparent advantages compared with traditional subtractive manufacturing, such as enhanced manufacturing capability and complexity, increased design freedom, and reduced production time/cost. This has subsequently affected the behavior and acquisition of different participants in the supply chain. In this paper, an AM-enabled supply chain with an integrated production-inventory-transportation (PIT) structure is studied focusing on delivery route design. Specifically, two different orders are considered including the orders received or accumulated prior to the studied workday and the orders received in real-time during the workday. To accommodate such a unique hybrid static-dynamic operation, two mathematical models are established to address the offline static and online dynamic optimization. Two optimization algorithms (one based on dynamic programming and the other one based on heuristic local search) are designed to solve the offline mixed-integer linear model; An agent-based rule with high efficiency is designed to solve the online problem. Numerical case studies show that it is feasible to leverage AM to achieve same-day delivery where the majority of the orders can be delivered within 3 h. In addition, case study results also show that service radius and product complexity level have a great impact on the averaged delivery cost per order, indicating the need for properly coordinating the visiting/fabricating sequence as opposed to simply adopting the first-order-first-delivery policy. The results of this paper will provide useful insights on how to incorporate AM in an integrated PIT supply chain in an effective, efficient manner.

Suggested Citation

  • Cui, Weiwei & Yang, Yiran & Di, Lei, 2023. "Modeling and optimization for static-dynamic routing of a vehicle with additive manufacturing equipment," International Journal of Production Economics, Elsevier, vol. 257(C).
    • Handle: RePEc:eee:proeco:v:257:y:2023:i:c:s0925527322003383
    DOI: 10.1016/j.ijpe.2022.108756
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527322003383
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2022.108756?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Maichel M. Aguayo & Subhash C. Sarin & Hanif D. Sherali, 2018. "Solving the single and multiple asymmetric Traveling Salesmen Problems by generating subtour elimination constraints from integer solutions," IISE Transactions, Taylor & Francis Journals, vol. 50(1), pages 45-53, January.
    2. Lu Zhen & Wenya Lv & Kai Wang & Chengle Ma & Ziheng Xu, 2020. "Consistent vehicle routing problem with simultaneous distribution and collection," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(5), pages 813-830, May.
    3. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    4. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2020. "Two-echelon vehicle routing problem with time windows and mobile satellites," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 179-201.
    5. Diri Kenger, Zülal & Koç, Çağrı & Özceylan, Eren, 2021. "Integrated disassembly line balancing and routing problem with mobile additive manufacturing," International Journal of Production Economics, Elsevier, vol. 235(C).
    6. Mojtaba Khorram Niaki & Fabio Nonino, 2017. "Additive manufacturing management: a review and future research agenda," International Journal of Production Research, Taylor & Francis Journals, vol. 55(5), pages 1419-1439, March.
    7. Cheang, Brenda & Gao, Xiang & Lim, Andrew & Qin, Hu & Zhu, Wenbin, 2012. "Multiple pickup and delivery traveling salesman problem with last-in-first-out loading and distance constraints," European Journal of Operational Research, Elsevier, vol. 223(1), pages 60-75.
    8. Delic, Mia & Eyers, Daniel R., 2020. "The effect of additive manufacturing adoption on supply chain flexibility and performance: An empirical analysis from the automotive industry," International Journal of Production Economics, Elsevier, vol. 228(C).
    9. Zhen, Lu & Ma, Chengle & Wang, Kai & Xiao, Liyang & Zhang, Wei, 2020. "Multi-depot multi-trip vehicle routing problem with time windows and release dates," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 135(C).
    10. Kunlei Lian & Ashlea Bennett Milburn & Ronald L. Rardin, 2016. "An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem," IISE Transactions, Taylor & Francis Journals, vol. 48(10), pages 975-992, October.
    11. Attaran, Mohsen, 2017. "The rise of 3-D printing: The advantages of additive manufacturing over traditional manufacturing," Business Horizons, Elsevier, vol. 60(5), pages 677-688.
    12. Roberto Baldacci & Aristide Mingozzi & Roberto Roberti, 2012. "New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 356-371, August.
    13. Lu Zhen & Ziheng Xu & Chengle Ma & Liyang Xiao, 2020. "Hybrid electric vehicle routing problem with mode selection," International Journal of Production Research, Taylor & Francis Journals, vol. 58(2), pages 562-576, January.
    14. Sanjeeb Dash & Oktay Günlük & Andrea Lodi & Andrea Tramontani, 2012. "A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 132-147, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Md Saiful Islam & Md Sarowar Morshed & Md. Noor-E-Alam, 2022. "A Computational Framework for Solving Nonlinear Binary Optimization Problems in Robust Causal Inference," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3023-3041, November.
    2. Naghshineh, Bardia & Carvalho, Helena, 2022. "The implications of additive manufacturing technology adoption for supply chain resilience: A systematic search and review," International Journal of Production Economics, Elsevier, vol. 247(C).
    3. Marić, Josip & Opazo-Basáez, Marco & Vlačić, Božidar & Dabić, Marina, 2023. "Innovation management of three-dimensional printing (3DP) technology: Disclosing insights from existing literature and determining future research streams," Technological Forecasting and Social Change, Elsevier, vol. 193(C).
    4. Turkcan, Hulya & Imamoglu, Salih Zeki & Ince, Huseyin, 2022. "To be more innovative and more competitive in dynamic environments: The role of additive manufacturing," International Journal of Production Economics, Elsevier, vol. 246(C).
    5. Jaya Priyadarshini & Rajesh Kr Singh & Ruchi Mishra & Surajit Bag, 2022. "Investigating the interaction of factors for implementing additive manufacturing to build an antifragile supply chain: TISM-MICMAC approach," Operations Management Research, Springer, vol. 15(1), pages 567-588, June.
    6. Liu, Dan & Yan, Pengyu & Pu, Ziyuan & Wang, Yinhai & Kaisar, Evangelos I., 2021. "Hybrid artificial immune algorithm for optimizing a Van-Robot E-grocery delivery system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Fontaine, Romain & Dibangoye, Jilles & Solnon, Christine, 2023. "Exact and anytime approach for solving the time dependent traveling salesman problem with time windows," European Journal of Operational Research, Elsevier, vol. 311(3), pages 833-844.
    8. Sadati, Mir Ehsan Hesam & Çatay, Bülent, 2021. "A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    9. Margarita P. Castro & Andre A. Cire & J. Christopher Beck, 2020. "An MDD-Based Lagrangian Approach to the Multicommodity Pickup-and-Delivery TSP," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 263-278, April.
    10. Natashia L. Boland & Martin W. P. Savelsbergh, 2019. "Perspectives on integer programming for time-dependent models," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(2), pages 147-173, July.
    11. Büchi, Giacomo & Cugno, Monica & Castagnoli, Rebecca, 2020. "Smart factory performance and Industry 4.0," Technological Forecasting and Social Change, Elsevier, vol. 150(C).
    12. Zhang, Zhenzhen & Che, Yuxin & Liang, Zhe, 2024. "Split-demand multi-trip vehicle routing problem with simultaneous pickup and delivery in airport baggage transit," European Journal of Operational Research, Elsevier, vol. 312(3), pages 996-1010.
    13. Yu, Vincent F. & Jodiawan, Panca & Hou, Ming-Lu & Gunawan, Aldy, 2021. "Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    14. Ostermeier, Manuel & Heimfarth, Andreas & Hübner, Alexander, 2023. "The multi-vehicle truck-and-robot routing problem for last-mile delivery," European Journal of Operational Research, Elsevier, vol. 310(2), pages 680-697.
    15. Mehrnaz Bathaee & Hamed Nozari & Agnieszka Szmelter-Jarosz, 2023. "Designing a New Location-Allocation and Routing Model with Simultaneous Pick-Up and Delivery in a Closed-Loop Supply Chain Network under Uncertainty," Logistics, MDPI, vol. 7(1), pages 1-33, January.
    16. Dieter, Peter & Caron, Matthew & Schryen, Guido, 2023. "Integrating driver behavior into last-mile delivery routing: Combining machine learning and optimization in a hybrid decision support framework," European Journal of Operational Research, Elsevier, vol. 311(1), pages 283-300.
    17. Robert B. Handfield & James Aitken & Neil Turner & Tillmann Boehme & Cecil Bozarth, 2022. "Assessing Adoption Factors for Additive Manufacturing: Insights from Case Studies," Logistics, MDPI, vol. 6(2), pages 1-22, June.
    18. Christian Tilk & Stefan Irnich, 2017. "Dynamic Programming for the Minimum Tour Duration Problem," Transportation Science, INFORMS, vol. 51(2), pages 549-565, May.
    19. Harshad Sonar & Vivek Khanzode & Milind Akarte, 2022. "Additive Manufacturing Enabled Supply Chain Management: A Review and Research Directions," Vision, , vol. 26(2), pages 147-162, June.
    20. Sanjeeb Dash, 2019. "Comments on: Perspectives on integer programming for time-dependent models," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(2), pages 174-177, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:257:y:2023:i:c:s0925527322003383. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.