IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v307y2023i1p193-211.html
   My bibliography  Save this article

A multi-start local search heuristic for the multi-period auto-carrier loading and transportation problem in Brazil

Author

Listed:
  • Bonassa, Antonio Carlos
  • Cunha, Claudio Barbieri da
  • Isler, Cassiano Augusto

Abstract

This paper deals with a variation of the Dynamic Multi-Period Auto-Carrier Transportation Problem (DMPACTP) applied to real-world problems in the automotive industry in Brazil. The problem consists in finding the set of vehicles to be loaded into auto-carriers over a planning horizon of multiple days while minimizing the total transportation cost and fulfilling the loading constraints and meeting the delivery deadlines. Our study considers that the loading sequence policy at each stop is not required, and a minimum cost of auto-carriers is calculated on a per trip basis. We propose a Multi-Start Local Search Heuristic (MSLSH) to solve large-scale instances that arise in practice. Computational experiments compare the solutions obtained by means of our heuristic with the exact solutions for four medium size instances faced by a major Brazilian 3PL as well as with the manual allocation for two larger instances comprising 3,865 and 3,809 vehicles that could not be solved using the exact model. The results show that the proposed heuristic is able to obtain the optimal solutions for all the tested medium-sized instances. For large-sized instances that cannot be solved to optimality, we could obtain significant total transportation cost reductions (up to 15.40%) and lower number of vehicles delivered after the promised due date compared to the 3PL manual allocation. The 3PL was satisfied with the results and intends to deploy it into production environment as the MSLSH is robust, does not require extensive parameter calibration and it is easy to implement.

