A new heuristic embedded approach for multi-constraint air-cargo loading problem

2006 IEEE International Conference on Industrial Informatics, INDIN'06

Volumn , Issue , 2006, Pages 1165-1170

  Chan, Felix T S ^a   Kumar, Niraj ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CARGO AIRCRAFT; CONSTRAINT THEORY; HEURISTIC METHODS; LOADING; OPTIMIZATION; PROBLEM SOLVING;

AIR CARGO LOADING; SHIPMENT COSTS;

EMBEDDED SYSTEMS;

EID: 38949109965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INDIN.2006.275783     Document Type: Conference Paper

References (16)

1. S. Fujita, and T. Hada, "Two-dimensional on-line bin packing problem with rotatable items," Theoretical Computer Science, vol. 289, pp. 939-952, 2002.
2. J. A. George, and D. F. Robinson, "A heuristic for packing boxes into a container," Computers and Operations Research, vol. 7, pp. 147-156, 1980.
3. C. P. Han, K. Knott, and P. J. Egbelu, "A heuristic approach to the three-dimensional cargo loading problem," International Journal of Production Research, vol. 27, pp. 757-774, 1989.
4. E. E. Bischoff, and M. D. Marriott, "A comparative evaluation of heuristics for container loading," European Journal of Operational Research, vol. 44, pp. 267-276, 1990.
5. W. B. Dowsland, "Three dimensional packing-solutions approaches and heuristic development," International Journal of Production Research, vol. 29, pp. 1637-1685, 1991.
6. K. A. Dowsland, and W. B. Dowsland, "Packing problems," European Journal of Operational Research, vol. 56, pp. 1-14, 1992.
7. S. Martello, and P. Toth, Knapsack problems. J. Wiley & Sons, 1990.
8. E. Falkenauer, and A. Delchambre, "A Genetic algorithm for bin packing and line balancing," in Proc. of the 1992 IEEE International conference on Robotics and Automation, Nice, France-May 1992, pp. 1186-1192.
9. D. Pisinger, "A minimal algorithm for the 0-1 knapsack problem," Operations Research, vol. 45, pp.758-767,1997.
10. S. Martello, and D. Vigo, "Exact solution of the two-dimensional finite bin packing problem," Management Science, vol. 44, pp. 388-399,1998.
11. M. Valerio de Carvalho, "Exact solution of bin-packing problems using column generation and branch-and-bound," Annals of Operations Research, vol. 86, pp. 626-659, 1999.
12. M. Valerio de Carvalho, "LP models for bin packing and cutting stock problems," European Journal of Operationnal Research, vol. 141, pp. 253-273, 2002.
13. S. Martello, D. Pisinger, and D. Vigo, "The three-dimensional bin packing problem," Operations research, vol. 48, pp. 256-267, 2000.
14. E. E. Bischoff, F. Janetz, and M. S. W. Ratcliff, "Loading pallets with non-identical items," European Journal of Operational Research, vol. 84, pp. 681-692, 1995.
15. C. S. Chen, S. M. Lee, and Q. S. Shen, "An analytical model for the container loading problem," European Journal of Operational Research, vol. 80, pp. 68-76, 1995.
16. O. Faroe, D. Pisinger, and M. Zachariasen, "Guided local search for the three-dimensional bin packing problem," INFORMS, Journal on Computing, vol. 15,pp. 267-283, 2003.