自动化立体仓库拣选作业路径优化问题研究  

Research on the Order Picking Optimization Problem of the Automated Warehouse

作　　者：常发亮[1] 刘增晓[1] 辛征[1] 刘冬冬[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《系统工程理论与实践》2007年第2期139-143,共5页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(60104009);山东省自然科学基金(Z2005G03)

摘　　要：合理优化货物的拣选路径是提高自动化仓库运行效率的一种有效方法.通过分析自动化仓库拣选作业的工作特点,为自动化仓库拣选作业创建了含装箱约束条件的多目标优化新型数学模型,用遗传算法对该数学模型进行了求解,基于不可行程度和作业次数对遗传算法初始种群的生成进行了改进.实验仿真和工程实际应用表明该模型和算法是可行、有效的.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.

关 键 词：遗传算法 自动化仓库 拣选路径 NP-难问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]