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

摘要

货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题.把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分.第一部分通过考虑空间约束、离库时间产生对应于不同时间片的货物初步分组集合.第二部分设计了遗传算法来实现初步分组后的货物在单位空间内的优化布局.由于GA的全局搜索特性及精华策略、去负策略的应用,可以实现一个单位空间内的较优货物布局方案.为了克服零散货物占用空间的问题,第三部分是进行手工微调.最后两个仿真例子验证了所提方法的有效性.