配送中心存储布局的一种动态调度方法.pdfVIP

第 28卷第 2 期 计算机应用 Vo l. 28 No. 2 2008年 2 月 　 Compu ter App lication s 　 Feb. 2008 文章编号 : 100 1 - 9081 (2008) 02 - 0484 - 04 配送中心存储布局的一种动态调度方法 赵志彦 ,詹原瑞 ,李 　波 (天津大学 管理学院 ,天津 300072) ( libo04 10@ yahoo. com. cn; libo04 10@ tju. edu. cn) 摘 　要 :货物在配送中心仓储空间内的定位可以描述为一个 N PH ard 的装填问题 。把仓储空间分为若干单位空 间 ,并结合空间、时间性质 ,提出了货物存储空间动态调度的优化算法 ,在一段连续的调度计划时间段内,整个调度方 法被分成三部分 。第一部分通过考虑空间约束 、离库时间产生对应于不同时间片的货物初步分组集合 。第二部分设 计了遗传算法来实现初步分组后的货物在单位空间内的优化布局 。由于 GA 的全局搜索特性及精华策略、去负策略 的应用 ,可以实现一个单位空间内的较优货物布局方案 。为了克服零散货物 占用空间的问题 ,第三部分是进行手工 微调 。最后两个仿真例子验证了所提方法的有效性 。 关键词 :装填问题 ;存储布局 ;遗传算法 ;动态调度 中图分类号 : TP39 1　　文献标志码 : A D ynam ic scheduling m ethod on warehouse layout in d istr ibution cen ter s ZHAO Zh iyan , ZHAN Yuanru i, L I Bo (S chool of M anag em en t, T ianj in Un iversity, T ianj in 300072, Ch ina) A b stract: Locating the good s into the warehou se in distribution centers is a N PH ard p rob lem. In th is p ap er, the warehou se wa s divided into som e un it sp ace s. In tegrating the p rop ertie s of sp ace and tim e, a dynam ic algorithm for the warehou se schedu ling in distribution cen terswas p ropo sed. W ith in a p eriod of schedu le p lann ing horizon, the whole schedu ling p rob lem wa s divided in to three p arts. The first p art generated the in itial set of good s w ith re sp ect to every tim e slice by con sidering sp atial con strain ts, arriving tim e and dep artu re tim e of the good s; The second p art realized the warehou se layout of the