【摘 要】
：
文章对异车型混合集送的辆路径问题(Vehicle Routing Problem with heterogeneous fleet,backhaul and mixed-load,VRPHBM)进行研究,提出了一种基于多属性标签的蚁群系统算法
【基金项目】
：
国家自然科学基金资助项目(71172162);广东省自然科学基金资助项目(S2011020001188)
论文部分内容阅读
文章对异车型混合集送的辆路径问题(Vehicle Routing Problem with heterogeneous fleet,backhaul and mixed-load,VRPHBM)进行研究,提出了一种基于多属性标签的蚁群系统算法(Multi-Label based Ant Colony System简称MLACS)。该算法利用面向对象理念,分别对客户、车辆及其行驶路径构建多属性标签,再通过蚁群算法的搜索规则对客户和车辆标签进行匹配,从而得出满意的车辆行驶路径。通过Solomon标准及其扩展算例和实际案例的验证表明,MLACS具有快速、灵活和稳定等特点,能够很好地解决VRPTW、VRPHBM以及多限制条件的实际应用问题。与本文列出的研究同类型问题文献的其他几种算法相比,MLACS算法在运算时间以及计算结果上明显具有优势,是求解该类问题的有效算法。
其他文献
法国新小说派作家杜拉斯的代表作之一《悠悠此情》(李玉民译本)以绝望与爱情为两大主题,以凄美的文字写出了一段灵与肉冲突、爱与欲相分离的绝望爱情,淋漓尽致地阐述了爱情的
提高道德教育的效果是我们目前面临的一个重要的议题,而德育实施的效果在一定程度上与德育的途径和方法密不可分。遵循学生心理发展规律、研究德育的途径和方法非常必要。为
经管类专业实行大类招生目的是为社会培养复合型、创新型人才,关键是提升毕业生就业能力。为此,要加强经管类学生就业指导工作,加强第二课堂与学生就业能力的对接,加强经管类
<正>武汉市京剧团著名国家一级演员关正明(满族),年近古稀,在文艺舞台上活跃了半个世纪,是一位颇有成就的唱工须生,被京剧界人士誉为“新关派”(所谓“新”,是有别于原来关肃
目的:探究诺氟沙星胶囊与雌三醇乳膏对绝经后妇女泌尿生殖道感染患者的临床疗效及其对复发的影响。方法:选取2018年1月—2018年12月间收治的绝经后妇女泌尿生殖道感染患者96
对于学前舞蹈教学而言,不但影响着学前儿童的舞蹈学习状况,更是在一定程度上决定着他们对于学习舞蹈的兴趣和将来发展的可能性,因此,学前舞蹈教学的改革具有重要的现实与理论
<正> 天津地方國營建華玻璃廠,大量生產棕黄色玻璃製品,伹在技術管理上頗感困難,玻璃色調時深時淺,即在同一熔爐中亦發生不同的顏色,最深時幾為黑色,爐溫如有升降,更易引起顏
功能分析被当代许多社会学者认为是解释社会研究材料最有成就和最有前途的一种分析方法。大学生兼职活动在一定程度上反映了社会的进步、经济的发展,对社会调整与适应起到促