Skip to main content
Erschienen in: Natural Computing 4/2020

30.08.2018

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

verfasst von: Weian Guo, Ping Xu, Zhen Zhao, Lei Wang, Lei Zhu, Qidi Wu

Erschienen in: Natural Computing | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Ansola PG, Higuera AG, Otamendi FJ, de las Morenas J (2014) Agent-based distributed control for improving complex resource scheduling: application to airport ground handling operations. IEEE Syst J 8(4):1145–1157CrossRef Ansola PG, Higuera AG, Otamendi FJ, de las Morenas J (2014) Agent-based distributed control for improving complex resource scheduling: application to airport ground handling operations. IEEE Syst J 8(4):1145–1157CrossRef
Zurück zum Zitat Arabas J, Michalewicz Z, Mulawka J (1994) GAVaPS—a genetic algorithm with varying population size. In: Evolutionary computation, in the proceedings of the first IEEE conference on computational intelligence, vol 1. IEEE Xplore, pp 73–78 Arabas J, Michalewicz Z, Mulawka J (1994) GAVaPS—a genetic algorithm with varying population size. In: Evolutionary computation, in the proceedings of the first IEEE conference on computational intelligence, vol 1. IEEE Xplore, pp 73–78
Zurück zum Zitat Back T (1996) Evolutionary algorithms in theory and pratice. Oxford University Press, Oxford Back T (1996) Evolutionary algorithms in theory and pratice. Oxford University Press, Oxford
Zurück zum Zitat Bevilacqua M, Ciarapica FEE, Mazzuto G, Paciarotti C (2015) The impact of business growth in the operation activities: a case study of aircraft ground handling operations. Prod Plan Control 26(7):564–587CrossRef Bevilacqua M, Ciarapica FEE, Mazzuto G, Paciarotti C (2015) The impact of business growth in the operation activities: a case study of aircraft ground handling operations. Prod Plan Control 26(7):564–587CrossRef
Zurück zum Zitat Cai Z, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10:658–675CrossRef Cai Z, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10:658–675CrossRef
Zurück zum Zitat Castro JLD, Soma NY (2013) A constructive hybrid genetic algorithm for the flowshop scheduling problem. Int J Comput Sci Netw Secur 9:219–223 Castro JLD, Soma NY (2013) A constructive hybrid genetic algorithm for the flowshop scheduling problem. Int J Comput Sci Netw Secur 9:219–223
Zurück zum Zitat Clerc M (2006) Particle swarm optimization. ISTE Publishing, AmsterdamCrossRef Clerc M (2006) Particle swarm optimization. ISTE Publishing, AmsterdamCrossRef
Zurück zum Zitat de Rubeis T, Nardi I, Paoletti D et al (2016) Multi-year consumption analysis and innovative energy perspectives: the case study of Leonardo da Vinci International Airport of Rome. Energy Convers Manag 128:261–272CrossRef de Rubeis T, Nardi I, Paoletti D et al (2016) Multi-year consumption analysis and innovative energy perspectives: the case study of Leonardo da Vinci International Airport of Rome. Energy Convers Manag 128:261–272CrossRef
Zurück zum Zitat Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, CambridgeCrossRef Dorigo M, Stutzle T (2004) Ant colony optimization. MIT Press, CambridgeCrossRef
Zurück zum Zitat Dorigo M, Gambardella L, Middendorf M, Stutzle T (eds) (2002) Special section on ‘ant colony optimization’. In: IEEE transactaions on evolutionary computation, vol 6(4), pp 317–365 Dorigo M, Gambardella L, Middendorf M, Stutzle T (eds) (2002) Special section on ‘ant colony optimization’. In: IEEE transactaions on evolutionary computation, vol 6(4), pp 317–365
Zurück zum Zitat Eberhart R, Shi Y, Kennedy J (2001) Swarm intelligence. Morgan Kaufmann, San Mateo Eberhart R, Shi Y, Kennedy J (2001) Swarm intelligence. Morgan Kaufmann, San Mateo
Zurück zum Zitat Eiben AE, Smith J (2015) From evolutionary computation to the evolution of things. Nature 521(7553):476–482CrossRef Eiben AE, Smith J (2015) From evolutionary computation to the evolution of things. Nature 521(7553):476–482CrossRef
Zurück zum Zitat Fan LL (2009) Research on vehicles scheduling problems in airport ground service. Master Thesis. Northeastern University, Shenyang Fan LL (2009) Research on vehicles scheduling problems in airport ground service. Master Thesis. Northeastern University, Shenyang
Zurück zum Zitat Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
Zurück zum Zitat Guo W, Wang L, Ge SS, Ren H, Mao Y (2015) Drift analysis of mutation operations for biogeography-based optimization. Soft Comput 19:1881–1892CrossRef Guo W, Wang L, Ge SS, Ren H, Mao Y (2015) Drift analysis of mutation operations for biogeography-based optimization. Soft Comput 19:1881–1892CrossRef
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge, pp 211–247 Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge, pp 211–247
Zurück zum Zitat Liao TW, Egbelu PJ, Sarker BR, Leu SS (2011) Metaheuristics for project and construction management—a state-of-the-art review. Autom Constr 20(5):491–505CrossRef Liao TW, Egbelu PJ, Sarker BR, Leu SS (2011) Metaheuristics for project and construction management—a state-of-the-art review. Autom Constr 20(5):491–505CrossRef
Zurück zum Zitat Makhloof MA, Waheed ME, Badawi UAER (2014) Real-time aircraft turnaround operations manager. Prod Plan Control 25(1):2–25CrossRef Makhloof MA, Waheed ME, Badawi UAER (2014) Real-time aircraft turnaround operations manager. Prod Plan Control 25(1):2–25CrossRef
Zurück zum Zitat Marintseva K, Yun G, Kachur S (2015) Resource allocation improvement in the tasks of airport ground handling operations. Aviation 19(1):7–13CrossRef Marintseva K, Yun G, Kachur S (2015) Resource allocation improvement in the tasks of airport ground handling operations. Aviation 19(1):7–13CrossRef
Zurück zum Zitat Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, New YorkCrossRef Michalewicz Z (1992) Genetic algorithms + data structures = evolution programs. Springer, New YorkCrossRef
Zurück zum Zitat Norin A, Yuan D, Granberg TA, Värbrand P (2012) Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation. J Oper Res Soc 63(8):1116–1125CrossRef Norin A, Yuan D, Granberg TA, Värbrand P (2012) Scheduling de-icing vehicles within airport logistics: a heuristic algorithm and performance evaluation. J Oper Res Soc 63(8):1116–1125CrossRef
Zurück zum Zitat Oliver I, Smith D, Holland JR (1987) A study of permutation crossover operators on the traveling salesman problem. In: International conference on genetic algorithms, pp 224–230 Oliver I, Smith D, Holland JR (1987) A study of permutation crossover operators on the traveling salesman problem. In: International conference on genetic algorithms, pp 224–230
Zurück zum Zitat Onwubolu G, Babu B (2004) New optimization techniques in engineering. Springer, BerlinCrossRef Onwubolu G, Babu B (2004) New optimization techniques in engineering. Springer, BerlinCrossRef
Zurück zum Zitat Liu H, Zhong F, Ouyang B, et al (2010) An approach for QoS-aware web service composition based on improved genetic algorithm. In: International conference on web information systems and mining. IEEE Xplore, pp 123–128 Liu H, Zhong F, Ouyang B, et al (2010) An approach for QoS-aware web service composition based on improved genetic algorithm. In: International conference on web information systems and mining. IEEE Xplore, pp 123–128
Zurück zum Zitat Padron S, Guimarans D, Ramos JJ (2016) A bi-objective approach for scheduling ground-handling vehicles in airports. Comput Oper Res 71:34–53MathSciNetCrossRef Padron S, Guimarans D, Ramos JJ (2016) A bi-objective approach for scheduling ground-handling vehicles in airports. Comput Oper Res 71:34–53MathSciNetCrossRef
Zurück zum Zitat Parmee I (2001) Evolutionary and adaptive computing in engineering design. Springer, New YorkCrossRef Parmee I (2001) Evolutionary and adaptive computing in engineering design. Springer, New YorkCrossRef
Zurück zum Zitat Peteghem VV, Vanhoucke M (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201(2):409–418MathSciNetCrossRef Peteghem VV, Vanhoucke M (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201(2):409–418MathSciNetCrossRef
Zurück zum Zitat Schmidt M, Paul A, Cole M, Ploetner KO (2016) Challenges for ground operations arising from aircraft concepts using alternative energy. J Air Transp Manag 56:107–117CrossRef Schmidt M, Paul A, Cole M, Ploetner KO (2016) Challenges for ground operations arising from aircraft concepts using alternative energy. J Air Transp Manag 56:107–117CrossRef
Zurück zum Zitat Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2:221–248CrossRef Srinivas N, Deb K (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2:221–248CrossRef
Zurück zum Zitat Stegmiller M (2014) Detailed design of a multifunctional aircraft ground handling vehicle (Term Thesis). Technical University of Munich Stegmiller M (2014) Detailed design of a multifunctional aircraft ground handling vehicle (Term Thesis). Technical University of Munich
Zurück zum Zitat Tang M, Pan S (2015) A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process Lett 41(2):211–221CrossRef Tang M, Pan S (2015) A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process Lett 41(2):211–221CrossRef
Zurück zum Zitat Tao G, Michalewicz Z (1998) Inver-over operator for the TSP. In: Parallel problem solving from nature, vol V, pp 803–812 Tao G, Michalewicz Z (1998) Inver-over operator for the TSP. In: Parallel problem solving from nature, vol V, pp 803–812
Zurück zum Zitat Tian YL, Liu H, Feng HC, Wu B, Wu GH (2013) Virtual simulation-based evaluation of ground handling for future aircraft concepts. J Aerosp Inf Syst 10(5):218–228 Tian YL, Liu H, Feng HC, Wu B, Wu GH (2013) Virtual simulation-based evaluation of ground handling for future aircraft concepts. J Aerosp Inf Syst 10(5):218–228
Zurück zum Zitat Tsai CC, Huang HC, Chan CK (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821CrossRef Tsai CC, Huang HC, Chan CK (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821CrossRef
Zurück zum Zitat Vidal T, Crainic TG, Gendreau M et al (2013) A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Comput Oper Res 40(40):475–489MathSciNetCrossRef Vidal T, Crainic TG, Gendreau M et al (2013) A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Comput Oper Res 40(40):475–489MathSciNetCrossRef
Zurück zum Zitat Wang L, Haikun T, Yu G (2015) A hybrid genetic algorithm for Job-Shop scheduling problem. In: Proceeding of the IEEE 28th Canadian conference on electrical and computer engineering. Halifax, Canada, May 3–6, pp 271–274 Wang L, Haikun T, Yu G (2015) A hybrid genetic algorithm for Job-Shop scheduling problem. In: Proceeding of the IEEE 28th Canadian conference on electrical and computer engineering. Halifax, Canada, May 3–6, pp 271–274
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102CrossRef
Zurück zum Zitat Zhang G, Gao L, Shi Y (2011) An effective genetic algorithm for the flexible job-shop scheduling problem. ACM Trans Intell Syst Technol 38(4):3563–3573 Zhang G, Gao L, Shi Y (2011) An effective genetic algorithm for the flexible job-shop scheduling problem. ACM Trans Intell Syst Technol 38(4):3563–3573
Metadaten
Titel
Scheduling for airport baggage transport vehicles based on diversity enhancement genetic algorithm
verfasst von
Weian Guo
Ping Xu
Zhen Zhao
Lei Wang
Lei Zhu
Qidi Wu
Publikationsdatum
30.08.2018
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 4/2020
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-018-9703-0

Weitere Artikel der Ausgabe 4/2020

Natural Computing 4/2020 Zur Ausgabe

EditorialNotes

Preface

EditorialNotes

Preface

Premium Partner