The three-dimensional bin packing problem and its practical algorithm

JSME International Journal, Series C: Mechanical Systems, Machine Elements and Manufacturing

Volumn 46, Issue 1, 2003, Pages 60-66

  Jin, Zhihong ^a   Ito, Takahiro ^a   Ohno, Katsuhisa ^a  

^a NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

3D bin packing problem; Benchmarking; MIP; Practical constraints; Sub volume; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTEGER PROGRAMMING;

RECTANGULAR BINS;

PROBLEM SOLVING;

PACKAGING;

EID: 0041326365     PISSN: 13447653     EISSN: None     Source Type: Journal    
DOI: 10.1299/jsmec.46.60     Document Type: Article

References (10)

1. Abdou, G. and Yang, M., A Systematic Approach for the Three Dimensional Pelletization Problem, International Journal of Production Research, Vol. 32, No. 10 (1994), pp. 2381-2394.
2. Beasley, J.E., An Exact Two-dimensional Non-cutting Tree Search Procedure, Operations Research, Vol. 31, No. 1, (1985), 49-64.
3. Bischoff, E.E. and Ratcliff, M.S.W., Issues in the Development of Approaches to Container Loading, Omega, Vol. 23, No. 4 (1995), pp. 377-390.
4. Carpenter, H. and Dowsland, W.B., Practical Considerations of the Pallet Loading Problem, Journal of Operational Research Society, Vol. 36, No. 6 (1985), pp. 489-497.
5. Chen, C.S., Lee, S.M. and Shen, Q.S., An Analytical Model for the Container Loading Problem, European Journal of Operational Research, Vol. 80 (1995), pp. 68-76.
6. Gehring, H., Menschner, K. and Meyer, M., A Computer-based Heuristic for Packing Pooled Shipment Containers, European Journal of Operational Research, Vol. 44 (1990), pp. 277-288.
7. Jin, Z., Ito, T. and Ohno, K., Three-dimensional Container Packing Heuristics with Considerations of Loading Stability, Proceedings of the Scheduling Symposium, (2000), pp. 90-95.
8. Jin, Z., Ito, T. and Ohno, K., A Sub-volume Based Simulated Annealing Algorithm for the Three-dimensional Container Packing Problem, Journal of Japan Industrial Management Association, (in Japanese), Vol. 53, No. 3 (2002), pp. 220-227.
9. Jin, Z., Takano, S. and Ohno, K., Metaheuristic Algorithm for the Vehicle Routing Problem with Time Windows, Proceedings of the 5th International Symposium on Logistics, (2000), pp. 474-479.
10. Martello, S., Pisinger, D. and Vigo, D., The Three-dimensional Bin Packing Problem, Operations Research, Vol. 48, No. 2 (2000), pp. 256-267.