An optimisation model for airlift load planning: GALAHAD and the quest for the 'Holy Grail'

IEEE Symposium on Computational Intelligence for Security and Defense Applications, CISDA 2009

Volumn , Issue , 2009, Pages

  Kaluzny, Bohdan L ^a   Shaw, R H A David ^a   Ghanmi, Ahmed ^a   Kim, Beomjoon ^b  

^a DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT LOADS; ASSET-UTILIZATION; BIN PACKING; CANDIDATE SOLUTION; CARGO ITEMS; COMPUTATIONAL RESULTS; CONVEX HULL; FITNESS FUNCTIONS; GENETIC OPERATORS; HETEROGENEOUS FLEET; LOAD PLANNING; LOAD-BALANCED; MULTIOBJECTIVE OPTIMISATION; OPTIMISATIONS; PROOF OF CONCEPT;

ARTIFICIAL INTELLIGENCE; FUNCTION EVALUATION; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION;

SIMULATED ANNEALING;

EID: 77950571677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISDA.2009.5356562     Document Type: Conference Paper

References (22)

1. B. S. Baker, E. G. Coffman Jr., and R. L. Rivest, "Orthogonal packings in two dimensions, " SIAM Journal of Computing, vol. 9, no. 4, pp. 808-826, 1980.
2. B. Chazelle, "The bottom-left bin packing heuristic: An efficient implementation, " IEEE Transactions in Computing, vol. 32, no. 8, pp. 697-707, 1983.
3. E. G. Burke, G. Kendall, and G. Whitwell, "A new placement heuristic for the orthogonal stock-cutting problem, " Operations Research, vol. 52, no. 4, pp. 655-671, 2004.
4. D. Zhang, Y. Kang, and A. Deng, "A new heuristic recursive algorithm for the strip rectangular packing problem, " Computers and Operations Research, vol. 33, no. 8, pp. 2209-2217, 2006.
5. K. A. Dowsland, "Some experiments with simulated annealing techniques for packing problems, " European Journal of Operational Research, vol. 68, pp. 389-399, 1993.
6. S. Jakobs, "On genetic algorithms for the packing of polygons, " European Journal of Operational Research, vol. 88, pp. 165-181, 1996.
7. A. Lodi, S. Martello, and D. Vigo, "Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems, " INFORMS Journal on Computing, vol. 11, pp. 345-357, 1999.
8. E. Hopper and B. C. H. Turton, "An empirical investigation of metaheuristic and heuristic algorithms for a 2D packing problem, " European Journal of Operational Research, vol. 128, no. 1, pp. 34-57, 2001.
9. E. K. Burke, G. Kendall, and G. Whitwell, "A simulated annealing enhancement of the best-fit heuristic for the orthogonal cutting stock problem, " INFORMS Journal on Computing, 2009, to appear.
10. D. Anderson and C. Ortiz, "AALPS: A knowledge-based system for aircraft loading, " in IEEE Expert, Winter 1987, pp. 71-79.
11. D. Liu, K. Tan, S. Huang, C. Goh, and W. Ho, "On solving multiobjective bin packing problems using evolutionary particle swarm optimization, " European Journal of Operational Research, vol. 190, no. 2, pp. 357-382, 2008.
12. M. Pakhira, "A hybrid genetic algorithm using probabilistic selection, " Journal of the Institution of Engineers (India), vol. 84, pp. 23-30, 2003.
13. H.-J. Cho, S.-Y. Oh, and D.-H. Choi, "Population-oriented simulated annealing technique based on local temperature concept, " Electronics Letters, vol. 34, no. 3, pp. 312-313, 1998.
14. D. Avis, Polytopes - Combinatorics and Computation, ser. DMV Seminar Band. Chichester: Birkhauser-Verlag, 2000, ch. lrs: A revised implementation of the reverse search vertex enumeration problem, pp. 177-198.
15. D. Avis and D. Bremner, "How good are convex hull algorithms, " Computational Geometry: Theory and Applications, vol. 7, pp. 265-301, 1997.
16. B. L. Kaluzny and R. H. A. D. Shaw, "Optimal aircraft load balancing, " Defence R&D Canada - Centre for Operational Research and Analysis, Ottawa, Canada, Technical Report DRDC CORA TR 2008-004, September 2008.
17. "Optimal aircraft load balancing, " International Transactions in Operational Research special issue on cutting, packing and related problems (to appear), 2009.
18. IBM ILOG CPLEX Version 11.2, ILOG CPLEX Division, Incline Village, Nevada, http://www.ilog.com/products/optimization/, 2008.
19. G. Adelson-Velskii and E. Landis, "An algorithm for the organization of information, " in Proceedings of the USSR Academy of Sciences, vol. 146, 1962, pp. 263-266, (English translation by M. Ricci in Soviet Math. Doklady, vol. 3, 1962, pp. 1259-1263).
20. K. Thorsten, "Rapid mathematical programming, " Ph.D. dissertation, Technische Universiẗat Berlin, 2004, ZIB-Report 04-58. [Online]. Available: http://www.zib.de/Publications/abstracts/ZR-04-58/.
21. A. Ghanmi and R. H. A. D. Shaw, "Modelling and analysis of Canadian Forces strategic lift and pre-positioning options, " Journal of the Operational Research Society, vol. 59, pp. 1591-1602, 2008.
22. AMC Affiliation Workbook 36-101 Volume 2. Airlift Planners Course, 2002.