考虑装卸策略的带取送车辆路径优化问题研究

被引量 : 0次 | 上传用户:sumjoy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输业是现代物流业中非常重要的组成部分,据统计运输作业成本占物流业总成本的比例超过一半,提高运输作业效率及降低运输作业成本将有力地促进物流业总成本的下降。运输业可分为长距离的干线运输和短距离的市内配送,车辆路径优化问题是市内配送中一个重要的研究课题,车辆路径的优化将为企业降低运输配送成本,提高货物送达服务水平。带取送车辆路径优化问题是车辆路径优化问题的一个重要分枝,它是指同时为顾客提供送货与取货服务的过程中优化车辆路径,提高配送作业效率,进而为企业节约更多的运输成本。考虑装卸策略的带取送车辆路径优化问题是指在带取送车辆路径优化问题的基础上进一步考虑货物的装载与卸载,使用不同装卸策略寻求包括车辆路径成本与额外装卸成本的总成本最优目标。本文在现有文献的基础上提出一种新装卸策略的带取送车辆路径优化问题。该装卸策略指在车辆车厢内的前中后部放取货的策略,执行顾客的取货直接放车辆车厢后部、送货与取货位置大交换、送货与取货位置小交换和送货与取货位置不交换等四种判断步骤,并给出了相应的例子说明该装卸策略比文献的其它装卸策略更能降低装卸操作成本,然后从四个方面逐步扩展问题的研究:一是车辆车型方面,在第2章先研究新装卸策略的带取送单车路径优化问题,建立问题模型,分析实验数据,然后在第3至5章里增加车容量约束条件,将单车问题扩展到多车问题,重新建立四种不同装卸策略的模型,求解问题模型;二是问题规模方面,在第2与3章先研究小规模问题,分析顾客个数与顾客的取送货物数量之间的关系,然后在第4与5章里将问题推广至大规模实例上,说明顾客个数与算法求解的计算时间之间的关系;三是算法方面,在第2与3章先使用一种叫分枝割平面法的精确算法求解小规模问题,构造了基于问题的上下界与有效不等式,并设计算法的求解伪代码,然后在第4与5章重新设计了一种蜜蜂算法的元启发式算法求解大规模问题,通过构造问题的初始解、计算适应度函数、交配操作、工蜂优化解等步骤优化解值;四是实例方面,在第2至4章先使用文献中不同的理论数据对不同车型及不同规模的问题进行验证模型与算法,然后在第5章再使用现实物流配送企业的真实数据运算,进一步佐证蜜蜂算法的有效性。
其他文献
在胡塞尔看来,能够在内心生成作为"虚的实体"的"意象"存在"物"的这种"内心状态"正是艺术家不同于常人的思维状态。这种"感性的观念"领域正是现象学艺术直观的领域。沈虹光看见的不仅仅
中国石油天然气集团公司(简称“中石油集团”)是中国油气行业占主导地位的最大的油气生产和销售商。中石油集团广泛从事与石油、天然气有关的各项业务,主要包括:原油和天然气的勘
我国已进入城市化高速发展的阶段,而高速城市化将衍生出大量的社会问题,尤其是中低收入人群住房问题尤为突出。原有的建设廉租房、经济适用房制度机制以求解决该问题对社会和谐
目的:将葡聚糖降解后与透明质酸接枝反应合成葡聚糖接枝透明质酸共聚物,研究合成材料的生物相容性,探讨其作为皮肤敷料的应用前景。方法:甲酸降解β‐1,3‐D葡聚糖后,采用环氧氯丙
当今,如何充分挖掘钢铁材料的使用性能,改善使用质量,延长使用寿命,以提高国家经济建设对资源和能源的利用率,成为钢铁研究领域的重要课题。65Mn钢是比较传统的锯片用钢,也是目前国
目的评价促性腺激素释放激素类似物预防化疗所致卵巢功能损害的临床效果。方法采用电子数据库PubMed、西文生物医学期刊文献数据库(FMJS)、中文期刊全文数据库(CNKI)、万方数
对于当代青年人来说人际交往无论在工作中还是在生活中都非常重要,尤其是现代高速发达的社会发展速度,要求人与人之间的关系既要默契又要相对的独立,但是就目前大学生的情况来看
纳米TiO2在染料敏化太阳能电池、光解水、自清洁、传感器等领域都有广泛的应用前景,尤其在环境污染治理上因其无毒、光降解过程无二次污染而受到人们广泛关注。但TiO2的光催化
大米蛋白具有较高的营养价值,是一种优质的植物蛋白。本文以大米蛋白为研究对象,探讨了大米蛋白的抗氧化效果及其潜在的抗氧化机制,为深入阐明大米蛋白的抗氧化性能、开发大米蛋
在我国骨质疏松症患者有8000万,每年新发的椎体压缩骨折患者有181万。对椎体压缩骨折的临床治疗最常用的方法是椎体成型术,目前临床广泛应用的椎体成形材料是聚甲基丙烯酸甲酯