한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제23권2호
- /
- Pages.1-13
- /
- 1998
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
3차원 적재문제의 최적 해법
An Algorithm on Three-Dimensional Loading Problem
초록
The purpose of this paper is to formulate the three-dimensional loading problem and to develop an exact algorithm. The three-dimensional loading problem is not only to load as many boxes as possible, but also to ensure load stability. In this Paper, we propose formulation by zero-one integer programming. Further we propose as an algorithm the branch-and-bound enforced by efficient bounding criteria. As an upper bound, we use the solution of the Lagrangean relaxation problem which relaxes constraints of zero-one IP, and as a lower bound, we use a heuristic solution induced by the solution of the Lagrangean relaxation problem. Last, we show computational experiments on convergency of upper and lower bounds.
키워드