卸货顺序约束的单容器矩形装箱问题

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 240-244.

卸货顺序约束的单容器矩形装箱问题

余蕾，陈国宏

1.福州大学阳光学院，福州 350015
2.福州大学管理学院，福州 350002

出版日期:2012-10-01 发布日期:2012-09-29

Delivery sequence limit single container packing problem

YU Lei, CHEN Guohong

1.Sunshine College, Fuzhou University, Fuzhou 350015, China
2.Management College, Fuzhou University, Fuzhou 350002, China

Online:2012-10-01 Published:2012-09-29

摘要/Abstract

摘要： 解决了基于模拟退火算法求解带卸货顺序约束的单容器装箱问题。提出的方法采用了改进的序列对表示对解空间进行压缩。研究了满足卸货顺序约束的序列对的新性质，以及基于模块删除与插入的新解产生算法，并将该算法集成于模拟退火中。实验结果证明了该模拟退火算法对卸货顺序约束的单容器矩形装箱问题的有效性。

关键词: 装箱问题, 模拟退火算法, 序列对, 卸货顺序约束

Abstract: A simulated annealing based algorithm to solve delivery sequence limit single container packing problem is presented. This method adopts a modified sequence pairs to reduce solution space. New constraints to guarantee delivery sequence and an elaborated method for perturbing solutions are devised for the simulated annealing. Experimental results show the algorithms are effective.

Key words: packing problem, simulated annealing, sequence pair, delivery sequence limitation

余蕾，陈国宏. 卸货顺序约束的单容器矩形装箱问题[J]. 计算机工程与应用, 2012, 48(28): 240-244.

YU Lei, CHEN Guohong. Delivery sequence limit single container packing problem[J]. Computer Engineering and Applications, 2012, 48(28): 240-244.

[1]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[2]	童文林，陈德旺，黄允浒，吕宜生. 结合模拟退火与规则约简的模糊系统优化方法[J]. 计算机工程与应用, 2021, 57(16): 142-150.
[3]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[4]	尚正阳1，顾寄南2，唐仕喜2，孙晓红2. 高效求解三维装箱问题的剩余空间最优化算法[J]. 计算机工程与应用, 2019, 55(5): 44-50.
[5]	陈桂兰，奚宝华，杨兰英. 改进混合粒子群算法的立体车库存取调度[J]. 计算机工程与应用, 2019, 55(19): 263-270.
[6]	张钧，贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39.
[7]	俞武扬，周洋. 改进柔性隔间结构的不等形面积设施布局研究[J]. 计算机工程与应用, 2019, 55(14): 221-227.
[8]	汪开普，张则强，邹宾森，毛丽丽. 模糊作业时间的拆卸线平衡Pareto多目标优化[J]. 计算机工程与应用, 2018, 54(1): 256-263.
[9]	黄海1，李松斌2，3. 求解online packing problem的F-B绝对近似算法[J]. 计算机工程与应用, 2017, 53(11): 73-78.
[10]	张立毅1，王迎2，费腾1，周修飞2. 混沌扰动模拟退火蚁群算法低碳物流路径优化[J]. 计算机工程与应用, 2017, 53(1): 63-68.
[11]	崔永锋，周丁丁. 夜间不定车速环境下的优化调度模型分析[J]. 计算机工程与应用, 2016, 52(9): 239-242.
[12]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[13]	李庆香1，赵晓飞2. 变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间[J]. 计算机工程与应用, 2016, 52(23): 167-171.
[14]	蒋丽1，2，王红岩1，2. 集配中心模式下供应延迟干扰管理模型[J]. 计算机工程与应用, 2016, 52(16): 257-260.
[15]	吴艳群，董鹏. 供应链中车辆路径问题的改进模拟退火算法[J]. 计算机工程与应用, 2016, 52(12): 256-260.