IDEAS home Printed from https://ideas.repec.org/a/vrs/logitl/v15y2024i1p97-108n1009.html
   My bibliography  Save this article

Design of Restrictive Conditions for Simultaneous Loading and Unloading of Goods with Different Temperature Regimes in Vehicle Routing Problem

Author

Listed:
  • Kleprlík Jaroslav

    (University of Pardubice, Faculty of Transport Engineering, Department of Transport Technology and Control, Studentská 95, 532 10 Pardubice, Czech Republic)

  • Brázdová Markéta

    (University of Pardubice, Faculty of Transport Engineering, Department of Informatics in Transport, Studentská 95, 532 10 Pardubice, Czech Republic)

Abstract

This paper deals with the vehicle routing problem involving simultaneous loading and unloading of goods with different temperature regimes. Existing modifications of the problem as well as current software products do not focus on the transport of goods with different temperature regimes. In this paper, restrictive conditions for the joint transportation of goods with multiple temperature regimes are determined, which can be used within various types of optimization algorithms that address vehicle routing problems. Considering the proposed conditions in these algorithms will increase the utilization of the vehicle payload, and load space while complying with the established mandatory rules for the transport of foodstuffs. This will reduce the number of journeys required to carry out the transport, thus resulting in savings in operating costs.

Suggested Citation

  • Kleprlík Jaroslav & Brázdová Markéta, 2024. "Design of Restrictive Conditions for Simultaneous Loading and Unloading of Goods with Different Temperature Regimes in Vehicle Routing Problem," LOGI – Scientific Journal on Transport and Logistics, Sciendo, vol. 15(1), pages 97-108.
    • Handle: RePEc:vrs:logitl:v:15:y:2024:i:1:p:97-108:n:1009
    DOI: 10.2478/logi-2024-0009
    as

    Download full text from publisher

    File URL: https://doi.org/10.2478/logi-2024-0009
    Download Restriction: no
    File URL: https://libkey.io/10.2478/logi-2024-0009?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
    ---><---

    References listed on IDEAS

    as
    1. A A Juan & J Faulin & J Jorba & D Riera & D Masip & B Barrios, 2011. "On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1085-1097, June.
    2. David Rehak & Michal Radimsky & Martin Hromada & Zdenek Dvorak, 2019. "Dynamic Impact Modeling as a Road Transport Crisis Management Support Tool," Administrative Sciences, MDPI, vol. 9(2), pages 1-16, March.
    3. İ K Altınel & T Öncan, 2005. "A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(8), pages 954-961, August.
    4. Meryem Berghida & Abdelmadjid Boukra, 2015. "Resolution of a Vehicle Routing Problem with Simultaneous Pickup and Delivery: A Cooperative Approach," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 6(3), pages 53-68, July.
    5. T Doyuran & B Çatay, 2011. "A robust enhancement to the Clarke–Wright savings algorithm," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 223-231, January.
    6. G. Clarke & J. W. Wright, 1964. "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, INFORMS, vol. 12(4), pages 568-581, August.
    7. Ali, Ousmane & Côté, Jean-François & Coelho, Leandro C., 2021. "Models and algorithms for the delivery and installation routing problem," European Journal of Operational Research, Elsevier, vol. 291(1), pages 162-177.
    8. Danlian Li & Qian Cao & Min Zuo & Fei Xu, 2020. "Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm," Sustainability, MDPI, vol. 12(5), pages 1-17, March.
    9. Frank A. Tillman & Thomas M. Cain, 1972. "An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem," Management Science, INFORMS, vol. 18(11), pages 664-682, July.
    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. Merve Cengiz Toklu, 2023. "A fuzzy multi-criteria approach based on Clarke and Wright savings algorithm for vehicle routing problem in humanitarian aid distribution," Journal of Intelligent Manufacturing, Springer, vol. 34(5), pages 2241-2261, June.
    2. Yuan Zhang & Yu Yuan & Kejing Lu, 2020. "RETRACTED ARTICLE: E-commerce information system data analytics by advanced ACO for asymmetric capacitated vehicle delivery routing," Information Systems and e-Business Management, Springer, vol. 18(4), pages 911-929, December.
    3. M. Kritikos & G. Ioannou, 2017. "A greedy heuristic for the capacitated minimum spanning tree problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(10), pages 1223-1235, October.
    4. Castillo, Cristian & Alvarez-Palau, Eduard J. & Calvet, Laura & Panadero, Javier & Viu-Roig, Marta & Serena-Latre, Anna & Juan, Angel A., 2024. "Home healthcare in Spanish rural areas: Applying vehicle routing algorithms to health transport management," Socio-Economic Planning Sciences, Elsevier, vol. 92(C).
    5. Oscar Dominguez & Angel Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    6. Menezes, Mozart B.C. & Ruiz-Hernández, Diego & Verter, Vedat, 2016. "A rough-cut approach for evaluating location-routing decisions via approximation algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 89-106.
    7. Oscar Dominguez & Angel A. Juan & Barry Barrios & Javier Faulin & Alba Agustin, 2016. "Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet," Annals of Operations Research, Springer, vol. 236(2), pages 383-404, January.
    8. Dominguez, Oscar & Guimarans, Daniel & Juan, Angel A. & de la Nuez, Ignacio, 2016. "A Biased-Randomised Large Neighbourhood Search for the two-dimensional Vehicle Routing Problem with Backhauls," European Journal of Operational Research, Elsevier, vol. 255(2), pages 442-462.
    9. Eskandarpour, Majid & Ouelhadj, Djamila & Hatami, Sara & Juan, Angel A. & Khosravi, Banafsheh, 2019. "Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges," European Journal of Operational Research, Elsevier, vol. 277(2), pages 479-491.
    10. T R P Ramos & R C Oliveira, 2011. "Delimitation of service areas in reverse logistics networks with multiple depots," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(7), pages 1198-1210, July.
    11. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    12. Smith, John Paul, 1974. "A Lockset analysis of farm to plant milk assembly," ISU General Staff Papers 1974010108000018144, Iowa State University, Department of Economics.
    13. Jumbo, Olga & Moghaddass, Ramin, 2022. "Resource optimization and image processing for vegetation management programs in power distribution networks," Applied Energy, Elsevier, vol. 319(C).
    14. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.
    15. Zi-bin Jiang & Qiong Yang, 2016. "A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem," PLOS ONE, Public Library of Science, vol. 11(11), pages 1-15, November.
    16. A. Scholz & G. Wäscher, 2017. "Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(2), pages 491-520, June.
    17. Qi, Mingyao & Lin, Wei-Hua & Li, Nan & Miao, Lixin, 2012. "A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 248-257.
    18. Srinivas, Sharan & Ramachandiran, Surya & Rajendran, Suchithra, 2022. "Autonomous robot-driven deliveries: A review of recent developments and future directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    19. Derigs, U. & Kaiser, R., 2007. "Applying the attribute based hill climber heuristic to the vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 177(2), pages 719-732, March.
    20. Almoustafa, Samira & Hanafi, Said & Mladenović, Nenad, 2013. "New exact method for large asymmetric distance-constrained vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 226(3), pages 386-394.

    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:vrs:logitl:v:15:y:2024:i:1:p:97-108:n:1009. 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: Peter Golla (email available below). General contact details of provider: https://www.sciendo.com .

    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.