需求波动下的大规模多车场车辆调度方法研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:milin1215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送作为现代企业物流运作的重要组成部分,在企业的物流整合中配送网络优化越来越重要。随着企业规模的不断扩大,更多的企业选择在原材料资源丰富或客户较集中的地区组织生产或组建多个配送中心,以方便资源的供应或产品配送,同时客户分布在不同的区域范围,这样就形成了多车场(配送中心)服务多客户的大规模物流配送网络。根据实际调查分析,在多对多大规模物流配送网络中,企业通常面临着中小客户需求量少、需求频次高、零担运输多的问题,不仅造成物流资源的严重浪费,而且带来了较高的物流配送成本。因此,如何快速响应客户订单,实现物流资源的优化整合,不断提高客户配送服务水平成为企业面临的主要难题之一。针对该问题背景,本文分别分析了单周期和多周期下的多车场车辆路径问题。针对单周期下的多车场车辆路径问题,本文提出了双层模糊聚类框架,上层静态聚类根据客户的地理位置分布,利用k-means聚类方法形成静态客户群,下层模糊聚类是基于客户订单的多属性特征,采用模糊聚类技术产生配送客户群。最后利用遗传算法对配送客户群的车辆路径进行优化。进一步,通过考虑连续实时到达的波动客户订单,研究了多周期多车场的车辆路径问题,并在双层模糊聚类方法的基础上,提出三阶段求解框架:第一阶段进行上层静态聚类产生静态客户群,并根据车场到静态客户群的距离,产生车场服务静态客户群的优先级排序;第二阶段首先对连续到达的客户订单进行处理,生成不同周期T内的客户订单数据,在各个周期T内通过下层模糊聚类产生动态客户群,并根据动态客户群中订单的时间属性特征,确定动态客户群的服务优先级;第三阶段通过改进遗传算法的选择算子和交叉算子,提高算法的求解性能和效率。随机算例仿真和案例分析验证了本文所提出方法框架的有效性。
其他文献
一个民族的文字与这个民族的历史、经济、文化等密切相关。文字离不开语言,语言离不开社会,社会的发展和演变决定着文字的变化和发展。近年来,学术界对历史上新疆经济开发情况十
一氧化碳(carbon monoxide,CO)中毒是当今发生率和死亡率最高的中毒。它见于火灾,机动车尾气异常泄漏和工业或家庭燃气炉取暖、做饭及沐浴等发生的事故中,也有用CO自杀者。在CO
资产证券化是以金融机构或其他企业持有的缺乏流动性,但具有可预测的、稳定的未来现金流的资产作为信用交易的基础(担保),通过一系列结构重组和信用加强,发行可以在市场上流通的
报纸要将信息传播给读者,就必须通过发行这一方式。“一张报纸好比一列火车,报纸的内容是车头,报纸的广告是车厢,报纸的发行是钢轨”。在一家报社的经营过程中,发行就是一座桥梁,也
张琪为江苏省名中医,江苏省常州市中医院院长,孟河派传人,师承朱良春教授,从医30余年,擅长中医内科杂病,尤其是对心血管疾病有深入研究和独特见解,尤其在眩晕、心力衰竭、胸
分析了我国汽车驱动桥曲齿锥齿轮的制造现状和存在的问题。针对国内曲齿锥齿轮制造技术及工艺现状,从加工调整参数的精细化设计、网络化闭环制造、精锻近净成形3个方面,分析
我国现代化的发展进程,离不开能源。油田企业每年为国家提供了大量的油气能源,保障了国家的经济发展和能源安全,可是与此同时油田企业在生产中也消耗了大量的能源。本文主要
Hyland把元话语分为两类,即交际元话语和互动元话语。在学术论文中,应用元话语充分表达语篇意义和人际意义,使作者和读者之间能有效地进行交流。而利用元话语策略,用英文撰写在语
根据世界旅游组织WTO的产品分类方案,旅游产品分为观光产品、度假产品、专项产品三大种类型。由于度假旅游对旅游者的愉悦功能,对服务业的消费功能,对相关产业的先导功能适应了
小城镇商业企业是小城镇经济体系中的重要组成部分,其主要以小城镇为依托面向农村市场,为满足小城镇及农村居民的生产和生活所需而服务。目前,理论界对小城镇商业企业的重要性尽