A two-phase algorithm for the manufacturer's pallet loading problem

被引：7
|
作者：
Wu, K. C. [1 ]
Ting, C. J. [1 ]
机构：
[1] Yuan Ze Univ, Dept Ind Engn & Management, Chungli, Taiwan
来源：
2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4 | 2007年
关键词：
pallet loading problem; cutting and packing; mathematical programming; supply chain management;
D O I：
10.1109/IEEM.2007.4419457
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We propose a two-phase algorithm for solving the manufacturer's pallet loading problem (MPLP). A new integer linear programming model is developed to obtain the maximum number of items that could be packed onto a pallet in the first phase. The solution obtained in the first phase is then adopted to generate a layout pattern for the MPLP with a constraint programming model in the second phase. The computational results indicate that this algorithm can solve difficult instances to the optimality within reasonable computational times.
引用
收藏
页码：1574 / 1578
页数：5
相关论文
共 50 条
12345