需求可拆分的开放式车辆路径问题研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:velvet_flower
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。
其他文献
文章在文献查阅、实地调研、专家访谈的基础上,结合尉氏县棉花产业链的现状和发展目标,运用系统分析、比较分析、因果分析等分析方法,提出了棉花产业链发展过程中面临的4个关键
当前,我国公立医院改革正在实施,自然而然,公立医院面临着巨大的压力及挑战。公立医院的改革强调了公立医院要坚持公益性,要坚持事政分开、管办分开。公立医院既要勇于创新,也要敢于改革,要充分激活医院各部门员工的干劲,建立一套适合医院自身的发展体制。但在公立医院改革的背景下,公立医院内部审计仍然停留在查错改错阶段,暂未形成系统的体系。所以,开展公立医院内部审计研究对于探索公立医院如何引进内部审计新模式、研
随着九年义务教育的普及,学生进人初中学习阶段后,学习科目逐渐增多,教学内容逐步加深,不可避免地出现了一部分数学后进生,严重影响了学校数学教学质量的提高.面对后进生我们不能放
随着持续融入世界经济全球化进程中,对外贸易在中国经济事务中重要性稳步提升,作为连接国内外市场桥梁的汇率其重要也在不断提升。与此同时,自2005年7月新一轮汇率制度改革以来,
新动能,新潍柴,新跨越.12月18日,潍柴集团收入突破2000亿暨2020-2030战略新闻发布会在山东大厦的齐鲁厅里举行.在党的十九大召开之际,潍柴集团举行了“献礼十九大、冲刺2000
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
数列知识在高中数学中占有极其重要的地位,它可以与函数、方程、不等式、解析几何等知识相结合,是函数思想的延续,是训练推理能力和逻辑思维能力的良好内容.近年来各地的高考模拟
2016年2月浙江省出台了《浙江省促进大数据发展实施计划》,提出"建设数据强省,助力经济社会转型升级,推动政府治理和公共服务能力现代化",成为全国首个出台大数据产业发展计
北斗全球卫星导航系统(BDS)将于2020年起为用户提供多达四个导航信号服务.本文基于高精度多模多频接收机观测的北斗全球系统导航卫星信号(B1I、B3I、B1C、B2a)和GPS导航信号(
伴随着科技的不断发展,在电视节目的制作与播出过程中应用计算机技术已经成为了电视台技术发展的关键因素,以硬盘为基础的硬盘播出系统逐渐被各大电视台所采用。目前我国的电