A two-stage stochastic programming algorithm based on particle swarm optimization is proposed for an optimal and robust design in the aircraft sequencing and scheduling problem. The first and second stage decision problems are defined as aircraft sequencing and scheduling, respectively, and the uncertainties that arise from the aircraft flight time between two successive fixes are considered. Particle swarm optimization is utilized for a randomized search to make the first stage decision under incomplete information about uncertain parameters. In addition, the random key representation is adopted to apply particle swarm optimization to a discrete aircraft sequencing problem. Then, the second stage decision is made using mixed integer linear programming after the realization of the uncertain parameters. The performance of the proposed algorithm is verified by numerical simulations.
Two-Stage Stochastic Programming Based on Particle Swarm Optimization for Aircraft Sequencing and Scheduling
IEEE Transactions on Intelligent Transportation Systems ; 20 , 4 ; 1365-1377
01.04.2019
2785937 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A Two Stage Hybrid Particle Swarm Optimization Algorithm for Job-Shop Scheduling Problem
British Library Online Contents | 2012
|RFID Network Scheduling Based on Symbiotic Particle Swarm Optimization
British Library Online Contents | 2012
|A Particle Swarm Optimization Based Aircraft Evacuation Simulation Model - VacateAir
British Library Conference Proceedings | 2008
|