【摘 要】
：
车辆路径问题由于其广泛的应用领域及经济价值而成为学术研究热点。然而,在已有的研究文献中,车辆的速度时变与服务多任务特性很少被关注。本文讨论了具有这两个特性的单车路
【机 构】
：
重庆交通大学交通运输学院,永川供电局
论文部分内容阅读
车辆路径问题由于其广泛的应用领域及经济价值而成为学术研究热点。然而,在已有的研究文献中,车辆的速度时变与服务多任务特性很少被关注。本文讨论了具有这两个特性的单车路径优化问题。建立了以送货完成时间最早为优化目标的时变单车送货路径优化模型。由于很难获得该模型的精确解,本文提出了一种贪婪补货策略压缩原问题解空间,设计动态规划算法给出了车辆行驶时间满足FIFO规则的送货顺序近似最优解。数值算例验证了该算法所得到的解仅是原问题的近似最优解这一结论。算例同时表明优化配送时间随着车辆装载能力的增大而缩短,并在车辆装载能力超过所有客户配送总需求时实现最短配送时间,即,使用较大装载能力车辆能节约更多配送时间。
其他文献
当前,新媒体以其灵活性、高时效性、广覆盖面、强互动性等优势成为了人们获得信息的主要渠道之一。但是,在公民政治参与中,很多地方政府却并没有重视新媒体所发挥的作用,对于
目的：探讨青少年口腔正畸治疗中应用微型种植体支抗对临床疗效及不良反应的影响. 方法： 选择在我院进行口腔正畸治疗的50例青少年患者,随机分为观察组与对照组,每组各25例.对照
随着湖北新华实体门店建设的进一步推进，在升级店与旧门店之间，在地市店与县级店之间，在新旧观念的涤荡之间，多元文创经营成为矛盾的聚焦点，路往哪里纵深发展？如何既快速推进又管控
21世纪以来,经济的飞速发展增加了对能源的需求,2015年中国能源消费总量约43亿吨标准煤,同比增长1.5%,占世界能源消费总量的23%,中国成为世界上最大的能源消费国。在具体的能
在中国现代文学史上,郁达夫是一位有着特殊地位的作家,他“脚踏东西文化,身处新旧之间”,生活在“需要巨人并且产生了巨人”的时代。他与鲁迅被誉为二十世纪二十年代中国小说
研究已发现,海参病害的发生与环境条件的剧烈变化,如温度、盐度和pH值等有密切的关系。因此,了解刺参养殖池塘水质的变化规律,研究养殖系统内部结构和环境,研究系统中各种营
鄂尔多斯盆地是我国第二大含油气盆地,其含油面积、石油地质储量及产量逐年上升,目前已发现的大型油田多分布于延长期深湖及其边缘地区。根据盆地基底地形起伏差异、古地理面
产业扶贫政策的落地生根与农民专业合作社的建立与发展有着密切的联系。农民专业合作社作为连接贫困户与政府、农户与市场的重要载体,对提升农村发展的内生动力起到了至关重
本文针对当前主流织物柔顺剂-酯基季铵盐的生产流程中存在高能耗、高投资、高生产成本的环节和问题,一方面对原有酯基季铵盐的生产工艺进行了优化,另一方面,创新提出了酯基季
我国从根本上来讲是一个农业国家,虽然现在随着城镇化进程的推进,逐步向工业化国家过渡,但是农村农业现代化的推进脚步从未停止。因此要想推进农业现代化,加强农村基础设施的