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

A location-production-routing problem for distributed manufacturing platforms: A neural genetic algorithm solution methodology

Author

Listed:
  • Bootaki, Behrang
  • Zhang, Guoqing

Abstract

Additive Manufacturing (AM) enhances the flexibility of manufacturing networks. In this paper, we present a Location-Production-Routing (LPR) problem designed for a distributed manufacturing platform, where the manufacturing facilities are distributed in different locations with the support of AM technologies. The proposed LPR problem encompasses three different types of decisions: location-allocation, production planning, and product delivery routing decisions. This is one of the first studies that analyzes integrated logistics and manufacturing optimization under distributed and resilient manufacturing platforms. To efficiently solve the complex problem, we design a novel solution method called the Neural Genetic Algorithm (NGA). The numerical experiments show that the proposed method can attain near-optimal solutions, achieving an average gap of 3% with a standard deviation of 1.4% and a 99% improvement in computational time compared to the CPLEX solver. The sensitivity analysis illustrates the high impact of the unit shortage cost on the customer service level and on the distribution of the AM facilities. Moreover, our results for a given instance show that through the periodic reconfiguration of AM supply chains using the proposed LPR model, we can achieve an average cost reduction of up to 25% in the supply network.

Suggested Citation

  • Bootaki, Behrang & Zhang, Guoqing, 2024. "A location-production-routing problem for distributed manufacturing platforms: A neural genetic algorithm solution methodology," International Journal of Production Economics, Elsevier, vol. 275(C).
    • Handle: RePEc:eee:proeco:v:275:y:2024:i:c:s0925527324001828
    DOI: 10.1016/j.ijpe.2024.109325
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527324001828
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2024.109325?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. Taner Cokyasar & Mingzhou Jin, 2023. "Additive manufacturing capacity allocation problem over a network," IISE Transactions, Taylor & Francis Journals, vol. 55(8), pages 807-820, August.
    2. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    3. Shang, Xiaoting & Zhang, Guoqing & Jia, Bin & Almanaseer, Mohammed, 2022. "The healthcare supply location-inventory-routing problem: A robust approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    4. Lihua Liu & Lai Soon Lee & Hsin-Vonn Seow & Chuei Yee Chen, 2022. "Logistics Center Location-Inventory-Routing Problem Optimization: A Systematic Review Using PRISMA Method," Sustainability, MDPI, vol. 14(23), pages 1-39, November.
    5. Zheng, Xiaojin & Yin, Meixia & Zhang, Yanxia, 2019. "Integrated optimization of location, inventory and routing in supply chain network design," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 1-20.
    6. Yan, Yimo & Chow, Andy H.F. & Ho, Chin Pang & Kuo, Yong-Hong & Wu, Qihao & Ying, Chengshuo, 2022. "Reinforcement learning for logistics and supply chain management: Methodologies, state of the art, and future opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 162(C).
    7. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Pasdeloup, Bastien & Meyer, Patrick, 2023. "Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1296-1330.
    8. Ramin Ahmed & H. Sebastian Heese & Michael Kay, 2023. "Designing a manufacturing network with additive manufacturing using stochastic optimisation," International Journal of Production Research, Taylor & Francis Journals, vol. 61(7), pages 2267-2287, April.
    9. Boute, Robert N. & Gijsbrechts, Joren & van Jaarsveld, Willem & Vanvuchelen, Nathalie, 2022. "Deep reinforcement learning for inventory control: A roadmap," European Journal of Operational Research, Elsevier, vol. 298(2), pages 401-412.
    10. Alessandra Cantini & Mirco Peron & Filippo De Carlo & Fabio Sgarbossa, 2024. "A decision support system for configuring spare parts supply chains considering different manufacturing technologies," International Journal of Production Research, Taylor & Francis Journals, vol. 62(8), pages 3023-3043, April.
    11. Andrea Lodi & Giulia Zarpellon, 2017. "Rejoinder on: On learning and branching: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(2), pages 247-248, July.
    12. Guoqing Zhang & Yiqin Yang & Guoqing Yang, 2023. "Smart supply chain management in Industry 4.0: the review, research agenda and strategies in North America," Annals of Operations Research, Springer, vol. 322(2), pages 1075-1117, March.
    13. Jimo, Ajeseun & Braziotis, Christos & Rogers, Helen & Pawar, Kulwant, 2022. "Additive manufacturing: A framework for supply chain configuration," International Journal of Production Economics, Elsevier, vol. 253(C).
    14. Wang, Yu & Ropke, Stefan & Wen, Min & Bergh, Simon, 2023. "The mobile production vehicle routing problem: Using 3D printing in last mile distribution," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1407-1423.
    15. Darvish, Maryam & Coelho, Leandro C., 2018. "Sequential versus integrated optimization: Production, location, inventory control, and distribution," European Journal of Operational Research, Elsevier, vol. 268(1), pages 203-214.
    16. Tavana, Madjid & Abtahi, Amir-Reza & Di Caprio, Debora & Hashemi, Reza & Yousefi-Zenouz, Reza, 2018. "An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations," Socio-Economic Planning Sciences, Elsevier, vol. 64(C), pages 21-37.
    17. Laila Kechmane & Benayad Nsiri & Azeddine Baalal, 2018. "Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-12, June.
    18. Yilmaz, Dogacan & Büyüktahtakın, İ. Esra, 2024. "An expandable machine learning-optimization framework to sequential decision-making," European Journal of Operational Research, Elsevier, vol. 314(1), pages 280-296.
    19. Bengio, Yoshua & Lodi, Andrea & Prouvost, Antoine, 2021. "Machine learning for combinatorial optimization: A methodological tour d’horizon," European Journal of Operational Research, Elsevier, vol. 290(2), pages 405-421.
    20. Zhang, Yuchang & Bai, Ruibin & Qu, Rong & Tu, Chaofan & Jin, Jiahuan, 2022. "A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties," European Journal of Operational Research, Elsevier, vol. 300(2), pages 418-427.
    21. David Silver & Aja Huang & Chris J. Maddison & Arthur Guez & Laurent Sifre & George van den Driessche & Julian Schrittwieser & Ioannis Antonoglou & Veda Panneershelvam & Marc Lanctot & Sander Dieleman, 2016. "Mastering the game of Go with deep neural networks and tree search," Nature, Nature, vol. 529(7587), pages 484-489, January.
    22. Meng Qi & Yuanyuan Shi & Yongzhi Qi & Chenxin Ma & Rong Yuan & Di Wu & Zuo-Jun (Max) Shen, 2023. "A Practical End-to-End Inventory Management Model with Deep Learning," Management Science, INFORMS, vol. 69(2), pages 759-773, February.
    23. Andrea Lodi & Giulia Zarpellon, 2017. "On learning and branching: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(2), pages 207-236, July.
    24. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Meyer, Patrick & Karimi-Mamaghan, Amir Mohammad & Talbi, El-Ghazali, 2022. "Machine learning at the service of meta-heuristics for solving combinatorial optimization problems: A state-of-the-art," European Journal of Operational Research, Elsevier, vol. 296(2), pages 393-422.
    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. Lagos, Felipe & Pereira, Jordi, 2024. "Multi-armed bandit-based hyper-heuristics for combinatorial optimization problems," European Journal of Operational Research, Elsevier, vol. 312(1), pages 70-91.
    2. Lin, Yun Hui & Yin, Xiao Feng & Tian, Qingyun, 2024. "Unlocking efficiency: End-to-end optimization learning for recurrent facility operational planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    3. Fang, Chao & Han, Zonglei & Wang, Wei & Zio, Enrico, 2023. "Routing UAVs in landslides Monitoring: A neural network heuristic for team orienteering with mandatory visits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    4. Bongiovanni, Claudia & Kaspi, Mor & Cordeau, Jean-François & Geroliminis, Nikolas, 2022. "A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    5. Shen, Yunzhuang & Sun, Yuan & Li, Xiaodong & Eberhard, Andrew & Ernst, Andreas, 2023. "Adaptive solution prediction for combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1392-1408.
    6. Juho Lauri & Sourav Dutta & Marco Grassia & Deepak Ajwani, 2023. "Learning fine-grained search space pruning and heuristics for combinatorial optimization," Journal of Heuristics, Springer, vol. 29(2), pages 313-347, June.
    7. Ahmet Herekoğlu & Özgür Kabak, 2024. "Crew recovery optimization with deep learning and column generation for sustainable airline operation management," Annals of Operations Research, Springer, vol. 342(1), pages 399-427, November.
    8. Bengio, Yoshua & Lodi, Andrea & Prouvost, Antoine, 2021. "Machine learning for combinatorial optimization: A methodological tour d’horizon," European Journal of Operational Research, Elsevier, vol. 290(2), pages 405-421.
    9. Filom, Siyavash & Amiri, Amir M. & Razavi, Saiedeh, 2022. "Applications of machine learning methods in port operations – A systematic literature review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    10. Tingting Ji & Shoufeng Ji & Yuanyuan Ji & Hongyu Liu, 2022. "Study on Sustainable Combined Location-Inventory-Routing Problem Based on Demand Forecasting," Sustainability, MDPI, vol. 14(23), pages 1-21, December.
    11. Lihua Liu & Lai Soon Lee & Hsin-Vonn Seow & Chuei Yee Chen, 2022. "Logistics Center Location-Inventory-Routing Problem Optimization: A Systematic Review Using PRISMA Method," Sustainability, MDPI, vol. 14(23), pages 1-39, November.
    12. Charly Robinson La Rocca & Jean-François Cordeau & Emma Frejinger, 2024. "One-Shot Learning for MIPs with SOS1 Constraints," SN Operations Research Forum, Springer, vol. 5(3), pages 1-28, September.
    13. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    14. Wang, Qingyi & Nie, Xiaofeng, 2023. "A location-inventory-routing model for distributing emergency supplies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    15. Quentin Cappart & David Bergman & Louis-Martin Rousseau & Isabeau Prémont-Schwarz & Augustin Parjadis, 2022. "Improving Variable Orderings of Approximate Decision Diagrams Using Reinforcement Learning," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2552-2570, September.
    16. Yang, Yu & Boland, Natashia & Dilkina, Bistra & Savelsbergh, Martin, 2022. "Learning generalized strong branching for set covering, set packing, and 0–1 knapsack problems," European Journal of Operational Research, Elsevier, vol. 301(3), pages 828-840.
    17. Bissan Ghaddar & Ignacio Gómez-Casares & Julio González-Díaz & Brais González-Rodríguez & Beatriz Pateiro-López & Sofía Rodríguez-Ballesteros, 2023. "Learning for Spatial Branching: An Algorithm Selection Approach," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1024-1043, September.
    18. Tran, Trung Hieu & Nguyen, Thu Ba T. & Le, Hoa Sen T. & Phung, Duc Chinh, 2024. "Formulation and solution technique for agricultural waste collection and transport network design," European Journal of Operational Research, Elsevier, vol. 313(3), pages 1152-1169.
    19. Brais González-Rodríguez & Joaquín Ossorio-Castillo & Julio González-Díaz & Ángel M. González-Rueda & David R. Penas & Diego Rodríguez-Martínez, 2023. "Computational advances in polynomial optimization: RAPOSa, a freely available global solver," Journal of Global Optimization, Springer, vol. 85(3), pages 541-568, March.
    20. Emilio Carrizosa & Dolores Romero Morales, 2024. "Guest editorial to the Special Issue on Machine Learning and Mathematical Optimization in TOP-Transactions in Operations Research," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 32(3), pages 351-353, October.

    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:275:y:2024:i:c:s0925527324001828. 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.