【摘 要】
:
物流运输成本在物流总成本中占有很大比重,合理安排车辆路线,满足用户需求对企业有重要意义。车辆路径问题是运筹优化领域的热点研究问题,多时间窗车辆路径问题是对车辆路径
【基金项目】
:
国家自然科学基金(71371033)
论文部分内容阅读
物流运输成本在物流总成本中占有很大比重,合理安排车辆路线,满足用户需求对企业有重要意义。车辆路径问题是运筹优化领域的热点研究问题,多时间窗车辆路径问题是对车辆路径问题的扩展。文中以总成本最小为目标,建立了多时间窗车辆路径问题的一般数学模型,针对蚁群算法在求解时容易陷入局部最优解和收敛速度慢的问题,改进转移概率公式,采用邻域搜索策略提高解的质量,借鉴模拟退火算法的思想对信息素进行更新,提高算法的寻优能力,加快收敛速度。实验结果表明,改进后的蚁群算法可以有效求得最优解,降低物流运输成本。相比其他算法,改进后的蚁群算法求解精确度高,收敛速度快,在求解多时间窗车辆路径问题上有着较好的性能。
其他文献
目前我国食品药品安全问题愈演愈烈,使公众对食品行业担忧愈发严重。近些年发生的恶性食品药品安全事件中,涉及了食品与药品行业的诸多出名企业,严重打击了居民消费信心,对其
巴丹吉林沙漠东南部边缘巴丹海子全新世大暖期6-9kaBP的湖相沉积中含有大量腹足类化石——Radix cucunorica (Moellendorff), Succinea erythrophana Ancey, Gyraulus sibricus
用Na OH粗化处理芳纶纤维,然后用化学镀方法实现了芳纶纤维表面Ag金属化。使用扫描电子显微镜(SEM)、原子力显微镜(AFM)和X射线光电子能谱仪(XPS)等手段对纤维的表面形貌和元
对于任何一个企业来说,建立健全以财务管理为中心的运行机制是适应现代企业财管管理和发展的客观要求;在现代市场经济体制下,只有确立财务管理的中心地位,一个企业才能真正地
目的:探讨分析不完全性肠梗阻的临床治疗方法,旨在进一步提高此病的临床疗效,降低此病患者的死亡率。方法:选取2011年9月~2013年2月间我科收治的不完全性肠梗阻患者52例作为研
随着制造业的快速发展,社会对机械技术工人的需求不断增大。如何提高中职机械专业学生的教学效果并使其适应企业的要求,成了中职机械专业教师的重要课题。本文探讨以建构主义理
通过学生校园伤害事故中学校承担民事责任现状的分析,认为学校对学生的教育、管理和保护义务在性质上属安全保障义务,并应以此为基础建立统一的学校侵权责任制度。学生校园伤
乳腺结节质地一直是临床触诊关注的重点,结节硬度是近年影像学弹性成像的研究热点。质地和硬度都是基于恶性肿瘤比良性组织硬的道理,关于硬度的形成机制尚不完全确定。乳腺结
卫校护理教育与医疗行业需求之间存在很大的差异,本文拟探讨适合卫校护理专业的教育课程和实践体系,提高教育质量,努力培养实用型护理专业人才。本文从胜任力的基本内涵及其对卫
该文分析了湖北省发展特色农产品的资源条件,以特色蔬菜为例研究了特色农产品布局规划的方法和思路,提出了发展特色农产品以市场为导向,编制农产品布局建设规划;加强标准化生