Scheduling optimisation of multi-type special vehicles in an airport

被引:25
|
作者
Liu, Yonghong [1 ]
Wu, Jianjun [1 ]
Tang, Jie [1 ]
Wang, Weiping [2 ]
Wang, Xiaofei [3 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Inst Transportat Syst Sci & Engn, Beijing, Peoples R China
[3] Shenzhen Metro Construct Grp Co Ltd, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
Special vehicles; mixed integer programming; multi-chromosome genetic algorithm; bi-objective optimisation; FERRY VEHICLE; ALGORITHM;
D O I
10.1080/21680566.2021.1983484
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
An insufficient number of ground support vehicles and improper dispatch have a significant impact on the quality of airport services. The reasonable dispatch of airport special vehicles can greatly improve the efficiency of airport services. In this paper, a bi-objective mixed-integer programming model is proposed which takes the minimum number of vehicles required and minimum total extra time cost of special vehicles as objectives. Additionally, the service constraint relationship of various vehicles and the reusable nature of vehicles to make full use of existing special vehicle resources are considered. To easily solve the model, the comprehensive scheduling problem is reduced to several sub-problems with parallel services and timing constraints. A non-dominated sorting genetic algorithm with multiple chromosomes and an elite strategy are developed to solve them separately. Finally, using the actual flight data of a domestic airport, we demonstrate the effectiveness of the proposed model and offer useful managerial insights.
引用
收藏
页码:954 / 970
页数:17
相关论文
共 50 条
  • [21] A product form solution to a system with multi-type jobs and multi-type servers
    Jeremy Visschers
    Ivo Adan
    Gideon Weiss
    Queueing Systems, 2012, 70 : 269 - 298
  • [22] AN ALGORITHM ON MULTI-DEPOTS AND MULTI-TYPE VEHICLES ROUTING BASED ON GLOBAL SEARCHING CLUSTERING
    Zheng, Liying
    Wang, Jingbo
    Jia, Haipeng
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 536 - 539
  • [23] Vehicle Routing Problem with Multi-type Vehicles in the Cold Chain Logistics System
    Huai Chu-xuan
    Sun Guo-hua
    Qu Ran-ran
    Gao Zhao
    Zhang Ze-hao
    2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
  • [24] Profits Distribution Optimizing Model of Multi-type Generation Resources Joint Scheduling
    Xu, Hui
    Tan, Zhongfu
    Li, Huanhuan
    Chen, Zhihong
    MACHINERY ELECTRONICS AND CONTROL ENGINEERING III, 2014, 441 : 1081 - 1084
  • [25] Dynamic Scheduling of Multi-Type Battery Charging Stations for EV Battery Swapping
    Zhong, Weifeng
    Xie, Kan
    Liu, Yi
    Yang, Chao
    Xie, Shengli
    Zhang, Yan
    2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONTROL, AND COMPUTING TECHNOLOGIES FOR SMART GRIDS (SMARTGRIDCOMM), 2019,
  • [26] An Algorithm for Scheduling a No-Wait Robotic Production System with Multi-Type Parts
    Che Ada
    Yan Pengyu
    Yang Naiding
    Chu Chengbin
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6023 - +
  • [27] Optimisation of multi-type vehicle routing considering soft capacity constraint and carbon emissions
    Shan, Yuting
    Li, Yongcai
    Liang, Xuedong
    Yue, Longfei
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2025, 12 (01)
  • [28] Multi-type resource scheduling technology based on distributed photovoltaic operation and maintenance
    Gao P.
    Su Y.
    Jin J.
    Xie X.
    Zhang C.
    Tao F.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (03): : 787 - 799
  • [29] A MULTI-OBJECTIVE FUZZY OPTIMIZATION MODEL FOR MULTI-TYPE AIRCRAFT FLIGHT SCHEDULING PROBLEM
    Wei, Ming
    Yang, Shangwen
    Wu, Wei
    Sun, Bo
    Transport, 2024, 39 (04) : 313 - 322
  • [30] Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times
    Che, Ada
    Yan, Pengyu
    Yang, Naiding
    Chu, Chengbin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (05) : 1225 - 1243