【摘 要】
:
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由
【基金项目】
:
国家自然科学基金重大项目(71090404);高等学校博士学科点专项科研基金(20130072110045)
论文部分内容阅读
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.
其他文献
廉政意义的利益冲突是指公职人员的私人利益与其担负的公共职责的冲突,其本质是公职人员行使公权时权衡"利他"和"利己"两种道德倾向的伦理困境。由于公私利益的复杂模糊性、
以全国职业技能大赛"嵌入式产品与应用开发"赛项取得的成果为参考,将其转化到课程教学中,对"嵌入式产品与应用开发"课程进行改革探索:以国赛规程、市场应用重写课程标准;以国赛内
才子佳人是才子佳人小说中无可置疑的中心人物。他们在历史长河中变幻着各自不同的面貌,大致经过了由专擅到多能,由被动到积极,由简单到复杂的演变历程。
黄褐斑中医称之为“黧黑斑”,俗称“蝴蝶斑”。是指颜面出现淡褐色至深褐色甚或淡黑色斑块的一种损害容貌的皮肤疾病。黄褐斑临床常见分型中肝气郁结型最为多见,治疗通常采用药
<正>为了弥补网络安全人才供给不足等问题,美国在网络安全人才队伍建设方面设计了清晰的战略,制定了相关政策,社会各界基本形成了人才队伍培养、管理和使用的体系化合作,其网
李安宅先生在20世纪40年代提出了"边疆性"概念,并且认为经过一系列的边疆社会工作,可以使"边疆性逐渐消失而归于乌有",这个观点在当时具有一定的创新,至今仍然具有一定的学术
彝族舞蹈是彝族文化的精髓,在彝族文化中,彝族舞蹈占有极其重要的地位。彝族舞蹈形式丰富多彩,舞蹈风格鲜明.以独特的文化艺术形式,表现独特的民族舞蹈特色,本文通过分析彝族舞蹈的
随着生活水平的日益提高,人们对骨损伤的修复要求也越来越高,人工骨骼的制造是骨损伤修复过程中的关键步骤,应用快速成型技术来制造人工骨骼能够大幅度降低骨骼制造的难度。
【案例梗概】$$医生甲某从医疗机构退休后租个房子给患者看病,收取诊疗费用,但是一直没有向卫生行政部门申领《医疗机构许可证》。现由于甲某严重不负责任,直接造成患者乙某死亡
本文介绍的是一种工程制图模型投影演示装置,通过两个摩擦驱动轮,驱动万向投影球旋转矢量轴在二维空间内的变化,实现投影模型主视图、左视图、俯视图的换面投影。装置采用两