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

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:zyfscu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代自动分拣系统广泛采用先分区拣选后订单合流的分拣策略,其中存在着订单排序优化问题.对此,首先提出一种可压缩式订单合流方法,即提前各分区内订单货物的开始拣选时间,并在订单合流过程中将提前的拣选时间转化为对货物间距的压缩,从而既减少了订单总拣选时间,又避免了合单过程中货物的冲突.由于订单的拣选次序影响各订单的提前拣选时间,进而影响订单总拣选时间,故建立订单排序优化问题的数学模型并归结为旅行商问题(traveling salesman problem,TSP)问题,即各订单类似于待访问的城市,受订单排序影响的各订单拣选时间类似于各城市之间的距离,目标为求得合理的订单排序,从而使得总拣选时间最小.最后应用最大最小蚁群算法(max-minant system,MMAS)求解该模型.仿真结果显示,订单排序优化后自动分拣系统的拣选效率有了较大幅度的提高.
其他文献
<正> 三叉神经痛,属于祖国医学“偏头风”范畴。因六腑清阳之气,五脏精华之血,皆会于头,故凡外袭风、寒、暑、湿之邪,内起气、血之瘀,蒙蔽清窍,或阻塞其经络,均易致痛。证常
以带的线弹性和稳态运转为前提,对与带轮接触的带进行微元化处理,列出周向和径向的动力学平衡方程并加以简化,得到带传动各动力参数和尺寸参数之间的微分方程;通过建立相关的物理
<正>断指再植是离断指体通过骨显微外科手术恢复、建立血液循环使其获得再生的手术。目前,我国处于世界领先水平。其手术精细度要求高、技术难度大、风险大,不仅要求成活率,
文章对集装箱改造建筑设计理念进行了分析,结合集装箱建筑设计元素,能够更好的体现集装箱建筑低碳节能的效果。现在,经济社会在发展过程中对低碳节能问题非常重视,对建筑材料
数控机床强电控制柜设计将影响数控机床可靠性。文章从提高电气柜防护等级措施、保持电气柜内合适温度的措施、防止电磁干拢的相关措施三个方面论述数控机床电气柜设计的规范
<正>近两三年,我国各地纷纷上马各种进口葡萄酒保税区交易项目,从2008年的厦门与珠海到2009年的广州和上海等地,再到如今宁波、钦州、烟台等许多二线城市也热衷打造"葡萄酒保
期刊
20世纪60年代后期,阿拉伯小说开启了“现代性转向”的历程.一方面汲取西方现代主义创作手段;另一方面,在重建本土文化价值成为全社会近乎必然的选择面前,阿拉伯小说呈现出向民族文
2002年"5&#183;7"大连空难,112人不幸遇难,其中西安杨森公司的三名女性员工身列其中,她们都是MBA,在公司里有着良好的人际关系.这个消息像是投下了一枚重磅炸弹,公司员工一下
目的:为医院药品采购计划的科学拟订提供参考.方法:结合药品采购计划制订应考虑的6个因素,利用计算机建立医院药品采购计划模型.结果与结论:对医院药品采购计划,从人为的凭经
医疗质量成本是建立在医疗伦理基础上的决策过程中或医疗服务决策时所必须考虑的一个重要因素。基于医疗伦理观的医疗信誉成本的正确计量及决策分析是医疗卫生机构提升医疗服