文献类型：期刊文章

作　　者：张贻弓[1] 吴耀华[1]

机构地区：[1]山东大学控制科学与工程学院现代物流研究中心,山东济南250061

出　　处：《山东大学学报（工学版）》

基　　金：国家自然科学基金资助项目(50175064)

年　　份：2008

卷　　号：38

期　　号：5

起止页码：67-71

语　　种：中文

收录情况：CAS、CSA、CSA-PROQEUST、IC、RCCSE、UPD、ZGKJHX、普通刊

摘　　要：现代自动分拣系统广泛采用先分区拣选后订单合流的分拣策略,其中存在着订单排序优化问题.对此,首先提出一种可压缩式订单合流方法,即提前各分区内订单货物的开始拣选时间,并在订单合流过程中将提前的拣选时间转化为对货物间距的压缩,从而既减少了订单总拣选时间,又避免了合单过程中货物的冲突.由于订单的拣选次序影响各订单的提前拣选时间,进而影响订单总拣选时间,故建立订单排序优化问题的数学模型并归结为旅行商问题(traveling salesman problem,TSP)问题,即各订单类似于待访问的城市,受订单排序影响的各订单拣选时间类似于各城市之间的距离,目标为求得合理的订单排序,从而使得总拣选时间最小.最后应用最大最小蚁群算法(max-minant system,MMAS)求解该模型.仿真结果显示,订单排序优化后自动分拣系统的拣选效率有了较大幅度的提高.

关 键 词：自动分拣系统 订单合流  订单排序优化  最大最小蚁群算法

分 类 号：TP278]