可合流的自动分拣系统订单排序优化

• 作者: 吴耀华 张贻弓
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 自动分拣系统 订单合流 订单排序优化 最大最小蚁群算法
• 年，卷（期）: 2008,（5）
• 页码范围: 67-71
• 页数: 5页
• 分类号: TP278
• 字数: 3290字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴耀华	山东大学控制科学与工程学院现代物流研究中心	103	1223	20.0	28.0
2	张贻弓	山东大学控制科学与工程学院现代物流研究中心	5	159	5.0	5.0