IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v77y2015icp147-169.html
   My bibliography  Save this article

Optimization of postal express line network under mixed driving pattern of trucks

Author

Listed:
  • Sun, Li
  • Zhao, Lindu
  • Hou, Jing

Abstract

Details about the movement of trucks on postal express lines are investigated to improve the performances of mail distribution. A mixed driving pattern of trucks is introduced to minimize the transportation cost of a postal express line network with a service level requirement. We formulate this problem as a mixed p meeting depots location with shipment scheduling problem and build a MINLP model. A two-level tabu search procedure based on shipment grouping method is developed. Through a series of computational experiments and sensitivity analysis on different instances, some managerial insights of the network under mixed driving pattern are revealed.

Suggested Citation

  • Sun, Li & Zhao, Lindu & Hou, Jing, 2015. "Optimization of postal express line network under mixed driving pattern of trucks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 147-169.
    • Handle: RePEc:eee:transe:v:77:y:2015:i:c:p:147-169
    DOI: 10.1016/j.tre.2015.01.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554515000046
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2015.01.003?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. Liu, Zhiyuan & Meng, Qiang & Wang, Shuaian & Sun, Zhuo, 2014. "Global intermodal liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 28-39.
    2. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2012. "The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach," Omega, Elsevier, vol. 40(4), pages 465-477.
    3. Haughton, Michael A., 2008. "The contribution of advanced package arrival information to efficient ground deliveries by international couriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(1), pages 66-83, January.
    4. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    5. Zhang, Ruiyou & Yun, Won Young & Moon, Ilkyeong, 2009. "A reactive tabu search algorithm for the multi-depot container truck transportation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 904-914, November.
    6. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka, 1994. "On tabu search for the location of interacting hub facilities," European Journal of Operational Research, Elsevier, vol. 73(3), pages 502-509, March.
    7. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    8. Bahar Y. Kara & Barbaros Ç. Tansel, 2001. "The Latest Arrival Hub Location Problem," Management Science, INFORMS, vol. 47(10), pages 1408-1420, October.
    9. Yaman, Hande & Kara, Bahar Y. & Tansel, Barbaros Ç., 2007. "The latest arrival hub location problem for cargo delivery systems with stopovers," Transportation Research Part B: Methodological, Elsevier, vol. 41(8), pages 906-919, October.
    10. Ishfaq, Rafay & Sox, Charles R., 2012. "Design of intermodal logistics networks with hub delays," European Journal of Operational Research, Elsevier, vol. 220(3), pages 629-641.
    11. Ishfaq, Rafay & Sox, Charles R., 2011. "Hub location-allocation in intermodal logistic networks," European Journal of Operational Research, Elsevier, vol. 210(2), pages 213-230, April.
    12. Grunert, Tore & Sebastian, Hans-Jurgen, 2000. "Planning models for long-haul operations of postal and express shipment companies," European Journal of Operational Research, Elsevier, vol. 122(2), pages 289-309, April.
    13. Moon, Ilkyeong & Do Ngoc, Anh-Dung & Konings, Rob, 2013. "Foldable and standard containers in empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 107-124.
    14. Kirchler, Dominik & Wolfler Calvo, Roberto, 2013. "A Granular Tabu Search algorithm for the Dial-a-Ride Problem," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 120-135.
    15. Verma, Manish & Verter, Vedat & Zufferey, Nicolas, 2012. "A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 132-149.
    16. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    17. Quadrifoglio, Luca & Dessouky, Maged M. & Ordóñez, Fernando, 2008. "A simulation study of demand responsive transit system design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(4), pages 718-737, May.
    18. Irnich, Stefan, 2008. "Solution of real-world postman problems," European Journal of Operational Research, Elsevier, vol. 190(1), pages 52-67, October.
    19. Belarmino Adenso-Díaz & Mónica González & Emérita García, 1998. "A Hierarchical Approach to Managing Dairy Routing," Interfaces, INFORMS, vol. 28(2), pages 21-31, April.
    20. Wasner, Michael & Zapfel, Gunther, 2004. "An integrated multi-depot hub-location vehicle routing model for network planning of parcel service," International Journal of Production Economics, Elsevier, vol. 90(3), pages 403-419, August.
    21. Javier Faulin & Pablo Sarobe & Jorge Simal, 2005. "The DSS LOGDIS Optimizes Delivery Routes for FRILAC’s Frozen Products," Interfaces, INFORMS, vol. 35(3), pages 202-214, June.
    22. Ishfaq, Rafay & Sox, Charles R., 2010. "Intermodal logistics: The interplay of financial, operational and service issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(6), pages 926-949, November.
    23. Chang, Tsung-Sheng & Liao, Yi-Fang, 2008. "Path finding with stowage planning consideration in a mixed pickup-delivery and specified-node network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(6), pages 970-985, November.
    24. Eberlein, Xu Jun & Wilson, Nigel H. M. & Barnhart, Cynthia & Bernstein, David, 1998. "The real-time deadheading problem in transit operations control," Transportation Research Part B: Methodological, Elsevier, vol. 32(2), pages 77-100, February.
    25. Sadan Kulturel-Konak & Bryan A. Norman & David W. Coit & Alice E. Smith, 2004. "Exploiting Tabu Search Memory in Constrained Problems," INFORMS Journal on Computing, INFORMS, vol. 16(3), pages 241-254, August.
    26. Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
    27. Selim Çetiner & Canan Sepil & Haldun Süral, 2010. "Hubbing and routing in postal delivery systems," Annals of Operations Research, Springer, vol. 181(1), pages 109-124, December.
    28. Smilowitz, Karen R. & Atamtürk, Alper & Daganzo, Carlos F., 2003. "Deferred item and vehicle routing within integrated networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 39(4), pages 305-323, July.
    29. Pisinger, David, 1995. "A minimal algorithm for the multiple-choice knapsack problem," European Journal of Operational Research, Elsevier, vol. 83(2), pages 394-410, June.
    30. Andrew P. Armacost & Cynthia Barnhart & Keith A. Ware, 2002. "Composite Variable Formulations for Express Shipment Service Network Design," Transportation Science, INFORMS, vol. 36(1), pages 1-20, February.
    31. Lin, Cheng-Chang, 2010. "The integrated secondary route network design model in the hierarchical hub-and-spoke network for dual express services," International Journal of Production Economics, Elsevier, vol. 123(1), pages 20-30, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shaohua Cui & Hui Zhao & Cuiping Zhang, 2018. "Multiple Types of Plug-In Charging Facilities’ Location-Routing Problem with Time Windows for Mobile Charging Vehicles," Sustainability, MDPI, vol. 10(8), pages 1-26, August.
    2. Melika Parichehreh & Nikbakhsh Javadian, 2020. "A Mixed-Integer Programming Model to Configure a Post Supply Chain Network," Annals of Data Science, Springer, vol. 7(2), pages 281-290, June.
    3. Lei Tang & Jingchi Jia & Zongtao Duan & Jingyu Ma & Xin Wang & Weiwei Kong, 2020. "Tracking and climbing behavior recognition of heavy-duty trucks on roadways," International Journal of Distributed Sensor Networks, , vol. 16(2), pages 15501477209, February.
    4. Gunpinar, Serkan & Centeno, Grisselle, 2016. "An integer programming approach to the bloodmobile routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 86(C), pages 94-115.
    5. Paweł DROŹDZIEL & Monika WIŃSKA & Radovan MADLEŇÁK & Paweł SZUMSKI, 2017. "Optimization Of The Position Of The Local Distribution Centre Of The Regional Post Logistics Network," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 12(3), pages 43-50, September.

    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. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    2. Alumur, Sibel A. & Yaman, Hande & Kara, Bahar Y., 2012. "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1107-1120.
    3. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    4. Zühal Kartal & Mohan Krishnamoorthy & Andreas T. Ernst, 2019. "Heuristic algorithms for the single allocation p-hub center problem with routing considerations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 99-145, March.
    5. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Contreras, Ivan & Cordeau, Jean-François & Vidal-Holguín, Carlos Julio, 2023. "Intermodal hub network design with generalized capacity constraints and non-synchronized train–truck operations," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    6. Meuffels, W.J.M., 2015. "The design of road and air networks for express service providers," Other publications TiSEM d3266cb8-bc55-41be-adc7-4, Tilburg University, School of Economics and Management.
    7. Sina Mohri, Seyed & Thompson, Russell, 2022. "Designing sustainable intermodal freight transportation networks using a controlled rail tariff discounting policy – The Iranian case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 59-77.
    8. Ishfaq, Rafay & Sox, Charles R., 2012. "Design of intermodal logistics networks with hub delays," European Journal of Operational Research, Elsevier, vol. 220(3), pages 629-641.
    9. Tsekeris, Theodore, 2016. "Interregional trade network analysis for road freight transport in Greece," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 132-148.
    10. Andaryan, Abdullah Zareh & Mousighichi, Kasra & Ghaffarinasab, Nader, 2024. "A heuristic approach to the stochastic capacitated single allocation hub location problem with Bernoulli demands," European Journal of Operational Research, Elsevier, vol. 312(3), pages 954-968.
    11. Nader Azizi & Navneet Vidyarthi & Satyaveer S. Chauhan, 2018. "Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 264(1), pages 1-40, May.
    12. Günther Zäpfel & Michael Bögl, 2016. "An adaptive structure of a hub-and-spoke system with direct and depot shipments in the case of volatile demand over time," Journal of Business Economics, Springer, vol. 86(7), pages 697-721, October.
    13. Ghane-Ezabadi, Mohammad & Vergara, Hector A., 2016. "Decomposition approach for integrated intermodal logistics network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 53-69.
    14. Meuffels, W.J.M. & Fleuren, H.A. & Cruijssen, F. & van Dam, E.R., 2009. "Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics," Discussion Paper 2009-79, Tilburg University, Center for Economic Research.
    15. Orenstein, Ido & Raviv, Tal, 2022. "Parcel delivery using the hyperconnected service network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    16. Meuffels, W.J.M. & Fleuren, H.A. & Cruijssen, F. & van Dam, E.R., 2009. "Enriching the Tactical Network Design of Express Service Carriers with Fleet Scheduling Characteristics," Other publications TiSEM e146d914-9638-4ae0-9587-b, Tilburg University, School of Economics and Management.
    17. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    18. He, Yan & Wu, Tao & Zhang, Canrong & Liang, Zhe, 2015. "An improved MIP heuristic for the intermodal hub location problem," Omega, Elsevier, vol. 57(PB), pages 203-211.
    19. Maiyar, Lohithaksha M. & Thakkar, Jitesh J., 2019. "Modelling and analysis of intermodal food grain transportation under hub disruption towards sustainability," International Journal of Production Economics, Elsevier, vol. 217(C), pages 281-297.
    20. Capelle, Thomas & Cortés, Cristián E. & Gendreau, Michel & Rey, Pablo A. & Rousseau, Louis-Martin, 2019. "A column generation approach for location-routing problems with pickup and delivery," European Journal of Operational Research, Elsevier, vol. 272(1), pages 121-131.

    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:transe:v:77:y:2015:i:c:p:147-169. 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/wps/find/journaldescription.cws_home/600244/description#description .

    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.