Development of a decision support system for air-cargo pallets loading problem: A case study

Expert Systems with Applications

Volumn 31, Issue 3, 2006, Pages 472-485

  Chan, Felix T S ^a   Bhagwat, Rajat ^a   Kumar, N ^a   Tiwari, M K ^b   Lam, Philip ^c  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^c Hong Kong Medical Association   (Hong Kong)

Author keywords

Air cargo pallets; Decision support system; Loading heuristic; Three dimensional loading

Indexed keywords

CARGO AIRCRAFT; CARGO HANDLING; DATABASE SYSTEMS; HEURISTIC METHODS; INTELLIGENT AGENTS; LINEAR PROGRAMMING; LOADING; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

AIR-CARGO PALLETS; DECISION SUPPORT SYSTEM; LOADING HEURISTIC; THREE-DIMENSIONAL LOADING;

DECISION SUPPORT SYSTEMS;

EID: 33744802891     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2005.09.057     Document Type: Article

References (25)

1. Anily S., Bramel J., and Smichi-levi D. Worst-case analysis of heuristics for bin packing problem with general cost structures. Operations Research 42 (1994) 287-298
2. Bischoff E.E., Janetz F., and Ratcliff M.S.W. Loading pallets with non-identical items. European Journal of Operational Research 84 (1995) 681-692
3. Bischoff E.E., and Marriott M.D. A comparative evaluation of heuristics for container loading. European Journal of Operational Research 44 (1990) 267-276
4. Chan F.T.S. Application of a hybrid case-based reasoning approach in electroplating industry. Expert Systems with Applications 29 (2005) 121-130
5. Chen C.S., Lee S.M., and Shen Q.S. An analytical model for the container loading problem. European Journal of Operational Research 80 (1995) 68-76
6. Chua C.K., Narayanan V., and Loh J. Constraint-based spatial representation technique for the container packing problem. Integrated Manufacturing Systems 9 (1998) 23-33
7. Dawsland W.B. Three dimensional packing-solutions approaches and heuristic development. International Journal of Production Research 29 (1991) 1637-1685
8. Dowsland K.A., and Dowsland W.B. Packing problems. European Journal of Operational Research 56 (1992) 1-14
9. Elhedhli S. Ranking lower bound for the bin-packing problem. European Journal of Operational Research 160 (2005) 34-46
10. Falkenauer E., and Delchambre A. A genetic algorithm for bin packing and line balancing. Proceedings of the 1992 IEEE international conference on robotics and automation, Nice, France, May 1992 (1992) (pp. 1186-1192)
11. Faroe O., Pisinger D., and Zachariasen M. Guided local search for the three-dimensional bin packing problem. INFORMS Journal on Computing 15 (2003) 267-283
12. Federgruen A., and Ryzin G.V. Probabilistic analysis of a generalized bin packing problem and applications. Operations Research 45 (1997) 596-609
13. Fujita S., and Hada T. Two-dimensional on-line bin packing problem with rotatable items. Theoretical Computer Science 289 (2002) 939-952
14. George J.A., and Robinson D.F. A heuristic for packing boxes into a container. Computers and Operations Research 7 (1980) 147-156
15. Han C.P., Knott K., and Egbelu P.J. A heuristic approach to the three-dimensional cargo loading problem. International Journal of Production Research 27 (1989) 757-774
16. Kang J., and Park S. Algorithms for various sized bin packing problem. European Journal of Operational Research 147 (2003) 365-372
17. Loh T.H., and Nee A.Y.C. A packing algorithm for hexahedral boxes. Proceedings of conference of industrial automation 92, Singapore (1992) (pp. 115-126)
18. Martello S., Pisinger D., and Vigo D. The three-dimensional bin packing problem. Operations Research 48 (2000) 256-267
19. Martello S., and Toth P. Knapsack problems (1990), Wiley, Chichester
20. Martello S., and Vigo D. Exact solution of the two-dimensional finite bin packing problem. Management Science 44 (1998) 388-399
21. Ngoi B.K.A., Tay M.L., and Chua E.S. Applying spatial representation techniques to the container packing problem. International Journal of Production Research 32 (1994) 111-123
22. Pisinger D. A minimal algorithm for the 0-1 Knapsack problem. Operations Research 45 (1997) 758-767
23. Pisinger D. Heuristic for container loading problem. European Journal of Operational Research 141 (2002) 382-392
24. Valerio de Carvalho M. Exact solution of bin-packing problems using column generation and branch-and-bound. Annals of Operations Research 86 (1999) 626-659
25. Valerio de Carvalho M. LP models for bin packing and cutting stock problems. European Journal of Operational Research 141 (2002) 253-273