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

被引：14
|
作者：
Zhang, Canrong [1 ,2 ]
Xie, Fanrui [1 ,2 ]
Huang, Kun [1 ,2 ]
Wu, Tao [3 ]
Liang, Zhe [4 ]
机构：
[1] Tsinghua Univ, Grad Sch Shenzhen, Logist Engn & Simulat Lab, Shenzhen 518055, Peoples R China
[2] Tsinghua Univ, Dept Ind Engn, Beijing 100084, Peoples R China
[3] Dow Chem, Adv Analyt Dept, Midland, MI 48642 USA
[4] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2017年 / 103卷
基金：
中国国家自然科学基金;
关键词：
Air-cargo delivery; Hub-and-spoke; Hub location; Aircraft assignment; HUB LOCATION-PROBLEMS; FACILITY LOCATION; SPOKE NETWORK; DESIGN PROBLEM; FORMULATIONS; ALGORITHMS; CHOICE;
D O I：
10.1016/j.tre.2017.05.003
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
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. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码：158 / 173
页数：16
相关论文
共 50 条
  • [1] New Models for Capacitated Air-cargo Scheduling Problems
    Xie, Fan-Rui
    Huang, Kun
    Zhang, Can-Rong
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND MANAGEMENT INNOVATION, 2016, 10 : 174 - 177
  • [2] An Interval Integrated Optimization to Air-Cargo Hub Network Design and Airline Fleet Planning
    Wang, Yu
    Zhu, Tao
    Yuan, Kaibo
    Zhang, Peiwen
    Liang, Zhe
    Zhu, Jinfu
    JOURNAL OF ADVANCED TRANSPORTATION, 2024, 2024
  • [3] The air-cargo consolidation problem with pivot weight: Models and solution methods
    Bookbinder, James H.
    Elhedhli, Samir
    Li, Zichao
    COMPUTERS & OPERATIONS RESEARCH, 2015, 59 : 22 - 32
  • [4] MIP modelling of changeovers in production planning and scheduling problems
    Universite Catholique de Louvain, Louvain-la-Neuve, Belgium
    Eur J Oper Res, 1 (154-165):
  • [5] MIP modelling of changeovers in production planning and scheduling problems
    Wolsey, LA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (01) : 154 - 165
  • [6] Evaluation of Burning Test Rate Method for Flammable Solids to Increase air-Cargo Safety
    Lukezic, Marjan
    Marinsek, Marjan
    Faganeli, Jadran
    ACTA CHIMICA SLOVENICA, 2010, 57 (01) : 129 - 135
  • [7] A New Approach for Air Cargo Network Planning
    Derigs, Ulrich
    Friederichs, Stefan
    Schaefer, Simon
    TRANSPORTATION SCIENCE, 2009, 43 (03) : 370 - 380
  • [8] Air cargo scheduling: integrated models and solution procedures
    Derigs, Ulrich
    Friederichs, Stefan
    OR SPECTRUM, 2013, 35 (02) : 325 - 362
  • [9] Air cargo scheduling: integrated models and solution procedures
    Ulrich Derigs
    Stefan Friederichs
    OR Spectrum, 2013, 35 : 325 - 362
  • [10] A Hybrid Method for the Planning and Scheduling
    J. N. Hooker
    Constraints, 2005, 10 : 385 - 401
12345