【摘 要】
：
带集货和配送的多站点车辆路线问题(MDVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题。本文研究了该问题的模型并提出了求解该问题的多阶段启发式算
论文部分内容阅读
带集货和配送的多站点车辆路线问题(MDVRPPD)是经典VRP的扩展,是多个站点和若干客户既有需求又有供给的VRP问题。本文研究了该问题的模型并提出了求解该问题的多阶段启发式算法,即先用临界客户的思想把多站点转换为单一站点问题,再使用基于SFC的分组方法来构造初始解,并使用3-opt算法优化回路,之后使用插入算法改善解的可行性,从而得到最终优化解。最后通过实例计算证明了该方法解决MDVRPPD问题的实用可行性和科学有效性。
其他文献
湿纸巾作为近年来新兴的卫生用品,用途非常广泛,可用于个人消费和商用的多种场合,如民航、家庭、酒店、餐厅、外出旅行等,以其方便性逐步受到人们的青睐.随着人们卫生习惯的
今天的非织造布产品面临着消费者提出的苛刻要求.体液、霉菌、真菌和细菌都能引起各种各样的问题,比如污秽的气味和污渍.由DAK Americas公司生产的SteriPur AM是一种新发明的
提高农民收入是解决"三农"问题的关键,加快农产品流通体系建设是提高农民收入的重要途径。本文对人们首选的生鲜农产品--果蔬类农产品进行研究,通过国内外农产品物流发展现状
随着人们环保意识的提高,为了保护森林资源,废纸的回收利用越来越受到重视.目前全球造纸纤维原料中废纸的用量已接近50％,有的国家更高达60％-70％,我国也达到49％左右.废纸现在被称
受用即弃非织造布擦拭巾取得明显成功的激励,擦拭巾生产商目前正将其注意力转向产业用擦拭巾市场.
以散养户为主的养殖结构造成了我国生猪养殖供应链的效率低下,表现在:市场波动频繁且幅度大,猪肉的安全性和品质差;上游的饲料、兽药等企业散、乱、差;下游的定点屠宰制度在
农产品供应链与农产品竞争力的关系十分密切,在农产品市场竞争日趋激烈之时,大力发展农产品供应链以提升农产品竞争力的要求日益凸显。本文在分析影响农产品竞争力因素的基础
在最近10年里,随着纺粘法和熔喷法技术的不断进步和医疗卫生领域对高性能非织造布需求的快速增长,纺粘法以及由纺粘和熔喷结合形成的复合非织造布在世界范围内获得了令人瞩目
目前,采用的棉短绒质量标准共分三类九级,而作为造纸工业生产上大多利用价格便宜的二、三道绒(即Ⅱ、Ⅲ类棉短绒).其中第―道的棉短绒纤维较长,平均长度为13mm,第二,第三道棉
本文研究基于在制品水平的有限缓存区越库作业调度问题。首先,在分析问题特点的基础上,提出越库作业在制品定义,对其性质进行分析;其次,提出适应于该类问题求解的禁忌搜索算