Scheduling for airport baggage transport vehicles based on diversity enhancement genetic algorithm

  • PDF / 422,435 Bytes
  • 10 Pages / 595.276 x 790.866 pts Page_size
  • 113 Downloads / 178 Views

DOWNLOAD

REPORT


(0123456789().,-volV)(0123456789().,-volV)

Scheduling for airport baggage transport vehicles based on diversity enhancement genetic algorithm Weian Guo1,2 • Ping Xu3 • Zhen Zhao3 • Lei Wang4 • Lei Zhu5 • Qidi Wu4

 Springer Nature B.V. 2018

Abstract The scheduling problems for airport baggage transport vehicles are much influential to the quality of airport service. An optimal scheduling is very helpful to provide an efficient and safe airport operation and improve customers’ experience. To address the issue, in this paper, a novel genetic algorithm (GA) is proposed for the vehicles scheduling. To enhance the exploitation ability of GA, the algorithm is improved by considering both population diversity and population fitness simultaneously. In the proposed GA, a cooperative mechanism is employed to design the selection operation for genetic algorithm where both exploitation ability and exploration ability can be considered. Numerical experiments are conducted on widely used benchmarks, and several peer meta-heuristic algorithms are also used in performance comparison. To address the airport baggage transport vehicle scheduling problem, real data is adopted in the proposed algorithm for simulation. According to simulation results, the proposed algorithm is feasible and effective to obtain competitive performance and the airport baggage transport vehicles scheduling problem in is well addressed. Keywords Optimal scheduling  Airport baggage transport vehicles  Quality of airport service  Genetic algorithm  Diversity and fitness

1 Introduction To date, the efficiency and safety are the most important priority in airline business (Makhloof et al. 2014). For many international aviation hubs, the scale of enplanement reaches one hundred million per year and the airport will provide services for more than one thousand airplanes every day, which is a big challenge for schedule ground & Lei Zhu [email protected]; [email protected] 1

Key Laboratory of Intelligent Computing & Signal Processing (Ministry of Education), Anhui University, Hefei, Anhui, China

2

Sino-German College of Applied Sciences, Tongji University, Shanghai, China

3

College of Electric Information and Automation, Civil Aviation University of China, Tianjin, China

4

Department of Electronics and Information Engineering, Tongji University, Shanghai, China

5

Key Lab of Information Network Security, Ministry of Public Security, Shanghai, China

handling business. Considering that an optimized scheduling for civil airport is crucial to customers’ safety, comfortable environment, operating costs and so on, the ground handling problem has now drawn worldwide attentions (Ansola et al. 2014; Marintseva et al. 2015). During the flight transit service, the loading and unloading for flights are much crucial to the quality of airport service. The airport baggage transport vehicle is one special kind of ground handling vehicle which provides the transportation service for customers’ baggage between handling area and flights. For the vehicles schedu