系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2007年
2期
139~143
,共null页
常发亮 刘增晓 辛征 刘冬冬
常髮亮 劉增曉 辛徵 劉鼕鼕
상발량 류증효 신정 류동동
遗传算法 自动化仓库 拣选路径 NP-难问题
遺傳算法 自動化倉庫 揀選路徑 NP-難問題
유전산법 자동화창고 간선로경 NP-난문제
genetic algorithm; automated warehouse; order picking; NP-hard problem
合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的.
閤理優化貨物的揀選路徑是提高自動化倉庫運行效率的一種有效方法.通過分析自動化倉庫揀選作業的工作特點,為自動化倉庫揀選作業創建瞭含裝箱約束條件的多目標優化新型數學模型,用遺傳算法對該數學模型進行瞭求解,基于不可行程度和作業次數對遺傳算法初始種群的生成進行瞭改進.實驗倣真和工程實際應用錶明該模型和算法是可行、有效的.
합리우화화물적간선로경시제고자동화창고운행효솔적일충유효방법.통과분석자동화창고간선작업적공작특점,위자동화창고간선작업창건료함장상약속조건적다목표우화신형수학모형,용유전산법대해수학모형진행료구해,기우불가행정도화작업차수대유전산법초시충군적생성진행료개진.실험방진화공정실제응용표명해모형화산법시가행、유효적.
Optimizing the order picking is effective on advancing the working efficiency of automatic warehouse. According to the characters of picking working in automated warehouse, a new mathematic model was proposed with capacity constrains and multiple objective. A genetic algorithm was presented to solve the problem with the initial population based on unfeasible degree and work times. Simulation and practice shows that this model and method is useful and effective.