Dynamic Location Assignment of AS/RS Based on Genetic Algorithm
-
摘要: 在已经存储一定数量货物的自动化仓库中,以基于随机存储策略的库区和货位分配以及堆垛机行驶时间为优化控制目标.优化模型中的约束包括堆垛机容量和行驶速度以及在多任务作业周期中先存后取、由近及远存储、由远及近出库等.用遗传算法求出动态货位分配和拣选路径优化的Pareto最优解.实验结果验证了提出的方法的有效性.Abstract: Optimal control objectives based on a stochastic storage strategy for an automated storage/retrieval system(AS/RS),in which some spaces are occupied,were defined as the assignment optimizations for the whole warehouse and locations in it,and that for travel time of storage/retrieval machines(SRMs).Constraints in the optimization model include the capacity and the travel speed,and the rules such as storage first and retrieval last,storage from near to far,and retrieval from far to near for the SRMs in a multi-command cycle.The optimal Pareto solution of the dynamic location assignment and picking up path optimization was obtained using a genetic algorithm.An experiment was presented to show the feasibility of the proposed method.
-
祁庆民,侯凌燕,王欣旭,等.中国制造企业物流现状和发展方向研究[J].起重运输机械,2003(11):6-10.QI Qingmin,HOU Lingyan,WANG Xinxu,et al.Research on development and current situation of chinese manufacturing enterprise logistic system[J].Crane Transport Machine,2003(11):6-10.[2] CARON F,MARCHET G,PEREGO A.Optimal layout in low-level picker-to-part systems[J].Int.J.Prod.Res.,2000,38(1):101-117.[3] BRYNZER H,JOHANSSON M I.Storage location assignement:using the product structure to reduce order picking times[J].Int.J.Prod.Econ.,1996,40(46-47):595-603.[4] 柳赛男,柯映林,李江雄,等.基于调度策略的自动化仓库系统优化问题研究[J].计算机集成制造系统,2006,12(9):1 438-1 443.LIU Sainan,KE Yinglin,LI Jiangxiong,et al.Optimization for automated warehouse based on scheduling policy[J].Computer Integrated Manufacturing Systems,2006,12(9):1 438-1 443.[5] 李梅娟,陈雪波.Pareto遗传算法在货位配置中的应用研究[J].控制工程,2006,13(2):138-144.LI Meijuan,CHEN Xuebo.Research and application of pareto genetic algorithm for freight sites assignment optimization[J].Control Engineering of China,2006,13(2):138-144.[6] MANZINI R,GAMBERI M,REGATTIERI A.Design and control of a flexible order-picking systems (FOPS)[J].Journal of Manufacturing Technology Management,2005,16(1):18-35.[7] CARON F,MARCHET G,PEREGO A.Routing policies and COI-based storage policies in picker-to-part systems[J].Int.J.Prod.Res.,1998,36(3):713-732.[8] MANZINI R,GAMBERI M,REGATTIERI A.Design and control of an AS/RS[J].Int.J,Adv,Manuf.Technol.,2005,28(7-8):766-774.[9] 党伟超,曾建潮,白尚旺.自动化立体仓库货位分配概念数据模型的研究[J].太原重型机械学院学报,2003,24(4):308-311.DANG Weichao,ZENG Jianhu,BAI Shangwang.Study of goods-placement distribution conceptual data model in the automated storage retrieval system[J].Journal of Taiyuan Heavy Machinery Institute,2003,24(4):308-311.[10] POTRC I,LERHER T,KRAMBERGER J,et al.Simulation model of multi-shuttle automated storage and retrieval systems[J].J.Mater Process Tech.,2004(157-158):236-244.[11] 黄冀卓,王湛,马人乐.一种新的求解约束多目标优化问题的遗传算法[J].计算机工程与应用,2006(23):47-51.HUANG Jizhuo,WANG Zhan,MA Renle.A new genetic algorithm for constrained multiobjective optimization problems[J].Computer Engineering and Application,2006(23):47-51.
点击查看大图
计量
- 文章访问数: 1815
- HTML全文浏览量: 76
- PDF下载量: 726
- 被引次数: 0