【摘 要】
：
车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中
【基金项目】
：
辽宁省普通高校优秀青年骨干教师基金资助项目
论文部分内容阅读
车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.
其他文献
为解决寒冷地区隧道内部产生的冰害问题,以东北地区某铁路隧道为例,采用综合分析的方法,对案例隧道洞口衬砌开裂、渗水以及道床冰害产生的原因进行研究,并提出相应的整治措施
多次强制循环锅炉简称强制循环锅炉或辅助循环锅炉.现结合宝钢电厂机组配备的炉水泵的结构特点,对其检修维护时出现的常见问题和解决方案进行探讨,以求达到提高检修质量,保证
<正>近年来,辽宁省教育厅认真贯彻《学校艺术教育工作规程》,以实施"校园环境艺术化工程"为载体,以提高艺术教育质量为重点,有力地推动了中小学艺术教育工作的全面开展。
本文综述了现代先进发动机进气和排气系统的发展技术。重点叙述了进、排气系统的设计要求和不同发动机结构设计的发展。如不同工况下进气、排气压力，速度变化；不同结构歧管的流
根据兰新铁路客运专线祁连山隧道群渗漏水及洞口段结冰病害的实际,以"疏、截、排、堵"相结合的原则,全面采取径向注浆、侧沟斜向打孔注浆及增设电伴热、道床板间刻槽引排以及
羔羊的代哺方法及其应用杨菊清（巩乃斯种羊场）羔羊代哺也称羔羊寄养，它是指在绵羊生产期间为了提高缺奶羔羊的成活率，保证多胎羔羊、孤羔、弱羔的正常生长发育，在本群中选择多奶、
意大利著名导演帕索里尼的绝笔之作《索多玛120天》,自公映之后就颇具争议。它以令人触目惊心的写实手法,对人性的黑暗与丑恶进行了再现,体现了对终极人性的思考。在巴赫金狂
中国传统节日内容丰富,形式多样,与人们的生活紧密相关。这些节日的形成过程,是我们民族历史和文化长期积淀的结果。其中,清明节,就在中国人的生活中有着不可或缺的地位。
陇东民间歌谣是陇东民间文学的重要组成部分,在陇东民间文学中占有重要地位。陇东民间歌谣主题思想内容丰富,反映了陇东劳动人民多层次的生活。陇东民间歌谣艺术手法多样,在