Suggested Citation

  • Bonassa, Antonio Carlos & Cunha, Claudio Barbieri da & Isler, Cassiano Augusto, 2023. "A multi-start local search heuristic for the multi-period auto-carrier loading and transportation problem in Brazil," European Journal of Operational Research, Elsevier, vol. 307(1), pages 193-211.
    • Handle: RePEc:eee:ejores:v:307:y:2023:i:1:p:193-211
    DOI: 10.1016/j.ejor.2022.08.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722006816
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.08.036?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. Sun, Yanshuo & Kirtonia, Sajeeb & Chen, Zhi-Long, 2021. "A survey of finished vehicle distribution and related problems from an optimization perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Xuhui Wang & Christoph Müller & Joshua Elliot & Nathaniel D. Mueller & Philippe Ciais & Jonas Jägermeyr & James Gerber & Patrice Dumas & Chenzhi Wang & Hui Yang & Laurent Li & Delphine Deryng & Christ, 2021. "Global irrigation contribution to wheat and maize yield," Nature Communications, Nature, vol. 12(1), pages 1-8, December.
    3. Chen, Liming & Felipe, Jesus & Kam, Andrew J.Y. & Mehta, Aashish, 2021. "Is employment globalizing?," Structural Change and Economic Dynamics, Elsevier, vol. 56(C), pages 74-92.
    4. Juan M. Londono & Sai Ma & Beth Anne Wilson, 2021. "The Global Transmission of Real Economic Uncertainty," International Finance Discussion Papers 1317, Board of Governors of the Federal Reserve System (U.S.).
    5. Mauro Dell’Amico & Simone Falavigna & Manuel Iori, 2015. "Optimization of a Real-World Auto-Carrier Transportation Problem," Transportation Science, INFORMS, vol. 49(2), pages 402-419, May.
    6. Alyssa G. Anderson & Wenxin Du & Bernd Schlusche, 2021. "Arbitrage Capital of Global Banks," Finance and Economics Discussion Series 2021-032, Board of Governors of the Federal Reserve System (U.S.).
    7. Chen, Feng & Wang, Yu, 2020. "Downward compatible loading optimization with inter-set cost in automobile outbound logistics," European Journal of Operational Research, Elsevier, vol. 287(1), pages 106-118.
    8. R. Tadei & G. Perboli & F. Della Croce, 2002. "A Heuristic Algorithm for the Auto-Carrier Transportation Problem," Transportation Science, INFORMS, vol. 36(1), pages 55-62, February.
    9. Alyssa G. Anderson & Wenxin Du & Bernd Schlusche, 2021. "Arbitrage Capital of Global Banks," NBER Working Papers 28658, National Bureau of Economic Research, Inc.
    10. Wang, Yu & Chen, Feng & Chen, Zhi-Long, 2018. "Pickup and delivery of automobiles from warehouses to dealers," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 412-430.
    11. Martí, Rafael & Resende, Mauricio G.C. & Ribeiro, Celso C., 2013. "Multi-start methods for combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 226(1), pages 1-8.
    12. Delorme, Maxence & Iori, Manuel & Martello, Silvano, 2016. "Bin packing and cutting stock problems: Mathematical models and exact algorithms," European Journal of Operational Research, Elsevier, vol. 255(1), pages 1-20.
    13. Cordeau, Jean-François & Dell’Amico, Mauro & Falavigna, Simone & Iori, Manuel, 2015. "A rolling horizon algorithm for auto-carrier transportation," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 68-80.
    14. Gerald Y. Agbegha & Ronald H. Ballou & Kamlesh Mathur, 1998. "Optimizing Auto-Carrier Loading," Transportation Science, INFORMS, vol. 32(2), pages 174-188, May.
    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. Sun, Yanshuo & Kirtonia, Sajeeb & Chen, Zhi-Long, 2021. "A survey of finished vehicle distribution and related problems from an optimization perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    2. Chen, Feng & Wang, Yu, 2020. "Downward compatible loading optimization with inter-set cost in automobile outbound logistics," European Journal of Operational Research, Elsevier, vol. 287(1), pages 106-118.
    3. Christian Billing & Florian Jaehn & Thomas Wensing, 2018. "A multiperiod auto-carrier transportation problem with probabilistic future demands," Journal of Business Economics, Springer, vol. 88(7), pages 1009-1028, September.
    4. Wang, Yu & Chen, Feng & Chen, Zhi-Long, 2018. "Pickup and delivery of automobiles from warehouses to dealers," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 412-430.
    5. Cordeau, Jean-François & Dell’Amico, Mauro & Falavigna, Simone & Iori, Manuel, 2015. "A rolling horizon algorithm for auto-carrier transportation," Transportation Research Part B: Methodological, Elsevier, vol. 76(C), pages 68-80.
    6. Mauro Dell’Amico & Simone Falavigna & Manuel Iori, 2015. "Optimization of a Real-World Auto-Carrier Transportation Problem," Transportation Science, INFORMS, vol. 49(2), pages 402-419, May.
    7. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    8. William Diamond & Peter Van Tassel, 2022. "Risk-Free Rates and Convenience Yields Around the World," Staff Reports 1032, Federal Reserve Bank of New York.
    9. Aldasoro, Iñaki & Ehlers, Torsten & Eren, Egemen, 2022. "Global banks, dollar funding, and regulation," Journal of International Economics, Elsevier, vol. 137(C).
    10. Kim, Jindae & Ok, Chang-Soo & Kumara, Soundar & Yee, Shang-Tae, 2010. "A market-based approach for dynamic vehicle deployment planning using radio frequency identification (RFID) information," International Journal of Production Economics, Elsevier, vol. 128(1), pages 235-247, November.
    11. Erten, Irem & Neamtu, Ioana & Thanassoulis, John, 2023. "The ring-fencing bonus," Bank of England working papers 999, Bank of England.
    12. He, Liuyue & Xu, Zhenci & Wang, Sufen & Bao, Jianxia & Fan, Yunfei & Daccache, Andre, 2022. "Optimal crop planting pattern can be harmful to reach carbon neutrality: Evidence from food-energy-water-carbon nexus perspective," Applied Energy, Elsevier, vol. 308(C).
    13. Jean-François Côté & Manuel Iori, 2018. "The Meet-in-the-Middle Principle for Cutting and Packing Problems," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 646-661, November.
    14. Juan M. Londono & Mehrdad Samadi, 2023. "The Price of Macroeconomic Uncertainty: Evidence from Daily Options," International Finance Discussion Papers 1376, Board of Governors of the Federal Reserve System (U.S.).
    15. de Lima, Vinícius L. & Alves, Cláudio & Clautiaux, François & Iori, Manuel & Valério de Carvalho, José M., 2022. "Arc flow formulations based on dynamic programming: Theoretical foundations and applications," European Journal of Operational Research, Elsevier, vol. 296(1), pages 3-21.
    16. Omar J. Ibarra-Rojas & Fernando López-Irarragorri & Yasmin A. Rios-Solis, 2016. "Multiperiod Bus Timetabling," Transportation Science, INFORMS, vol. 50(3), pages 805-822, August.
    17. He, Dongdong & Guan, Wei, 2023. "Promoting service quality with incentive contracts in rural bus integrated passenger-freight service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    18. Wifo, 2023. "WIFO-Monatsberichte, Heft 9/2023," WIFO Monatsberichte (monthly reports), WIFO, vol. 96(9), September.
    19. David Raba & Rafael D. Tordecilla & Pedro Copado & Angel A. Juan & Daniel Mount, 2022. "A Digital Twin for Decision Making on Livestock Feeding," Interfaces, INFORMS, vol. 52(3), pages 267-282, May.
    20. B. S. C. Campello & C. T. L. S. Ghidini & A. O. C. Ayres & W. A. Oliveira, 2022. "A residual recombination heuristic for one-dimensional cutting stock problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(1), pages 194-220, April.

    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:ejores:v:307:y:2023:i:1:p:193-211. 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/eor .

    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.