- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
面向空间分布式小批量物流供需的多任务集成调度
V01.22
第22卷第3期 计算机集成制造系统 No.3
201 6年3月 ComputerIntegratedManufacturingSystems Mar.2016
DOI:10.13196/j.cims.2016.03.027
面向空间分布式小批量物流供需的多任务集成调度
周林1,王旭1’2+,林云1’2,景熠3
(1.重庆大学机械传动国家重点实验室,重庆400030;
2.重庆大学现代物流重庆市重点实验室,重庆400030;
3.重庆理工大学管理学院,重庆400054)
摘要:针对供需呈空间分布的多个小批量物流服务需求,研究了面向多起始地一多目的地的多任务集成调
度问题。基于分布式物流任务多路径与多集并的特点,设计了多任务物流服务网络图,综合考虑集并产生的费用
折扣、等待成本与等待时间,从系统角度权衡任务个体与多任务整体利益,构建了以物流成本与延迟惩罚成本之和
最小为目标的数学模型。针对模型求解过程中存在的变长度路径选择、多级集并、资源能力冲突等特点,设计了基
于优先权的遗传算法对模型进行求解,并构造自适应变长度交叉与双变异机制增强求解效率。结合算例验证了模
型和算法的有效性。
关键词:多任务集成调度;多级集并;小批量物流;遗传算法
中图分类号:TP39 文献标识码:A
multi-task for distributed
small-batch
Integrated schedulingspatially logistics
ZHOULinl,WANGXul”,LIN Yi3
Yunl”,JING
(1.StateLabofMechanical 400030,China;
Key Transmission,ChongqingUniversity,Chongqing
of
2.ChongqingKeyLaboratoryLogistics,Chongqing 400030,China;
University,Chongqing
of of 400054,China)
3.CollegeManagement,ChongqingUniversityTechnology,Chongqing
Abstract:Tomeetthedemandsof small—batch in multi—task
multiple distributed,a
logisticsspatially scheduling
oriented and
to multi—destinationwasresearched.B
文档评论(0)