IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v23y2023i2d10.1007_s12351-023-00747-z.html
   My bibliography  Save this article

Two-stage optimization scheme of routing scheduling from a single distribution center to multiple customers

Author

Listed:
  • Matías Núñez-Muñoz

    (Universidad del Bío-Bío)

  • Rodrigo Linfati

    (Universidad del Bío-Bío)

  • John Willmer Escobar

    (Universidad del Valle)

Abstract

This paper proposes a solution scheme for the problem of scheduling deliveries from distribution centers. The solution scheme is developed in two phases. The first phase corresponds to the collection and processing of data, and the second phase includes the design of a customer assignment model based on the data of the first phase. The first phase provides the characteristics of the customers, the number of orders to be dispatched, and the number of visited customers. In the second phase, optimization techniques are used, considering scheduling and assignment problem-solving methodologies. The optimization model provides the correct assignment of customer orders to vehicles, reducing the number of trips and the fleet's size and occupation percentage. The proposed solution scheme is developed with a company operating a distribution center responsible for dispatching vehicles to all retail customers, wholesalers, and distributors in the Province of Concepción, Province of Arauco, and Province of Itata in Chile. The obtained results are prominent and show that the proposed methodology can be extended to companies performing storage, transportation, and distribution tasks with similar characteristics.

