| Citation: | ZHAO X L，LI Y F，WANG Z Y，et al. Cooperating loading balance optimization for medium-sized aircraft with multiple flight legs based on loading and unloading sequence[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（4）：1147-1161 （in Chinese） doi: 10.13700/j.bh.1001-5965.2022.0439
|
For air cargo flights with multiple legs and multiple stops, it is necessary to reasonably control the center of gravity (CG) position of the aircraft , and maintain a balanced state during the flight; during the loading and unloading operation at intermediate airports, it is important to avoid extra loading and unloading operations, so as to reduce waste of time and labor. Therefore, studying the cooperating loading balance problem of multiple flight legs flights was of great practical significance. In this paper, according to the aircraft’s characteristics and the sequence of unit load device (ULD) loading and unloading, and combined with the loading and unloading operation requirements for the aircraft loading balance in each flight leg and ULD in the over-station airport, a multi-objective integer linear programming model for connecting flights is constructed by cooperating and distributing the positions of ULD and bulk cargo in each flight leg. The model takes into account the weight, volume and matching restrictions of the ULD and bulk cargo. It considered the constraints of aircraft weight limitation, cabin weight limitation, cabin and regional cumulative weight limitation, upper and lower cabins combined weight limitation, and the CG location balance limit. Additionally, the model considers the connectivity constraints of ULD and bulk cargoes in the front and rear legs. According to the two reasons of the extra loading and unloading operation of the intermediate airports, and based on the loading and unloading sequence, the loading and unloading optimization model is established, the CG is optimized and the number of loading and unloading is reduced through the translation of the ULD in the cabin. Taking the B757-200F model as an example, the commercial solver Gurobi was used for the three scenarios of two loadings and one unloading, one loading and two unloadings and two loadings and two unloadings. For three different combinations of objective functions are solved, analyzed and compared. Experimental results show that the model can effectively cooperate and optimize additional loading and unloading operations and CG location of the front and rear legs.
| [1] |
FENG B, LI Y Z, SHEN Z J M. Air cargo operations: Literature review and comparison with practices[J]. Transportation Research Part C:Emerging Technologies, 2015, 56: 263-280. doi: 10.1016/j.trc.2015.03.028
|
| [2] |
AMIOUNY S V, BARTHOLDI J J, VANDE VATE J H, et al. Balanced loading[J]. Operations Research, 1992, 40(2): 238-246. doi: 10.1287/opre.40.2.238
|
| [3] |
WODZIAK J R, FADEL G M. Packing and optimizing the center of gravity location using a genetic algorithm[J]. Journal of Computers in Industry, 1994, 11: 2-14.
|
| [4] |
MATHUR K. An integer-programming-based heuristic for the balanced loading problem[J]. Operations Research Letters, 1998, 22(1): 19-25. doi: 10.1016/S0167-6377(97)00044-8
|
| [5] |
HEIDELBERG K R, PARNELL G S, AMES J E. Automated air load planning[J]. Naval Research Logistics, 1998, 45(8): 751-768. doi: 10.1002/(SICI)1520-6750(199812)45:8<751::AID-NAV1>3.0.CO;2-R
|
| [6] |
DAHMANI N, KRICHEN S. On solving the bi-objective aircraft cargo loading problem[C]//Proceedings of the 5th International Conference on Modeling, Simulation and Applied Optimization. Piscataway: IEEE Press, 2013: 1-6.
|
| [7] |
KRICHEN S, DAHMANI N. Solving a load balancing problem with a multi-objective particle swarm optimisation approach: Application to aircraft cargo transportation[J]. International Journal of Operational Research, 2016, 27(1/2): 62. doi: 10.1504/IJOR.2016.078455
|
| [8] |
谷润平, 贾旭颖, 赵向领, 等. 民航货机装载优化准确建模仿真研究[J]. 计算机仿真, 2019, 36(3): 20-26. doi: 10.3969/j.issn.1006-9348.2019.03.005
GU R P, JIA X Y, ZHAO X L, et al. Research on loading, optimization and accurate modeling and simulation of civil aviation cargo aircraft[J]. Computer Simulation, 2019, 36(3): 20-26(in Chinese). doi: 10.3969/j.issn.1006-9348.2019.03.005
|
| [9] |
赵向领, 杜有权. 基于遗传算法的民用航空器配载问题[J]. 中国科技论文, 2021, 16(8): 849-854. doi: 10.3969/j.issn.2095-2783.2021.08.009
ZHAO X L, DU Y Q. Civil aircraft stowage based on genetic algorithm[J]. China Science Paper, 2021, 16(8): 849-854(in Chinese). doi: 10.3969/j.issn.2095-2783.2021.08.009
|
| [10] |
BROSH I. Optimal cargo allocation on board a plane: A sequential linear programming approach[J]. European Journal of Operational Research, 1981, 8(1): 40-46. doi: 10.1016/0377-2217(81)90027-8
|
| [11] |
THOMAS C, CAMPBELL K, HINES G, et al. Airbus packing at federal express[J]. Interfaces, 1998, 28(4): 21-30. doi: 10.1287/inte.28.4.21
|
| [12] |
MONGEAU M, BES C. Optimization of aircraft container loading[J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(1): 140-150. doi: 10.1109/TAES.2003.1188899
|
| [13] |
KALUZNY B L, SHAW R H A D. Optimal aircraft load balancing[J]. International Transactions in Operational Research, 2009, 16(6): 767-787. doi: 10.1111/j.1475-3995.2009.00723.x
|
| [14] |
LIMBOURG S, SCHYNS M, LAPORTE G. Automatic aircraft cargo load planning[J]. Journal of the Operational Research Society, 2012, 63(9): 1271-1283. doi: 10.1057/jors.2011.134
|
| [15] |
VERSTICHEL J, VANCROONENBURG W, SOUFFRIAU W, et al. A mixed integer programming approach to the aircraft weight and balance problem[J]. Procedia Social and Behavioral Sciences, 2011, 20: 1051-1059. doi: 10.1016/j.sbspro.2011.08.114
|
| [16] |
VANCROONENBURG W, VERSTICHEL J, TAVERNIER K, et al. Automatic air cargo selection and weight balancing: A mixed integer programming approach[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 65: 70-83. doi: 10.1016/j.tre.2013.12.013
|
| [17] |
ZHAO X L, YUAN Y, DONG Y, et al. Optimization approach to the aircraft weight and balance problem with the centre of gravity envelope constraints[J]. IET Intelligent Transport Systems, 2021, 15(10): 1269-1286. doi: 10.1049/itr2.12096
|
| [18] |
LARSEN O, MIKKELSEN G. An interactive system for the loading of cargo aircraft[J]. European Journal of Operational Research, 1980, 4(6): 367-373. doi: 10.1016/0377-2217(80)90187-3
|
| [19] |
LURKIN V, SCHYNS M. The airline container loading problem with pickup and delivery[J]. European Journal of Operational Research, 2015, 244(3): 955-965. doi: 10.1016/j.ejor.2015.02.027
|
| [20] |
BRANDT F. The air cargo load planning problem[D]. Karlsruher: Karlsruher Instituts für Technologie, 2017: 61-70.
|
| [21] |
CHEN C S, LEE S M, SHEN Q S. An analytical model for the container loading problem[J]. European Journal of Operational Research, 1995, 80(1): 68-76. doi: 10.1016/0377-2217(94)00002-T
|
| [22] |
LIU D S, TAN K C, HUANG S Y, et al. On solving multiobjective bin packing problems using evolutionary particle swarm optimization[J]. European Journal of Operational Research, 2008, 190(2): 357-382. doi: 10.1016/j.ejor.2007.06.032
|
| [23] |
YAN S Y, SHIH Y L, SHIAO F Y. Optimal cargo container loading plans under stochastic demands for air express carriers[J]. Transportation Research Part E:Logistics and Transportation Review, 2008, 44(3): 555-575. doi: 10.1016/j.tre.2007.01.006
|
| [24] |
LI Y Z, TAO Y, WANG F. A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning[J]. European Journal of Operational Research, 2009, 199(2): 553-560. doi: 10.1016/j.ejor.2008.11.033
|
| [25] |
TANG C H. A scenario decomposition-genetic algorithm method for solving stochastic air cargo container loading problems[J]. Transportation Research Part E:Logistics and Transportation Review, 2011, 47(4): 520-531. doi: 10.1016/j.tre.2010.11.013
|
| [26] |
PAQUAY C, SCHYNS M, LIMBOURG S. Three dimensional bin packing problem applied to air cargo[C]//Proceedings of the 4th International Conference on Information Systems, Logistics and Supply Chain. Quebec: Scientific Congresses and Symposiums, 2012: 1-6.
|
| [27] |
PAQUAY C, SCHYNS M, LIMBOURG S. A mixed integer programming formulation for the three-dimensional bin packing problem deriving from an air cargo application[J]. International Transactions in Operational Research, 2016, 23(1-2): 187-213. doi: 10.1111/itor.12111
|
| [28] |
PAQUAY C, LIMBOURG S, SCHYNS M. A tailored two-phase constructive heuristic for the three-dimensional multiple bin size bin packing problem with transportation constraints[J]. European Journal of Operational Research, 2018, 267(1): 52-64. doi: 10.1016/j.ejor.2017.11.010
|
| [29] |
PAQUAY C, LIMBOURG S, SCHYNS M, et al. MIP-based constructive heuristics for the three-dimensional bin packing problem with transportation constraints[J]. International Journal of Production Research, 2018, 56(4): 1581-1592. doi: 10.1080/00207543.2017.1355577
|
Figures(14) / Tables(9)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
