带服务优先级车辆路径问题的扫描禁忌搜索算法

发布时间：2018-06-22 03:25

  本文选题：车辆路径问题 + 服务优先级　； 参考：《数学的实践与认识》2014年09期

【摘要】：提出了一种带服务优先级车辆路径问题的模型(Vehicle Routing Problem with Precedence Constraints,VRPPC),和一种扫描—禁忌搜索算法(sweep-Taboo Search Algorithm,S-TSA).然后,运用S-TSA对郑煤物资供销有限公司的带有服务优先级的危险物资配送进行优化求解,并与扫描遗传算法(sweep-Genetic Algorithm,SGA),禁忌搜索算法(Taboo Search Algorithm,TSA),人工鱼群算法(Artificial Fish Algorithm,AFA)进行比较研究,研究结果显示:扫描禁忌搜索算法能在满足服务优先级的前提下,使配送费用最少.
[Abstract]:In this paper, a vehicle routing problem with forecast problem (VRPPC) and a sweep-Taboo search algorithm S-TSA (sweep-Taboo search algorithm S-TSA) are proposed. Then, S-TSA is used to optimize the distribution of dangerous materials with service priority in Zheng Coal supply and Marketing Co., Ltd., and compared with scanning genetic algorithm (SGA), Tabu search algorithm (TSA) and Artificial Fish algorithm (AFA). The results show that the scanning Tabu search algorithm can minimize the cost of distribution on the premise of satisfying the priority of service.
【作者单位】： 中国地质大学(武汉)经济管理学院;中国地质大学江城学院;中国地质大学远程与继续教育学院;
【基金】：国家自然科学基金(71103163,71103164,71301153) 教育部新世纪优秀人才支持计划(NCET13-1012) 教育部人文社会科学研究青年基金(10YJC790071) 中央高校基本科研业务费专项资金资助(CUG110411,CUG120111,G2012002A,CUG140604)
【分类号】：U492.22;O221

【参考文献】

相关期刊论文 前3条

1 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期

2 胡志华;孙志强;郭晓汾;;基于模糊预约时间窗的车辆调度问题研究[J];交通科技与经济;2008年02期

3 张建勇,郭耀煌,李军;基于顾客满意度的多目标模糊车辆优化调度问题研究[J];铁道学报;2003年02期

【共引文献】

相关期刊论文 前10条

1 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期

2 贾永基;王长军;;基于满意优化的多目标车辆调度问题模型与算法[J];东华大学学报(自然科学版);2009年03期

3 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

4 张战峰;王勇;;基于客户满意度最大化的4PL选择3PL的决策模型[J];工业工程;2008年02期

5 卢冰原;何力;贾兆红;;模糊环境下的多目标非满载车辆调度问题[J];公路交通科技;2011年08期

6 卢冰原;吴义生;程八一;;具有模糊时间约束的城市配送多车型车辆调度问题[J];公路交通科技;2011年11期

7 罗耀波;孙延明;;基于模糊时间窗的带容积约束选址路径问题[J];系统工程;2014年01期

8 覃运梅;石琴;;出租车合乘模式的探讨[J];合肥工业大学学报(自然科学版);2006年01期

9 黄娟;胡大伟;陈诚;;求解带有时间窗的车辆路径问题的改进算法[J];集美大学学报(自然科学版);2008年04期

10 吴斌;邵建峰;方叶祥;;基于客户满意度的开放式车辆路径问题研究[J];计算机工程;2009年17期

相关会议论文 前4条

1 周宏宇;张战峰;栗青生;葛彦强;;基于客户满意度的第四方物流多属性指派决策机制[A];计算机研究新进展（2010）——河南省计算机学会2010年学术年会论文集[C];2010年

2 陆琳;谭清美;;模糊信息动态车辆调度优化问题研究[A];第八届中国管理科学学术年会论文集[C];2006年

3 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第六届全国信号和智能信息处理与应用学术会议论文集[C];2012年

