摘要
针对托盘装箱问题(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.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第12期179-186,共8页
Mathematics in Practice and Theory
基金
National Basic Research Program(2012CB955804
71371138)
天津市高等学校科技发展基金计划项目(20121004)
天津商业大学青年培育基金(601-G12Y100111)
关键词
托盘装箱问题
整数规划
对角转轮样式
托盘柔性
pallet loading problem
integer programming
diagonal pinwheel pattern
palletflexibility
