Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment

Applied Soft Computing

Volumn 59, Issue , 2017, Pages 288-302

  Deng, Wu ^a,b,c,d   Zhao, Huimin ^a,b,c   Yang, Xinhua ^a   Xiong, Juxia ^b   Sun, Meng ^a   Li, Bo ^a  

^a DALIAN JIAOTONG UNIVERSITY   (China)

^b GUANGXI UNIVERSITY FOR NATIONALITIES   (China)

^c SICHUAN UNIVERSITY OF SCIENCE AND ENGINEERING   (China)

^d NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Adaptive particle swarm optimization; Alpha stable distribution theory; Dynamic fractional calculus; Gate assignment; Multi objective optimization model

Indexed keywords

AIRPORTS; CALCULATIONS; COMBINATORIAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PROBABILITY DISTRIBUTIONS;

ADAPTIVE PARTICLE SWARM OPTIMIZATIONS; ALPHA-STABLE DISTRIBUTION; FRACTIONAL CALCULUS; GATE ASSIGNMENT; MULTI-OBJECTIVE OPTIMIZATION MODELS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 85020808678     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2017.06.004     Document Type: Article

References (58)

1. Tang, C.H., Yan, S.Y., Hou, Y.Z., A gate reassignment framework for real time flight delays. 4OR 8:3 (2010), 299–318.
2. Gu, B., Sheng, V.S., Tay, K.Y., Romano, W., Li, S., Incremental support vector learning for ordinal regression. IEEE Trans. Neural Netw. Learn. Syst. 26:7 (2015), 1403–1416.
3. Nikulin, Y., Drexl, A., Theoretical aspects of multicriteria flight gate scheduling: deterministic and fuzzy models. J. Schedul. 13:3 (2010), 261–280.
4. Bertsimas, D., Frankovich, M., Unified optimization of traffic flows through airports. Transp. Sci. 50:1 (2016), 77–93.
5. Dorndorf, U., Jaehn, F., Pesch, E., Modelling robust flight-gate scheduling as a clique partitioning problem. Transp. Sci. 42:3 (2008), 292–301.
6. Xia, Z.H., Wang, X.H., Sun, X.M., Liu, Q.S., Xiong, N.X., Steganalysis of LSB matching using differences between nonadjacent pixels. Multimed. Tools Appl. 75:4 (2016), 1947–1962.
7. Zhang, Y.H., Sun, X.M., Wang, B.W., Efficient algorithm for K-barrier coverage based on integer linear programming. China Commun. 13:7 (2016), 16–23.
8. Merve, S., Nilay, N., Stochastic optimization models for the airport gate assignment problem. Transp. Res. Part E: Log. Transp. Rev. 48:2 (2012), 438–459.
9. Gu, B., Sheng, V.S., Wang, Z.J., Ho, D., Osman, S., Li, S., Incremental learning for ν-Support vector regression. Neural Networks 6 (2015), 140–150.
10. Liu, Q., Cai, W.D., Shen, J., Fu, Z.J., Liu, X.D., Linge, N., A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur. Commun. Networks 9:17 (2016), 4002–4012.
11. Tian, Q., Chen, S.C., Cross-heterogeneous-database age estimation through correlation representation learning. Neurocomputing 238 (2017), 286–295.
12. Mercedes, E.N., Miquel, A.P., Robust gate assignment procedures from an airport management perspective. Omega 50 (2015), 82–95.
13. Yuan, C.S., Xia, Z.H., Sun, X.M., Coverless image steganography based on SIFT and BOF. J. Internet Technol. 18:2 (2017), 209–216.
14. Cheng, Y., Knowledge-based airport gate assignment system integrated with mathematical programming. Comput. Ind. Eng. 32:4 (1997), 837–852.
15. Yan, S.Y., Huo, C.M., Optimization of multiple objective gate assignments. Transp. Res.Part A: Policy Pract. 35:5 (2001), 413–432.
16. Chen, H.M., Zhao, Y.J., Provan, C., Multiple-point integrated scheduling of terminal area traffic. J. Aircr. 48:5 (2011), 1646–1657.
17. Jiang, Y., Zeng, L.Y., Luo, Y.X., Multiobjective gate assignment based on passenger walking distance and fairness. Math. Prob. Eng., 2013, 2013 Article ID 361031.
18. Behrends, J.A., Usher, J.M., Aircraft gate assignment: using a deterministic approach for integrating freight movement and aircraft taxiing. Comput. Ind. Eng. 102 (2016), 44–57.
19. Bolat, A., Models and a genetic algorithm for static aircraft-gate assignment problem. J. Oper. Res. Soc. 52:10 (2001), 1107–1120.
20. Ding, H., Lim, A., Rodrigues, B., Zhu, Y., The over-constrained airport gate assignment problem. Comput. Oper. Res. 32:7 (2005), 1867–1880.
21. Drexl, A., Nikulin, Y., Multicriteria airport gate assignment and Pareto simulated annealing. IIE Trans. Inst. Ind. Eng. 40:4 (2008), 385–397.
22. Genç, H.M., Erol, O.K., Eksin, B., Berber, M.F., Güleryüz, B.O., A stochastic neighborhood search approach for airport gate assignment problem. Expert Syst. Appl. 39:1 (2012), 316–327.
23. Cheng, C.H., Ho, S.C., Kwan, C.L., The use of meta-heuristics for airport gate assignment. Expert Syst. Appl. 39:16 (2012), 12430–12437.
24. Wang, L., Zhu, Q.L., Xu, X.F., Optimized assignment of airport gate configurations using an immune genetic algorithm. Math. Struct. Comput. Sci., 24, 2014.
25. Zhao, H., Cheng, L.Q., Ant colony algorithm and simulation for robust airport gate assignment. Math. Prob. Eng., 2014, 2014 Article ID 804310.
26. Kim, S.H., Feron, E., Impact of gate assignment on departure metering. IEEE Trans. Intell. Transp. Syst. 15:2 (2014), 699–709.
27. Genc, H.M., Erol, O.K., Eksin, I., Okutan, C.C., Enhanced order based single leap big bang-big crunch optimization approach to multi-objective gate assignment problem. J. Multiple-Valued Logic Soft Comput. 26:3–5 (2016), 243–268.
28. Liu, S., Chen, W.H., Liu, J.Y., Robust assignment of airport gates with operational safety constraints. Int. J. Autom. Comput. 13:1 (2016), 31–41.
29. Benlic, U., Burke, E.K., Woodward, J.R., Breakout local search for the multi-objective gate allocation problem. Comput. Oper. Res. 78 (2017), 80–93.
30. Yan, S.Y., Shieh, C.Y., Chen, M., A simulation framework for evaluating airport gate assignments. Transp. Res. Part A: Policy Pract. 36:2 (2002), 885–898.
31. Yan, S.Y., Tang, C.H., A heuristic approach for airport gate assignments for stochastic flight delays. Eur. J. Oper. Res. 180:2 (2007), 547–567.
32. Diepen, G., Van Den Akker, J.M., Hoogeveen, J.A., Smeltink, J.W., Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol. J. Schedul. 15:6 (2012), 703–715.
33. Prem Kumar, V., Bierlaire, M., Multi-objective airport gate assignment problem in planning and operations. J. Adv. Transp. 48:7 (2014), 902–926.
34. Yu, C.H., Zhang, D., Lau, H.Y.K., MIP-based heuristics for solving robust gate assignment problems. Comput. Ind. Eng. 93 (2016), 171–191.
35. Zhang, D., Klabjan, D., Optimization for gate re-assignment. Transp. Res. Part B: Methodol. 95 (2017), 260–284.
36. Dorndorf, U., Jaehn, F., Pesch, E., Flight gate assignment and recovery strategies with stochastic arrival and departure times. OR Spectrum 39:1 (2017), 65–93.
37. Dorndorf, U., Drexl, A., Nikulin, Y., Pesch, E., Flight gate scheduling: state-of-the-art and recent developments. Int. J. Manage. Sci. 35 (2007), 326–334.
38. Jaehn, F., Solving the flight gate assignment problem using dynamic programming. Zeitschrift f̈ur Betriebswirtschaft 80:10 (2010), 1027–1039.
39. Maharjan, B., Matis, T.I., An optimization model for gate reassignment in response to flight delays. J. Air Transp. Manage. 17:4 (2011), 256–261.
40. Cheng, C.H., Ho, S.C., Kwan, C.L., The use of meta-heuristics for airport gate assignment. Expert Syst. Appl. 39:16 (2012), 12430–12437.
41. Podlubny, I., Fractional-order system and fractional-order control. IEEE Trans. Autom. Control 44:1 (1999), 208–214.
42. Podlubny, I., Realization of fractional-order control. Acta Montan. Slovaca 8:4 (2003), 233–235.
43. Brcich, R.F., Iskander, D.R., Zoubir, A.M., The stability test for symmetric alpha-stable distributions. IEEE Trans. Signal Process. 53:3 (2005), 977–986.
44. Kennedy, J., Eberhart, R., Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, 1995, IEEE Press, Piscataway, 1942–1948.
45. Gu, B., Sun, X.M., Sheng, V.S., Structural minimax probability machine. IEEE Trans. Neural Netw. Learn. Syst., 2016, 10.1109/tnnls.2016.2544779.
46. Xue, Y., Jiang, J.M., Zhao, B.P., Ma TH.A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput., 2017, 10.1007/s00500-017-2547-1.
47. Xia, Z.H., Wang, X.H., Sun, X.M., Wang, Q., A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27:2 (2015), 340–352.
48. Fu, Z.J., Wu, X.L., Guan, C.W., Sun, X.M., Ren, K., Toward efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Trans. Inf. Forensics Secur. 11:12 (2016), 2706–2716.
49. Gu, B., Sheng, V.S., A robust regularization path algorithm for ν-support vector classification. IEEE Trans. Neural Netw. Learn. Syst. 28:5 (2017), 1241–1248, 10.1109/TNNLS.2016.2527796.
50. Chen, Y.D., Hao, C.Y., Wu, W., Wu, E.H., Robust dense reconstruction by range merging based on confidence estimation. Sci. China Inf. Sci. 59:9 (2016), 1–11.
51. Wang, J.W., Li, T., Shi, Y.Q., Lian, S.G., Ji Y., Forensics feature analysis in quaternion wavelet domain for distinguishing photographic images and computer graphics. Multimed. Tools Appl., 2017, 10.1007/s11042-016-4153-0.
52. Couceiro, M., Sivasundaram, S., Novel fractional order particle swarm optimization. Appl. Math. Comput. 283 (2016), 36–54.
53. Yi, Y., Li, X.X., Gu, C.Q., Hybrid particle swarm optimization for multi-objective resource allocation. J. Syst. Eng. Electron. 19:5 (2008), 959–964.
54. Liu, S., Chen, W.H., Liu, J.Y., Robust assignment of airport gates with operational safety constraints. Int. J. Autom. Comput. 13:1 (2016), 31–41.
55. Lim, A., Rodrigues, B., Zhu, Y., Airport gate scheduling with time windows. Artif. Intell. Rev. 24 (2005), 5–31.
56. Aickelin, U., Burke, E.K., Li, J.P., An evolutionary squeaky wheel optimization approach to personnel scheduling. IEEE Trans. Evol. Comput. 13:2 (2009), 433–443.
57. Benhala, B., An improved ACO algorithm for the analogy circuits design optimization. Int. J. Circuits Syst. Signal Process. 10 (2016), 126–133.
58. Liu, S., Chen, W.H., Liu, J.Y., Robust assignment of airport gates with operational safety constraints. Int. J. Autom. Comput. 13:1 (2016), 31–41.