IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v30y2022i1d10.1007_s11750-021-00598-x.html
   My bibliography  Save this article

Collection of different types of milk with multi-tank tankers under uncertainty: a real case study

Author

Listed:
  • Olcay Polat

    (Pamukkale University)

  • Duygu Topaloğlu

    (Pamukkale University)

Abstract

The milk collection problem can be basically defined as the daily collection of raw milk from different points (farms/milk collection centers) and delivering it to a dairy facility. To enhance final dairy quality, it is important to use the appropriate quality of raw milk for each dairy product. However, collecting different types of milk comes with additional logistics costs which significantly increase in an uncertain environment. In this study, we, therefore, propose a novel mathematical model for the collection of different types of milk from producers by multi-tank tankers with split deliveries, uncertain demand, service time and vehicle speed conditions. A real-life case study from a dairy company is solved under different risk assessment scenarios. Indeed, several brand-new benchmark instances for the core problem are presented and solved by utilizing an efficient heuristics approach called enhanced iterative local search. All the case study results show that considering the uncertainty is very critical for designing efficient collection networks. The findings of the study indicate that logistics decision makers should design their collection networks with low, but non-zero, risk levels.

Suggested Citation

  • Olcay Polat & Duygu Topaloğlu, 2022. "Collection of different types of milk with multi-tank tankers under uncertainty: a real case study," 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 1-33, April.
  • Handle: RePEc:spr:topjnl:v:30:y:2022:i:1:d:10.1007_s11750-021-00598-x
    DOI: 10.1007/s11750-021-00598-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-021-00598-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11750-021-00598-x?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. Nadia Lahrichi & Teodor Gabriel Crainic & Michel Gendreau & Walter Rei & Louis-Martin Rousseau, 2015. "Strategic analysis of the dairy transportation problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(1), pages 44-56, January.
    2. Lahyani, Rahma & Khemakhem, Mahdi & Semet, Frédéric, 2015. "Rich vehicle routing problems: From a taxonomy to a definition," European Journal of Operational Research, Elsevier, vol. 241(1), pages 1-14.
    3. Kalayci, Can B. & Kulak, Osman & Günther, Hans-Otto, 2015. "A perturbation based variable neighborhood search heuristic for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time LimitAuthor-Name: Polat, Olcay," European Journal of Operational Research, Elsevier, vol. 242(2), pages 369-382.
    4. Jimenez, Mariano & Arenas, Mar & Bilbao, Amelia & Rodri'guez, M. Victoria, 2007. "Linear programming with fuzzy parameters: An interactive method resolution," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1599-1609, March.
    5. Claassen, G.D.H. & Hendriks, Th.H.B., 2007. "An application of Special Ordered Sets to a periodic milk collection problem," European Journal of Operational Research, Elsevier, vol. 180(2), pages 754-769, July.
    6. Jayaram K. Sankaran & Rahul R. Ubgade, 1994. "Routing Tankers for Dairy Milk Pickup," Interfaces, INFORMS, vol. 24(5), pages 59-66, October.
    7. C. Basnet & L.R. Foulds & J.M. Wilson, 1999. "An exact algorithm for a milk tanker scheduling and sequencing problem," Annals of Operations Research, Springer, vol. 86(0), pages 559-568, January.
    8. Subramanian, Anand & Penna, Puca Huachi Vaz & Uchoa, Eduardo & Ochi, Luiz Satoru, 2012. "A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 221(2), pages 285-295.
    9. Massimiliano Caramia & Francesca Guerriero, 2010. "A Milk Collection Problem with Incompatibility Constraints," Interfaces, INFORMS, vol. 40(2), pages 130-143, April.
    10. Paredes-Belmar, Germán & Marianov, Vladimir & Bronfman, Andrés & Obreque, Carlos & Lüer-Villagra, Armin, 2016. "A milk collection problem with blending," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 26-43.
    11. G. Dantzig & R. Fulkerson & S. Johnson, 1954. "Solution of a Large-Scale Traveling-Salesman Problem," Operations Research, INFORMS, vol. 2(4), pages 393-410, November.
    12. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    13. Huang, Kuancheng & Wu, Kun-Feng & Ardiansyah, Muhammad Nashir, 2019. "A stochastic dairy transportation problem considering collection and delivery phases," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 325-338.
    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. Paredes-Belmar, Germán & Montero, Elizabeth & Lüer-Villagra, Armin & Marianov, Vladimir & Araya-Sassi, Claudio, 2022. "Vehicle routing for milk collection with gradual blending: A case arising in Chile," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1403-1416.
    2. Olcay Polat & Duygu Topaloğlu, 2019. "Milk Collection Network Design In A Fuzzy Environment," Economy & Business Journal, International Scientific Publications, Bulgaria, vol. 13(1), pages 376-384.
    3. Masson, Renaud & Lahrichi, Nadia & Rousseau, Louis-Martin, 2016. "A two-stage solution method for the annual dairy transportation problem," European Journal of Operational Research, Elsevier, vol. 251(1), pages 36-43.
    4. Paredes-Belmar, Germán & Marianov, Vladimir & Bronfman, Andrés & Obreque, Carlos & Lüer-Villagra, Armin, 2016. "A milk collection problem with blending," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 26-43.
    5. Massimiliano Caramia & Francesca Guerriero, 2010. "A Milk Collection Problem with Incompatibility Constraints," Interfaces, INFORMS, vol. 40(2), pages 130-143, April.
    6. Maria Caria & Giuseppe Todde & Antonio Pazzona, 2018. "Modelling the Collection and Delivery of Sheep Milk: A Tool to Optimise the Logistics Costs of Cheese Factories," Agriculture, MDPI, vol. 8(1), pages 1-11, January.
    7. Huang, Kuancheng & Wu, Kun-Feng & Ardiansyah, Muhammad Nashir, 2019. "A stochastic dairy transportation problem considering collection and delivery phases," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 325-338.
    8. Ostermeier, Manuel & Henke, Tino & Hübner, Alexander & Wäscher, Gerhard, 2021. "Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 799-817.
    9. Rahma Lahyani & Leandro C. Coelho & Jacques Renaud, 2018. "Alternative formulations and improved bounds for the multi-depot fleet size and mix vehicle routing problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 125-157, January.
    10. Yuxin Liu & Zihang Qin & Jin Liu, 2023. "An Improved Genetic Algorithm for the Granularity-Based Split Vehicle Routing Problem with Simultaneous Delivery and Pickup," Mathematics, MDPI, vol. 11(15), pages 1-15, July.
    11. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.
    12. Frey, Christian M.M. & Jungwirth, Alexander & Frey, Markus & Kolisch, Rainer, 2023. "The vehicle routing problem with time windows and flexible delivery locations," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1142-1159.
    13. Bakker, Steffen J. & Wang, Akang & Gounaris, Chrysanthos E., 2021. "Vehicle routing with endogenous learning: Application to offshore plug and abandonment campaign planning," European Journal of Operational Research, Elsevier, vol. 289(1), pages 93-106.
    14. Kramer, Raphael & Cordeau, Jean-François & Iori, Manuel, 2019. "Rich vehicle routing with auxiliary depots and anticipated deliveries: An application to pharmaceutical distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 162-174.
    15. Max Leyerer & Marc-Oliver Sonneberg & Maximilian Heumann & Michael H. Breitner, 2019. "Decision support for sustainable and resilience-oriented urban parcel delivery," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 267-300, November.
    16. Yang, Fei & Dai, Ying & Ma, Zu-Jun, 2020. "A cooperative rich vehicle routing problem in the last-mile logistics industry in rural areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    17. Caio César Freitas & Dario José Aloise & Fábio Francisco Costa Fontes & Andréa Cynthia Santos & Matheus Silva Menezes, 2023. "A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(3), pages 903-924, September.
    18. Gläser, Sina, 2022. "A waste collection problem with service type option," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1216-1230.
    19. Bergmann, Felix M. & Wagner, Stephan M. & Winkenbach, Matthias, 2020. "Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 26-62.
    20. Villegas, Juan G. & Prins, Christian & Prodhon, Caroline & Medaglia, Andrés L. & Velasco, Nubia, 2013. "A matheuristic for the truck and trailer routing problem," European Journal of Operational Research, Elsevier, vol. 230(2), pages 231-244.

    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:spr:topjnl:v:30:y:2022:i:1:d:10.1007_s11750-021-00598-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.