基于对角转轮样式的托盘装箱优化模型  

Optimization Model of Pallet Loading Problem Based on Diagonal Pinwheel Pattern

作　　者：安建业[1] 张书华[2] 滕树军[1] 

机构地区：[1]天津商业大学理学院,天津300134 [2]天津财经大学数学经济研究中心,天津300322

出　　处：《数学的实践与认识》2014年第12期179-186,共8页Mathematics in Practice and Theory

基　　金：National Basic Research Program(2012CB955804;71371138);天津市高等学校科技发展基金计划项目(20121004);天津商业大学青年培育基金(601-G12Y100111)

摘　　要：针对托盘装箱问题(PLP),建立了对角转轮样式下具有托盘柔性的整数规划模型,设计了求解模型的启发式算法,并利用VB程序对模型的最优解及装箱图谱进行了讨论分析,结果表明:对角转轮样式就提高具有较大长、宽比箱子的装载效率以及解决装箱压缝问题方面具有明显的优势;而柔性也是影响托盘装载效率的重要因素之一,具有较大的回报率.This paper presents an integer programming model with diagonal pinwheel pattern and pallet flexibility for pallet loading problem（PLP）. We have designed its corresponding heuristic algorithms and analyzed the optimal solution of model and loading graphics of diagonal pinwheel pattern. The results show that diagonal pinwheel pattern has a distinct advantage both in loading efficiency with greater length-width ratio of box and in staggering crack with each other for different layer＇s boxes. The flexility of pallet is one of the important factor affecting loading efficiency and has greater returns.

关 键 词：托盘装箱问题 整数规划 对角转轮样式 托盘柔性 

分 类 号：O221.4[理学—运筹学与控制论]