仓库调度中的规则约束遗传算法研究及应用.pdfVIP

计算机仿真 2009 年6 月 第26 卷第6 期 文章编号:1创始 -9348(2(脚)06 -出24 幽ω 仓库调度中的规则约束遗传算法研究及应用 张四七，韩力群，施彦 (北京工商大学计算机与倍怠工程学院，北京阳则48) 摘要:研究自动化交体仓廊的优化调度算法，旨在有效提高企业的仓储管理效率均供货能力。根据自动化立体仓库调度专 家的知识和经验纷出作业调度和货位管理的规则集，在此黎础上利用遗传算法对堆垛机行驶时间等参数进行进一步优化。 算法很好地解决了遗传算法操作的盲目性以及专家系统过分依赖知识库等缺陷，通过对某卷烟广大型自立体仓库的实际参数 进行仿真试盘，在实例给出的具体约束条件下，算法使堆垛机仿真行彼时间撮短。仿真试验铺果表明，上述方法可提高立体 仓库货位分布的合理性和出入库调度的效率。 关镰诩t 立体仓库;优化;规则:遗传算法 中团分类号:11鸣。2 飞7 :lt献串串识码 :8 Loa圳ding/Un川110俯adin吨g Scheduling of High Rack Warehouse Based on GA for Constrained Optimization and 1ωApplication ZHANG 曰 -qi ， HAN Li-叩m， SHI Yan ( Computer Information Sch时， Beijing Technology and Business University , Beiji吨 100048 ， China) ABSTRACT: ln order to improve 由e efficien叼 of the business enterprise and advance the delivery ca阳city ， a meth- odof Lo时ing/Unloadi吨Scheduling of High Rack Warehouse iø put fo拙M伽is paper. According to the knowledge and experiences of the human experts , the rules of Job Scheduling and freight position management are hui It up. Based on this , Genetic A1gori伽m is u铺d to optimize the time of the stocker. This algorithm overcom俯 the limitation of the blindness of Genetic Algori由mand 由e limitation of E鸡叫 System wmch is over - reliant on 出e repository. The simulation is implemented by using the 阳rameters of a High Rack Warehouse in a Cigar冒出 Factory • 制d 由e øim1叫ation results show 由at 胁is algori由mmakωthe s阳ker move in the shortest time under the constraint conditions given in the example. Simulation l\创ul恼 show 出at tms method can not only optimize 由e reasonablenes串 of 由e distri- bution of gω也严踊ition ， but also improve the efficiency of th告 sch