华南师范大学学报(自然科学版)
華南師範大學學報(自然科學版)
화남사범대학학보(자연과학판)
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2011年
3期
54-60
,共7页
李晓春%钟雪灵%王雄志%王国庆
李曉春%鐘雪靈%王雄誌%王國慶
리효춘%종설령%왕웅지%왕국경
配送中心%动态分区%拣货作业%启发式算法
配送中心%動態分區%揀貨作業%啟髮式算法
배송중심%동태분구%간화작업%계발식산법
主要讨论配送中心分区拣货系统中的拣货策略,目标是最小化总拣货时间.由于为NP-难问题,所以在常见的静态分区拣货系统的基础上提出动态分区拣货策略,通过订单拣货顺序的优化及拣货员所在分区的动态分配,提出了“排序-动态分区-平衡”思想,设计启发式算法并对算法性能进行了测试,使分区间等待时间减少,提高拣货效率.
主要討論配送中心分區揀貨繫統中的揀貨策略,目標是最小化總揀貨時間.由于為NP-難問題,所以在常見的靜態分區揀貨繫統的基礎上提齣動態分區揀貨策略,通過訂單揀貨順序的優化及揀貨員所在分區的動態分配,提齣瞭“排序-動態分區-平衡”思想,設計啟髮式算法併對算法性能進行瞭測試,使分區間等待時間減少,提高揀貨效率.
주요토론배송중심분구간화계통중적간화책략,목표시최소화총간화시간.유우위NP-난문제,소이재상견적정태분구간화계통적기출상제출동태분구간화책략,통과정단간화순서적우화급간화원소재분구적동태분배,제출료“배서-동태분구-평형”사상,설계계발식산법병대산법성능진행료측시,사분구간등대시간감소,제고간화효솔.