计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
6期
1083-1086
,共4页
蒋和松%吴兴权%陈倩云%李婷婷
蔣和鬆%吳興權%陳倩雲%李婷婷
장화송%오흥권%진천운%리정정
Unity3D%遗传算法%三维装箱%物流
Unity3D%遺傳算法%三維裝箱%物流
Unity3D%유전산법%삼유장상%물류
Unity3D%genetic algorithm%three dimension bin packing%logistics
针对物流配送的装箱问题,论文设计了一款新型的基于遗传算法和 Unity3D物理引擎装箱系统。与传统的遗传算法相比,该系统在设计过程中定义了罚函数,将多目标函数变为约束问题,方便了对约束条件的扩展。该系统还添加了手动装载功能,使最终方案更加合理化、人性化。实验证明:利用改进的遗传算法计算的装箱方案在空间上能达到94%左右,但通过添加手动功能后,空间利用率可以被提高至97%以上,充分证明该设计对集装箱方案的优化有较大地帮助。
針對物流配送的裝箱問題,論文設計瞭一款新型的基于遺傳算法和 Unity3D物理引擎裝箱繫統。與傳統的遺傳算法相比,該繫統在設計過程中定義瞭罰函數,將多目標函數變為約束問題,方便瞭對約束條件的擴展。該繫統還添加瞭手動裝載功能,使最終方案更加閤理化、人性化。實驗證明:利用改進的遺傳算法計算的裝箱方案在空間上能達到94%左右,但通過添加手動功能後,空間利用率可以被提高至97%以上,充分證明該設計對集裝箱方案的優化有較大地幫助。
침대물류배송적장상문제,논문설계료일관신형적기우유전산법화 Unity3D물리인경장상계통。여전통적유전산법상비,해계통재설계과정중정의료벌함수,장다목표함수변위약속문제,방편료대약속조건적확전。해계통환첨가료수동장재공능,사최종방안경가합이화、인성화。실험증명:이용개진적유전산법계산적장상방안재공간상능체도94%좌우,단통과첨가수동공능후,공간이용솔가이피제고지97%이상,충분증명해설계대집장상방안적우화유교대지방조。
Aiming at the Packing problem of the logistics ,a packing system based on genetic algorithm and Unity3D physics engine are proposed .Compared with the traditional genetic algorithm ,the system defines the penalty function ,and the objective function is changed into constraints to facilitate the expansion of the constraint .The system also adds the manu-ally loading function so that the final plan more reasonable and humanization .Experiments show that the improved genetic al-gorithm in the space packing scheme can achieve about 94% ,but by adding a manual function space utilizationrate can be in-creased to more than 97% ,which proves that the optimization of the container has a great help .