存在产品互斥和车辆匹配的多中心开环车辆路径问题

发布时间：2017-07-02 07:21

  本文关键词：存在产品互斥和车辆匹配的多中心开环车辆路径问题，由笔耕文化传播整理发布。

【摘要】：在企业自身运力有限及旗下多个配送中心运力不均的情形下,考虑多产品、多车型、产品互斥性和产品-车辆匹配等因素,提出了多中心、多车型、存在车辆租赁和共享的开环车辆路径问题,并建立其非线性规划模型。基于"分段处理,整体优化"的思想,设计了一种基于多次扫描操作和阶段信息反馈的"两阶段自适应遗传算法"。以重庆天友乳业物流分公司业务数据为例,验证了模型的可行性和有效性。最后,对模型参数进行了灵敏度分析。
【作者单位】： 西南交通大学经济管理学院;
【关键词】： 产品互斥 产品-车辆匹配 多中心 车辆租赁及共享 遗传算法
【基金】：国家自然科学基金资助项目(70901064,71201132,71471151);国家自然科学基金重大项目(71090402) 新世纪优秀人才支持计划资助项目(NCET-11-0709) 中央高校专项经费资助项目(12CX002) 教育部创新团队资助项目(IRT0860)
【分类号】：F426.82;F252.1
【正文快照】： 近几十年,国内外众多学者对车辆路径问题(Vehicle Routing Problem,VRP)进行了研究,包含以下几个方面:(1)针对可拆分配送VRP。Archetti等[1]提出了一种分支切割方法,将大问题分解为小问题进行求解;Joseph等[2]和Tom等[3]分别提出了构造启发式算法和混合遗传算法,并与列生成法

【相似文献】

中国期刊全文数据库 前10条

1 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

2 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

3 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

4 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

5 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

6 张江华;李进;高敏刚;;同时集散货物的开放式车辆路径问题研究[J];中国管理科学;2013年04期

7 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

8 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期

9 邱雅君;宋国防;;考虑碳排放因素的车辆路径问题研究[J];物流技术;2012年13期

10 王明阳;陈鑫;张丽华;;带油耗的单车场开放式车辆路径问题研究[J];物流科技;2012年10期

中国重要会议论文全文数据库 前10条

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

10 许鑫;范文慧;冯雅U，

本文编号：508994