Delivery sequence limit single container packing problem

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

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

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

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

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

[1]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[2]	TONG Wenlin, CHEN Dewang, HUANG Yunhu, LYU Yisheng. Fuzzy System Optimization Method Based on Simulated Annealing and Rule Reduction [J]. Computer Engineering and Applications, 2021, 57(16): 142-150.
[3]	ZHANG Kai, JIN Peng, CUI Yong. Multi-vehicle Split Pickup and Delivery Problem with Time Windows [J]. Computer Engineering and Applications, 2021, 57(14): 281-288.
[4]	YU Zhong, GU Renbin, FAN Jiulun. Research on Channel Access Method of LoRaWAN Based on LBT-SA [J]. Computer Engineering and Applications, 2020, 56(24): 95-101.
[5]	SUN Bo, JIANG Ping, ZHOU Genrong, LU Yitian. Application of Improved Genetic Algorithm in Path Planning of Mobile Robots [J]. Computer Engineering and Applications, 2019, 55(17): 162-168.
[6]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[7]	YU Wuyang, ZHOU Yang. Study of Unequal Area Facility Layout Problem with Improved Flexible Bay Structure [J]. Computer Engineering and Applications, 2019, 55(14): 221-227.
[8]	LIU Lanfen, YANG Xinfeng. Searching Algorithm for Efficient Paths Based on Hybrid Genetic Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 244-249.
[9]	MAO Lili, ZHANG Zeqiang, ZHU Lixia. Hybrid scatter search algorithm with simulated annealing for corridor allocation problem [J]. Computer Engineering and Applications, 2018, 54(3): 243-249.
[10]	XIA Yichong, CHEN Qiulian, SONG Renkun. Packing of rectangles using adaptive genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 229-232.
[11]	WANG Kaipu, ZHANG Zeqiang, ZOU Binsen, MAO Lili. Pareto optimization for multi-objective disassembly line balancing with fuzzy operation times [J]. Computer Engineering and Applications, 2018, 54(1): 256-263.
[12]	ZOU Jitao1, XU Lan2, ZENG Xiangchun1, WANG Youzheng1, WANG Chao1. Research on assembly line balancing?problem?considering?multi-professional coordination [J]. Computer Engineering and Applications, 2017, 53(7): 263-270.
[13]	LI Tengyu, YI Xiaomei, CHEN Shi. RSSI based weighted centroid and GASA optimization of WSN localization algorithm [J]. Computer Engineering and Applications, 2017, 53(6): 118-121.
[14]	ZHANG Rongguang, HU Xiaohui, ZONG Yongsheng. Discretization of continuous attributes based on improved discrete particle swarm optimization [J]. Computer Engineering and Applications, 2017, 53(18): 108-114.
[15]	HUANG Hai1, LI Songbin2, 3. F-B absolute algorithm for packing problem [J]. Computer Engineering and Applications, 2017, 53(11): 73-78.

Delivery sequence limit single container packing problem

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics