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

MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems

Author

Listed:
  • Zhang, Canrong
  • Xie, Fanrui
  • Huang, Kun
  • Wu, Tao
  • Liang, Zhe

Abstract

This paper examines hub location and plane assignment problems for the air-cargo delivery service. Two mixed integer programming models are constructed. Their difference lies in the way they control the number of visiting hubs for serving each O-D pair. Due to the NP-hardness of the problem, a two-stage hybrid algorithm is developed to solve large-scale instances. The first stage settles partial critical variables by heuristics and the second stage settles the rest of variables by a commercial solver. Based on the real-life data, numerical experiments are conducted to test the performance of the models and algorithm.

Suggested Citation

  • Zhang, Canrong & Xie, Fanrui & Huang, Kun & Wu, Tao & Liang, Zhe, 2017. "MIP models and a hybrid method for the capacitated air-cargo network planning and scheduling problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 158-173.
  • Handle: RePEc:eee:transe:v:103:y:2017:i:c:p:158-173
    DOI: 10.1016/j.tre.2017.05.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554516304823
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2017.05.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. An, Yu & Zhang, Yu & Zeng, Bo, 2015. "The reliable hub-and-spoke design problem: Models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 103-122.
    2. 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.
    3. Tang, Ching-Hui, 2011. "A scenario decomposition-genetic algorithm method for solving stochastic air cargo container loading problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(4), pages 520-531, July.
    4. Amaruchkul, Kannapha & Lorchirachoonkul, Vichit, 2011. "Air-cargo capacity allocation for multiple freight forwarders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 30-40, January.
    5. Campbell, James F., 1994. "Integer programming formulations of discrete hub location problems," European Journal of Operational Research, Elsevier, vol. 72(2), pages 387-405, January.
    6. 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.
    7. Liang, Zhe & He, Yan & Wu, Tao & Zhang, Canrong, 2015. "An informative column generation and decomposition method for a production planning and facility location problem," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 88-96.
    8. Zou, Li & Yu, Chunyan & Dresner, Martin, 2013. "The application of inventory transshipment modeling to air cargo revenue management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 57(C), pages 27-44.
    9. Azadian, Farshid & Murat, Alper E. & Chinnam, Ratna Babu, 2012. "Dynamic routing of time-sensitive air cargo using real-time information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 355-372.
    10. Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
    11. Yang, Kai & Yang, Lixing & Gao, Ziyou, 2016. "Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 248-266.
    12. Lin, Ming Hsin, 2013. "Airport privatization in congested hub–spoke networks," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 51-67.
    13. 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.
    14. Kupfer, Franziska & Kessels, Roselinde & Goos, Peter & Van de Voorde, Eddy & Verhetsel, Ann, 2016. "The origin–destination airport choice for all-cargo aircraft operations in Europe," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 53-74.
    15. Zheng, Jianfeng & Meng, Qiang & Sun, Zhuo, 2015. "Liner hub-and-spoke shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 32-48.
    16. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    17. Estrada-Romeu, Miquel & Robusté, Francesc, 2015. "Stopover and hub-and-spoke shipment strategies in less-than-truckload carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 108-121.
    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. Tao Wu, 2022. "Predictive Search for Capacitated Multi-Item Lot Sizing Problems," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 385-406, January.
    2. Bierwirth, Benjamin & Schocke, Kai-Oliver, 2017. "Lead-time optimization potential of digitization in air cargo," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Digitalization in Supply Chain Management and Logistics: Smart and Digital Solutions for an Industry 4.0 Environment. Proceedings of the Hamburg Inter, volume 23, pages 75-98, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    3. Wu, Jiang & Zhang, Pei-wen & Wang, Yu & Shi, Jim (Junmin), 2022. "Integrated aviation model and metaheuristic algorithm for hub-and-spoke network design and airline fleet planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).

    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. Hu, Lu & Zhu, Juan Xiu & Wang, Yuan & Lee, Loo Hay, 2018. "Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 568-588.
    2. Chen, Dongxu & Yang, Zhongzhen, 2018. "Systematic optimization of port clusters along the Maritime Silk Road in the context of industry transfer and production capacity constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 174-189.
    3. 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.
    4. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    5. Liting Chen & Sebastian Wandelt & Weibin Dai & Xiaoqian Sun, 2022. "Scalable Vertiport Hub Location Selection for Air Taxi Operations in a Metropolitan Region," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 834-856, March.
    6. 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.
    7. 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).
    8. Yang, Lingxiao & Zheng, Jianfeng & Wang, Jian & Hu, Xiaowei, 2023. "The maximal detour liner shipping hub location problem: Improving the applicability of the p-hub center problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    9. 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.
    10. Olivera Janković & Stefan Mišković & Zorica Stanimirović & Raca Todosijević, 2017. "Novel formulations and VNS-based heuristics for single and multiple allocation p-hub maximal covering problems," Annals of Operations Research, Springer, vol. 259(1), pages 191-216, December.
    11. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco, 2012. "Hub location under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 529-543.
    12. Joris Wagenaar & Ioannis Fragkos & Rob Zuidwijk, 2021. "Integrated Planning for Multimodal Networks with Disruptions and Customer Service Requirements," Transportation Science, INFORMS, vol. 55(1), pages 196-221, 1-2.
    13. 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.
    14. F. Parvaresh & S. Hashemi Golpayegany & S. Moattar Husseini & B. Karimi, 2013. "Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing," Networks and Spatial Economics, Springer, vol. 13(4), pages 445-470, December.
    15. Yang, Kai & Yang, Lixing & Gao, Ziyou, 2016. "Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 248-266.
    16. Zheng, Jianfeng & Zhang, Wenlong & Qi, Jingwen & Wang, Shuaian, 2019. "Canal effects on a liner hub location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 230-247.
    17. Ghaffarinasab, Nader & Kara, Bahar Y., 2022. "A conditional β-mean approach to risk-averse stochastic multiple allocation hub location problems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    18. Chen, Kang & Xu, Shihe & Haralambides, Hercules, 2020. "Determining hub port locations and feeder network designs: The case of China-West Africa trade," Transport Policy, Elsevier, vol. 86(C), pages 9-22.
    19. 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.
    20. Yıldız, Barış & Karaşan, Oya Ekin, 2015. "Regenerator Location Problem and survivable extensions: A hub covering location perspective," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 32-55.

    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:103:y:2017:i:c:p:158-173. 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.