有货位载重约束的自动化立体仓库货位分配多目标优化方法  

Multi-objective Optimization Method for AS/RS Storage Location Assignment Problem with Storage Load Limit

作　　者：曾强[1] 张泽斌[1] 杨龙飞[1] 

机构地区：[1]河南理工大学能源科学与工程学院,河南焦作454000

出　　处：《机械设计与制造》2014年第12期65-69,共5页Machinery Design & Manufacture

基　　金：河南省教育厅科学技术研究项目(12B120005);河南理工大学博士基金项目(B2011-088)

摘　　要：针对有货位载重约束的自动化立体仓库货位分配问题,提出了一种多目标优化方法。首先,引入货物系概念,选择按货物系分配货位的方式,初步确定了同种货物的分散程度。基于此构建了一种以出库时间最短、货架稳定性最高为目标的货位分配多目标优化模型。其次,提出并设计了一种非支配排序遗传算法对模型加以求解。算法采用分段整数编码方法对个体进行编码,采用分段交叉和单点变异实现遗传进化。最后,通过案例分析验证了所提方法的有效性。Aiming at the AS/RS storage location assignment problem with storage load limit, a multi-objective optimization method was proposed. Firstly, the concept of cargo system was introduced and initially identified the degree of dispersion of the same cargos. The method to place cargos according to cargo system was selected. Based on this, a multi-objective optimization model of storage location assignment was established with the objective to minimize the retrieval time and maximize the shelves＇ stability. Secondly, an Non-dominated Sorting Genetic Algorithm II （NSGA II） was presented and designed to solve the model. In the algorithm, a segmented integer encoding method was used to encode the individuals and a segmented crossover and single point mutation operator was used to implement genetic evolution. Finally, the effectiveness of the scheduling method proposed was validated by case study.

关 键 词：货位分配 货物系 多目标优化 NSGAⅡ算法 

分 类 号：TH16[机械工程—机械制造及自动化] TP391[自动化与计算机技术—计算机应用技术]