4 Guoqiang Zeng;Chongwei Zheng;Zhengjiang Zhang;Yongzai Lu;;An Backbone Guided Extremal Optimization Method for Solving the Hard Maximum Satisfiability Problem[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

相关博士学位论文 前10条

1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

2 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年

3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

4 刘洪波;基于模糊理论的城市供水系统运行管理研究[D];天津大学;2005年

5 刘诚;供应链网络优化[D];中南大学;2006年

6 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

7 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年

8 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

9 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年

10 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

相关硕士学位论文 前10条

1 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年

2 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

3 李嘉炎;基于蚁群算法的多目标物流车辆调度问题研究[D];华南理工大学;2011年

4 朱文婷;基于不确定时间的车辆路径问题研究[D];西南交通大学;2011年

5 毛超;带模糊时间窗的多车型车辆调度问题研究[D];湖南大学;2009年

6 马奔正;电力操作队最优运维策略的研究[D];南京航空航天大学;2011年

7 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年

8 卢美红;规模动态增长的车辆路径优化问题[D];华东理工大学;2012年

9 李川;基于混合量子进化算法的随机车辆路径问题的研究[D];浙江工业大学;2012年

10 钟小鹏;动态车辆路径问题实时策略与技术支撑分析[D];西南交通大学;2003年

【二级参考文献】

相关期刊论文 前10条

1 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期

2 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期

3 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期

4 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

5 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

6 胡大伟;陈诚;王来军;;带硬时间窗车辆路线问题的混合遗传启发式算法[J];交通运输工程学报;2007年05期

7 马琳;通过现代运输管理实现企业第三利润源泉[J];北京市财贸管理干部学院学报;2003年03期

8 陈一永,韩江,龚延成;带时间窗约束的配载车辆调度问题研究[J];物流技术;2005年03期

9 宋伟刚;王聪;赵玲;;大规模客户车辆调度问题启发式算法研究[J];系统仿真学报;2008年14期

10 李建;张永;达庆利;;第三方物流多车型硬时间窗路线问题研究[J];系统工程学报;2008年01期

【相似文献】

相关期刊论文 前10条

1 刘霞;齐欢;;最小-最大车辆路径问题的禁忌搜索算法[J];系统工程;2007年01期

2 孙宇明;;作业车间调度问题的改进混合遗传算法[J];数学理论与应用;2007年01期

3 刘阳威;;基于遗传禁忌混合策略的配送车辆优化调度问题研究[J];中国储运;2010年05期

4 王清校;郎茂祥;彭永昭;张晓洁;;基于禁忌搜索算法的货物运输路径和方式选择问题研究[J];物流技术;2010年12期

5 冯媛;一类模糊指派问题及其禁忌搜索算法[J];北京石油化工学院学报;2004年03期

6 赵厚宝;苏勇;;智能交通系统中的公交运营优化调度研究[J];微计算机信息;2010年04期

7 王宏;潘寒尽;;禁忌搜索算法在系统可靠性分配中的应用[J];电子产品可靠性与环境试验;2006年05期

8 田肇云;;逆向物流网络中选址-路径问题的研究[J];北京机械工业学院学报;2006年04期

9 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法(英文)[J];科学技术与工程;2009年24期

10 徐宁,李春光,张健,虞厥邦;几种现代优化算法的比较研究[J];系统工程与电子技术;2002年12期

相关会议论文 前1条

1 袁军良;熊伟清;江宝钏;;求解集装箱装载问题的混合二元蚁群算法[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前5条

1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年

2 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年

3 叶涛;在圆形Packing及团簇结构优化问题上的启发式优化算法研究[D];华中科技大学;2012年

4 曹卫东;基于改进贝叶斯网络结构学习的航班延误波及分析[D];天津大学;2009年

5 张惠珍;二次分配问题算法研究[D];上海理工大学;2009年

相关硕士学位论文 前10条

1 魏晓明;基于禁忌搜索算法求解带时间窗的定位路线问题研究[D];长安大学;2009年

2 赵凌敏;逆向物流定位—运输路线安排问题的研究[D];北京交通大学;2009年

3 魏绍芯;（m，3）-非均匀分裂系的若干结果[D];上海交通大学;2011年

4 覃华勤;智能优化算法在中值选址问题中的应用研究[D];大连理工大学;2007年

5 王雅楠;物流配送系统需求量变动的干扰管理模型研究[D];大连理工大学;2008年

6 马东彦;两阶段越库作业调度问题及其算法研究[D];上海交通大学;2007年

7 和豪涛;多目标定位路线安排问题的算法比较研究[D];长安大学;2007年

8 温明星;多目标柔性Job-Shop调度算法研究[D];西安电子科技大学;2012年

9 杨立兴;不确定环境中的指派问题及其混合智能算法[D];河北大学;2002年

10 季开青;基于轴辐式网络的应急物资调度问题研究[D];辽宁科技大学;2010年

，

本文编号：2051361