配送中心动态分区拣货系统优化设计  

OPTIMAL DESIGN IN DYNAMIC ZONE ORDER PICKING SYSTEMS IN DISTRIBUTION CENTER

作　　者：李晓春[1] 钟雪灵[2] 王雄志[3] 王国庆[4] 

机构地区：[1]华南师范大学南海校区信息工程与技术系,广东南海528225 [2]广东金融学院,广东广州510520 [3]华南农业大学经济管理学院,广东广州510642 [4]暨南大学管理学院,广东广州510632

出　　处：《华南师范大学学报（自然科学版）》2011年第3期54-60,共7页Journal of South China Normal University(Natural Science Edition)

基　　金：教育部人文社会科学研究项目(09YJC630088);华南师范大学南海校区资助项目(NHZL09006)

摘　　要：主要讨论配送中心分区拣货系统中的拣货策略,目标是最小化总拣货时间.由于为NP-难问题,所以在常见的静态分区拣货系统的基础上提出动态分区拣货策略,通过订单拣货顺序的优化及拣货员所在分区的动态分配,提出了"排序-动态分区-平衡"思想,设计启发式算法并对算法性能进行了测试,使分区间等待时间减少,提高拣货效率.An order picking problem in zone order picking systems is studied.The objective is to minimize the total order picking time.For the problem is strongly NP-hard,the dynamic zone order picking strategy is proposed based on static zone order picking by optimizing the picking schedule to share jobs among pickers in one picking lane.Heuristic algorithms are introduced to reduce the total picking time.Meanwhile,simulated testing is taken to validate its performance and reliability of each algorithm,which provides a reference for the application and the choice of order picking methods.

关 键 词：配送中心 动态分区 拣货作业 启发式算法 

分 类 号：F253.4[经济管理—国民经济]