大规模邻域搜索算法求解时变车辆调度问题

来源 :管理科学学报 | 被引量 : 0次 | 上传用户:wzsyxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性.
其他文献
板带轧机是板带材生产的关键设备,对于众多种类的轧机机型,如何根据需要选择合适的机型是非常重要的。本文将轧件三维塑性变形模型与辊系弹性变形模型进行耦合,得到一种板形计算
在市场经济飞速发展的今天,建设社会主义新农村一直是我国当下一项重大历史任务,由于受农民的文化素质、价值观念等内在因素的影响,要实现新农村建设,加强我国农民思想政治教
干扰是一个十分重要的因素.本文在调查的基础上就高中学生形成相异构想的原因进行分析,对学习科学概念和规律带来的困难以及高中生物教学中纠正学生相异构想应采取的方法进行
<正> 我军军语是在革命战争年代和长期的军事实践中形成并不断丰富发展起来的。正确地使用军语。不仅有助于提高指挥员的组织指挥能力,而且有助于提高部队战斗力。懂军语是军
期刊
笔者1990年5月初与本地几个同行去宾县胜利镇参观时在一农家小院发现一株艳丽无比的花树,引起了我们几个人的注意。叩门寻问才知:是日本樱花。主人说是他家一个日本亲属带回
期刊
现金备付管理目的是既要有效减少无效资金占用,又要保证网点及自助银行正常运营。因此,关注影响现金备付的因素以及影响程度就显得尤为重要。本文通过应用2016年2月至2017年6
目的:通过对无神经损伤的胸腰椎爆裂性骨折非手术治疗与后路单纯内固定手术治疗的临床疗效及影像学变化进行客观比较,观察其治疗效果,为无神经损伤的胸腰椎爆裂性骨折的治疗方式
随着全球利率环境的不确定性增大,商业银行尤其是中小银行的盈利能力和偿债能力受到的冲击愈发明显。基于国内外利率环境和我国中小银行利率风险管理的现状,2018年5月中国银
未成年人是祖国未来的建设者,是中国特色社会主义事业的接班人。目前,我国18岁以下的未成年人约有3.67亿,占总人口的28%。他们的道德状况如何,直接关系到中华民族的整体素质,关系到
目前关于鼻音的相关研究大致包括鼻化元音、鼻韵尾弱化和脱落、语流中鼻音的协同发音现象、古今鼻音的变化研究、普通话鼻音和其它语言鼻音的对比研究以及鼻音在教学方面的研