Design of Unity3D Packing System Based on Genetic Algorithm

Abstract

Abstract:

Aiming at the problem of the container logistics, this paper designs a software system based on Genetic algorithm and Unity3D physics engine. The system

calculates reasonable packing scheme based on multi conditions through the genetic convenient algorithm, namely how to place the goods in order to maximize the use of container

space. The system adds manual loading and packing plan derived function through the Unity3D, so that the final scheme more reasonable, humanization, greatly improve the packing

efficiency and container space utilization.

Key words: Unity3D, Genetic algorithm, packing

ZHAO Zhi-yu, CHEN Qian-yun, LI Ting-ting, ZHANG Juan. Design of Unity3D Packing System Based on Genetic Algorithm[J]. Computer and Modernization.

References

［1］
Fuellerer G, Doemer K F, Hartl R F, et al. Metaheuristics for vehicle routing problems with three-dimensional loading constraints［J］. European Journal of Operational Research,

2010,201(3): 751-759.

［2］张德富，魏丽军，陈青山，等. 三维装箱问题的组合启发式算法［J］. 软件学报， 2007，18(9)：2083-2089.
［3］孙棣华，涂平，彭光含，等. 基于遗传算法的单车运输配载研究［J］. 计算机仿真， 2008，25(3)：285-288.
［4］ Leung S C H, Zhou X, Zhang D. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ［J］. Computers and

Operations Research, 2011,38(1):205-215.
［5］钟石泉，王雪莲. 多箱型三维装箱问题及其优化研究［J］. 计算机工程与应用， 2009，45(22)：197-199.
［6］贺同智. 自主学习神经网络算法研究［D］. 武汉：华中师范大学, 2011.
［7］宁爱兵，熊小华,马良. 城市物流配送中的三维装箱算法［J］. 计算机工程与应用， 2009，45(9)：207-209.
［8］杨超,陆志强. 基于遗传算法的出口集装箱送箱时间窗优化［J］. 计算机应用研究， 2013,30(6):1643-1646.
［9］杜立宁,张德珍,陈世峰. 蚁群算法求解复杂集装箱装载问题［J］. 计算机应用， 2011，31(8):2275-2278.
［10］赵鸿飞,张琦,朱春生,等. 基于改进自适应和声遗传算法的装配序列优化研究［J］. 计算机应用研究， 2013,30(8):2357-2359,2363.
［11］陈建新，杨宇航,龚玲,等. 两种准在线装箱算法［J］. 计算机工程, 2006,32(13):4-5,17.
［12］刘传领. 改进的蚁群遗传优化算法及其应用［J］. 计算机应用， 2013,33(11):3111-3113.
［13］梁剑,王强,安俊英. 铁路集装箱中心站内部集卡调度和箱位配置［J］. 计算机工程, 2012,38(8):213-216.
［14］何琨，黄文奇，胡骞. 基于动作空间的求解三维矩形装箱问题的穴度算法［J］. 计算机科学, 2010,37(10):181-183,220.
［15］郭晶,陈贤富. 面向装箱问题的量子遗传优化算法［J］. 计算机科学， 2013,40(Z6):67-69,102.
［16］郑帅丽,李成严. 基于改进模糊模拟的混合遗传算法［J］. 计算机工程, 2013,39(5):169-173.
［17］朱钰，韩昌佩. 一种种群自适应收敛的快速遗传算法［J］. 计算机科学， 2012,39(10):214-217.

[1]	LIU Xian-zhuo, DENG Wei-si, XIE En-yan. Adaptive Protection System for Distribution Network Considering Grid Connection of Distributed Generation [J]. Computer and Modernization, 2023, 0(09): 120-126.
[2]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.
[3]	WANG Min, XU Ying-hao, ZHU Xi-jun. Prediction Model of Diabetic Complications Based on BP Neural Network Optimized by Improved Genetic Algorithm#br# [J]. Computer and Modernization, 2022, 0(11): 69-74.
[4]	WANG Yang, CHEN Mei, LI Hui. FOCoR: A Course Recommendation Approach Based on Feature Selection Optimization [J]. Computer and Modernization, 2022, 0(10): 1-7.
[5]	RAN Hao-jie, WANG Hong-zhi. Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm [J]. Computer and Modernization, 2022, 0(10): 36-40.
[6]	ZHAN Jun-wei, ZHUANG Yi. Mobile Edge Computing Task Offloading Model and Algorithm Based on Energy Consumption and Delay Optimization [J]. Computer and Modernization, 2022, 0(08): 86-93.
[7]	WU Dai-yang, ZHAO Jie, LIANG Jia-ming, DONG Zhen-ning, LIANG Zhou-yang. Host Matching for C2C Online Short-term Rentals [J]. Computer and Modernization, 2022, 0(06): 43-48.
[8]	XU Sheng-chao, XIONG Mao-hua. Optimization of Container Cloud Resource Allocation Based on Genetic Algorithm [J]. Computer and Modernization, 2022, 0(01): 108-112.
[9]	XU Ming, ZHANG Jian-ming, CHEN Song-hang, CHEN Hao. Multi-objective Optimization Algorithm for Flexible Job Shop Scheduling Problem [J]. Computer and Modernization, 2021, 0(12): 1-6.
[10]	ZHANG Lin-peng, WANG Xi-yuan, LI Qiang. Image Classification Based on Double-pooling Feature Weighted Convolutional Neural Network [J]. Computer and Modernization, 2021, 0(11): 67-71.
[11]	YANG Xiao-dong. Risk Assessment Model of Accounting Resource Sharing Management Based on Genetic Algorithm [J]. Computer and Modernization, 2021, 0(06): 24-28.
[12]	LIU Jun, PENG Hui-xian, HUANG Bin, Tony SHAY. Breast Cancer Diagnosis Model Based on BP-GamysBoost [J]. Computer and Modernization, 2021, 0(04): 8-14.
[13]	WANG Cheng, CHEN Zheng-ming, LYU Jia. Optimal Algorithm of Remaining Space for 3D Packing Problem of Paperboard [J]. Computer and Modernization, 2021, 0(03): 28-34.
[14]	XU Sheng-chao. Using Genetic Algorithm for Virtual Machine Placement Optimization [J]. Computer and Modernization, 2020, 0(12): 25-31.
[15]	QIU Lyu, REN De-jun, GAO Ming, FU Lei, WU Hua-yun, HU Yun-qi. A Packing Counting Method of Medical Plastic Bottles Based on Improved RetinaNet [J]. Computer and Modernization, 2020, 0(12): 99-103.