An efficient computational procedure for determining the container-loading pattern

Computers and Industrial Engineering

Volumn 56, Issue 3, 2009, Pages 965-978

  Chien, Chen Fu ^a   Lee, Chia Yen ^a   Huang, Yi Chao ^b   Wu, Wen Ting ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL PINGTUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Container loading; Cutting and packing; Decision support system; Global logistics; Three dimension knapsack

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONTAINERS; DECISION MAKING; DECISION SUPPORT SYSTEMS; DECISION THEORY; FREIGHT TRANSPORTATION; INTERNATIONAL TRADE; INVESTMENTS; LOGISTICS; SIMULATORS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; THREE DIMENSIONAL; WASTEWATER TREATMENT;

CAPITAL INVESTMENTS; COMMERCIAL APPLICATIONS; COMPLEX PROCEDURES; COMPUTATIONAL PROCEDURES; CORE COMPETENCES; CUTTING AND PACKING; DECISION SUPPORT SYSTEM; GLOBAL LOGISTICS; KEY COMPONENTS; LOADING PATTERNS; NUMERICAL EXAMPLES; THREE-DIMENSION KNAPSACK; VALUE PROPOSITIONS;

LOADING;

EID: 60549114165     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.09.019     Document Type: Article

References (22)

1. Beasley J.E. Algorithms for unconstrained two-dimensional guillotine cutting. Journal of the Operational Research Society 36 4 (1985) 297-306
2. Bischoff E.E., and Marriott M.D. A comparative evaluation of heuristics for container loading. European Journal of Operational Research 44 (1990) 267-276
3. Chien C.-F. Made in Taiwan: Shifting paradigms in high-tech industries. Industrial Engineer 39 2 (2007) 47-49
4. Chien C.-F., and Chen C. A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups. OR Spectrum 29 3 (2007) 391-419
5. Chien C.-F., and Deng J. A container packing support system for determining and visualizing container packing patterns. Decision Support Systems 37 1 (2004) 23-34
6. Chien C.-F., Hsu S., and Chen C. An iterative cutting procedure for determining the optimal wafer exposure pattern. IEEE Transactions on Semiconductor Manufacturing 12 3 (1999) 375-377
7. Chien C.-F., Hsu S., and Deng J. A cutting algorithm for optimizing the wafer exposure pattern. IEEE Transactions on Semiconductor Manufacturing 14 2 (2001) 157-162
8. Chien C.-F., Tseng F., and Chen C. An evolutionary approach to rehabilitation patient scheduling: A case study. European Journal of Operational Research 189 3 (2008) 1234-1253
9. Chien C.-F., and Wu W. A recursive computational procedure for container loading. Computers & Industrial Engineering 35 1-2 (1998) 319-322
10. Chien C.-F., and Wu W. A framework of modularized heuristics for determining the container loading patterns. Computers & Industrial Engineering 37 1-2 (1999) 339-342
11. Dowsland K.A., and Dowsland W.B. Packing problems. European Journal of Operational Research 56 (1992) 2-14
12. Fayard D., and Zissimopoulos V. An approximation algorithm for solving unconstrained two-dimensional knapsack problems. European Journal of Operational Research 84 (1995) 618-632
13. Gehring H., Menschher K., and Meyer M. A computer-based heuristic for packing pooled shipment containers. European Journal of Operational Research 44 (1990) 277-288
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. Gilmore P.C., and Gomory R.E. A linear programming approach to the cutting-stock problem. Operations Research 9 (1961) 849-859
16. Gilmore P.C., and Gomory R.E. Multistage cutting problems of two and more dimensions. Operations Research 13 (1965) 94-120
17. Gilmore P.C., and Gomory R.E. The theory and computation of knapsack functions. Operations Research 14 (1966) 1045-1074
18. Guenther H.-O., and Kim K.H. Container terminals and terminal operations. OR Spectrum 28 4 (2006) 437-445
19. Hifi M., and Ouafi R. Best-first search and dynamic programming methods for cutting problems: The cases of one or more stock plates. Computers and Industrial Engineering 32 1 (1997) 187-205
20. Hifi M., and Zissimopoulos V. A recursive exact algorithm for weighted two-dimensional cutting. European Journal of Operational Research 91 (1996) 553-564
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 1 (1994) 111-123
22. Pisinger D. Heuristics for the container loading problem. European Journal of Operational Research 141 (2002) 382-392