CAJ | 학술논문

货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题.把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分.第一部分通过考虑空间约束、离库时间产生对应于不同时间片的货物初步分组集合.第二部分设计了遗传算法来实现初步分组后的货物在单位空间内的优化布局.由于GA的全局搜索特性及精华策略、去负策略的应用,可以实现一个单位空间内的较优货物布局方案.为了克服零散货物占用空间的问题,第三部分是进行手工微调.最后两个仿真例子验证了所提方法的有效性.
화물재배송중심창저공간내적정위가이묘술위일개NP-Hard적장전문제.파창저공간분위약간단위공간,병결합공간、시간성질,제출료화물존저공간동태조도적우화산법,재일단련속적조도계화시간단내,정개조도방법피분성삼부분.제일부분통과고필공간약속、리고시간산생대응우불동시간편적화물초보분조집합.제이부분설계료유전산법래실현초보분조후적화물재단위공간내적우화포국.유우GA적전국수색특성급정화책략、거부책략적응용,가이실현일개단위공간내적교우화물포국방안.위료극복령산화물점용공간적문제,제삼부분시진행수공미조.최후량개방진례자험증료소제방법적유효성.