Suggested Citation

  • Matías Núñez-Muñoz & Rodrigo Linfati & John Willmer Escobar, 2023. "Two-stage optimization scheme of routing scheduling from a single distribution center to multiple customers," Operational Research, Springer, vol. 23(2), pages 1-29, June.
    • Handle: RePEc:spr:operea:v:23:y:2023:i:2:d:10.1007_s12351-023-00747-z
    DOI: 10.1007/s12351-023-00747-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-023-00747-z
    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/s12351-023-00747-z?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. Dror, Moshe & Trudeau, Pierre, 1996. "Cash flow optimization in delivery scheduling," European Journal of Operational Research, Elsevier, vol. 88(3), pages 504-515, February.
    2. Jose Bernal & John Willmer Escobar & Juan Camilo Paz & Rodrigo Linfati & Gustavo Gatica, 2018. "A probabilistic granular tabu search for the distance constrained capacitated vehicle routing problem," International Journal of Industrial and Systems Engineering, Inderscience Enterprises Ltd, vol. 29(4), pages 453-477.
    3. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    4. Guastaroba, G. & Côté, J.-F. & Coelho, L.C., 2021. "The Multi-Period Workforce Scheduling and Routing Problem," Omega, Elsevier, vol. 102(C).
    5. Gayialis, Sotiris P. & Tatsiopoulos, Ilias P., 2004. "Design of an IT-driven decision support system for vehicle routing and scheduling," European Journal of Operational Research, Elsevier, vol. 152(2), pages 382-398, January.
    6. Kim, Jung-Ug & Kim, Yeong-Dae, 1999. "A decomposition approach to a multi-period vehicle scheduling problem," Omega, Elsevier, vol. 27(4), pages 421-430, August.
    7. Melchiori, Luciana & Nasini, Graciela & Montagna, Jorge M. & Corsano, Gabriela, 2022. "A mathematical modeling for simultaneous routing and scheduling of logging trucks in the forest supply chain," Forest Policy and Economics, Elsevier, vol. 136(C).
    8. Yujak Stiwar Vélez & Hernán Penagos Varela & Julio Cesar Londoño & John Willmer Escobar, 2021. "Redesign of supply chains for agricultural companies considering multiple scenarios by the methodology of sample average approximation," International Journal of Business Performance and Supply Chain Modelling, Inderscience Enterprises Ltd, vol. 12(1), pages 44-68.
    9. Day, Jamison M. & Daniel Wright, P. & Schoenherr, Tobias & Venkataramanan, Munirpallam & Gaudette, Kevin, 2009. "Improving routing and scheduling decisions at a distributor of industrial gasses," Omega, Elsevier, vol. 37(1), pages 227-237, February.
    10. Zhi-Long Chen & Guruprasad Pundoor, 2006. "Order Assignment and Scheduling in a Supply Chain," Operations Research, INFORMS, vol. 54(3), pages 555-572, June.
    11. Branke, Juergen & Pickardt, Christoph W., 2011. "Evolutionary search for difficult problem instances to support the design of job shop dispatching rules," European Journal of Operational Research, Elsevier, vol. 212(1), pages 22-32, July.
    12. Li, Jing-Quan & Borenstein, Denis & Mirchandani, Pitu B., 2008. "Truck scheduling for solid waste collection in the City of Porto Alegre, Brazil," Omega, Elsevier, vol. 36(6), pages 1133-1149, December.
    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. Overholts II, Dale L. & Bell, John E. & Arostegui, Marvin A., 2009. "A location analysis approach for military maintenance scheduling with geographically dispersed service areas," Omega, Elsevier, vol. 37(4), pages 838-852, August.
    2. Bertazzi, Luca & Bosco, Adamo & Laganà, Demetrio, 2015. "Managing stochastic demand in an Inventory Routing Problem with transportation procurement," Omega, Elsevier, vol. 56(C), pages 112-121.
    3. Huang, Shan-Huen & Lin, Pei-Chun, 2015. "Vehicle routing–scheduling for municipal waste collection system under the “Keep Trash off the Ground” policy," Omega, Elsevier, vol. 55(C), pages 24-37.
    4. Michal Košíček & Radek Tesař & František Dařena & Roman Malo & Arnošt Motyčka, 2012. "Route planning module as a part of Supply Chain Management system," Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, Mendel University Press, vol. 60(2), pages 135-142.
    5. Hennig, F. & Nygreen, B. & Christiansen, M. & Fagerholt, K. & Furman, K.C. & Song, J. & Kocis, G.R. & Warrick, P.H., 2012. "Maritime crude oil transportation – A split pickup and split delivery problem," European Journal of Operational Research, Elsevier, vol. 218(3), pages 764-774.
    6. Wu, Lingxiao & Pan, Kai & Wang, Shuaian & Yang, Dong, 2018. "Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 117-136.
    7. Elin Halvorsen-Weare & Kjetil Fagerholt, 2013. "Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints," Annals of Operations Research, Springer, vol. 203(1), pages 167-186, March.
    8. Agra, Agostinho & Christiansen, Marielle & Delgado, Alexandrino & Simonetti, Luidi, 2014. "Hybrid heuristics for a short sea inventory routing problem," European Journal of Operational Research, Elsevier, vol. 236(3), pages 924-935.
    9. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
    10. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    11. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Bunker consumption optimization methods in shipping: A critical review and extensions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 49-62.
    12. Azeddine Cheref & Alessandro Agnetis & Christian Artigues & Jean-Charles Billaut, 2017. "Complexity results for an integrated single machine scheduling and outbound delivery problem with fixed sequence," Journal of Scheduling, Springer, vol. 20(6), pages 681-693, December.
    13. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    14. van Asperen, E. & Dekker, R., 2010. "Flexibility in Port Selection: A Quantitative Approach Using Floating Stocks," Econometric Institute Research Papers EI 2009-44, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    16. Liang Tang & Zhihong Jin & Xuwei Qin & Ke Jing, 2019. "Supply chain scheduling in a collaborative manufacturing mode: model construction and algorithm design," Annals of Operations Research, Springer, vol. 275(2), pages 685-714, April.
    17. Ryuichi Shibasaki & Takayuki Iijima & Taiji Kawakami & Takashi Kadono & Tatsuyuki Shishido, 2017. "Network assignment model of integrating maritime and hinterland container shipping: application to Central America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 234-273, June.
    18. Zheng, Jianfeng & Yang, Dong, 2016. "Hub-and-spoke network design for container shipping along the Yangtze River," Journal of Transport Geography, Elsevier, vol. 55(C), pages 51-57.
    19. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.
    20. Jasmine Lam, 2010. "An integrated approach for port selection, ship scheduling and financial analysis," Netnomics, Springer, vol. 11(1), pages 33-46, 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:spr:operea:v:23:y:2023:i:2:d:10.1007_s12351-023-00747-z. 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.