【摘 要】
：
带集货和配送的多站点车辆路线问题(M DVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题.研究了该问题的模型并提出了求解该问题的多阶段启发式算法,
【机 构】
：
长安大学汽车学院; 长安大学汽车学院 陕西西安710064; 陕西西安710064;
【基金项目】
：
甘肃省交通科技项目(2171-2004854)
论文部分内容阅读
带集货和配送的多站点车辆路线问题(M DVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题.研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并运用3-opt算法优化回路,之后采用插入算法改善解的可行性,从而得到最终优化解.最后通过实例计算证明了该方法解决M DVRPPD问题的实用可行性和科学有效性.
其他文献
70年代由黎英海根据古曲改编而来的现代钢琴曲《夕阳箫鼓》,利用西方乐器与东方古典艺术相结合,创造出的独特民族韵味深受广大音乐人喜爱,是中国经典钢琴作品之一。充分理解
目的:腰椎间盘突出症目前是临床较为常见的疾患之一,随着社会压力增大、生活节奏加快、电子产品的广泛运用、久坐久躺等不良生活方式等因素的影响,使中老年龄人高发的疾病也
随着环境问题与能源问题的日渐严峻,作为清洁能源的太阳能的利用越来越受重视。有机太阳能电池在第三代太阳能电池器件中将承担极其重要的角色。相比于无机材料,有机材料存在
高新技术产业作为国民经济战略性先导产业,在产业体系中的地位日益提升,成为实现创新发展的重要领域。高新技术产业的技术创新、产品研发及新技术体系的构建将能引导我国经济
目的:分析探讨胸腰段骨折伴后方韧带复合体(PLC)损伤合并脊髓损伤时,经后路手术与前后路联合手术时的临床治疗效果。以期能够解除椎管内脊髓受压状态,恢复患者脊柱的稳定性和
土地覆被变化作为人类活动对地表影响的重要载体,已经从局地、区域和全球尺度上,对气候变化产生了深远的影响。从全球变暖的背景中,分离出土地覆被变化对气候变化的反馈,并且
畜牧兽医社会化服务体系的实施,可为农民饲养家畜提供保障,减少疫情的出现,保证畜产品的安全性。该文就展开基层畜牧兽医社会化服务体系存在的问题与解决途径的探究,以期提供
【正】第一篇评论钟晓阳小说的论文写于1986年,一晃眼,八年过去了,时间的潮水无情地冲刷着我们,回想当年初读钟晓阳小说时的心绪,已经显得如此的遥远,而当时在评论中所遇到的
双向DC/DC变换器由降压电路、升压电路、检测电路、电源电路等部分组成。系统以STM32为控制核心,具有充电和放电两种工作模式。文章详细介绍系统组成、理论分析、电路设计、
太阳能电池能够将太阳能转化为电能,是解决当前日益严峻的能源问题和环境问题的有效途径。高效、低廉和稳定的光伏材料的设计和制备是实现高性能太阳能电池制备的关键。有机