新增客户取货车辆分时段干扰管理研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:ma_1001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送是整个物流活动中必不可少的环节,取货物流作为物流配送活动的重要组成,影响着某些回收物流企业或是综合性物流企业的效益和效率。在取货物流配送过程中,取货车辆路径方案会受到多种客户需求变动的影响,其中,客户新增作为一种不确定扰动事件经常发生在取货物流配送过程中。同时,随着互联网经济的发展和实时通讯技术的普及,在取货物流配送过程中,新增客户情况呈现数量多和频率高等特征。因此,如何结合新增客户出现频率高、数量大等特征,高效地处理新增客户造成的扰动,尽可能减小对整个取货物流计划造成的影响,已经成为研究物流配送车辆路径问题的重点和难点。干扰管理作为一种有效的应对干扰事件的方法,其中心思想是减少干扰事件对原计划造成的影响;分时段车辆路径方案调整能够结合客户新增频率高和数量大的特点,其对配送周期划分若干时段,适时对车辆路径方案进行调整。本文结合干扰管理理论和分时段策略,对有新增客户变动的取货物流车辆路径问题展开研究,主要工作如下:(1)将取货车辆调度周期划分若干个相等的时段,在每个时段初始时刻引入新增的客户点。受扰动影响的主体包含客户和配送公司,从成本偏离和客户服务时间偏离两方面进行分析,进而得出扰动度量方案。在物流配送过程中,基于以上扰动度量,以干扰事件对原方案造成的广义费用偏离最小为目标,构建模型。(2)对干扰调度时刻的配送状况讨论,提出虚拟客户点的概念,并对虚拟客户的属性进行调整,将由多点返回到配送中心的车辆路径问题转化为由配送中心返回到配送中心的车辆路径问题。通过改进的遗传算法求解初始车辆路径方案及新增客户扰动的车辆调度方案。(3)通过算例中三种方法的结果对比分析,证明了干扰管理在取货车辆路径问题分时段研究的优越性。同时证明了虚拟客户点策略应用在车辆路径问题的可行性。文章研究的新增客户取货车辆分时段干扰管理问题,综合考虑新增客户扰动对成本和服务时间两方面造成的影响,有效的降低了扰动对原方案的影响,为回收物流等企业应对新增客户扰动的车辆路径问题提供一种有效的策略方法。
其他文献
旧轮胎资源在土木工程中的应用不仅可以解决日益增长的环境和经济问题,还有助于解决与土体强度、变形和稳定性有关的岩土工程问题,比如软弱地基处理、高挡土墙背后轻质填土、
燃煤热电联产可大幅度提高煤转化热效率,长距离集中供热可有效化解煤电产能过剩风险,推动区域供热供给侧结构性改革,可有效实现供热污染物集中超低排放,提高城镇供热质量和城
巴丹吉林沙漠是我国第二大流动沙漠,其周边地带土地荒漠化过程活跃,是我国北方地区沙尘暴的主要物质来源地之一,给周边地区的人民生活与经济发展带来了负面影响。由于交通不
本文介绍了我国白梨、砂梨、秋子梨和西洋梨的特点及其在梨品种选育中的作用和应用,并重点介绍了以优良种质资源鸭梨、苹果梨、香梨、二十世纪、新世纪、南果梨、巴梨等作为
水资源是人类世界的重要资源,洁净的饮用水是人类赖以生存的根本。但是随着工业化的迅速发展导致大量的污染物被排入水中,其中染料和金属离子是水污染的主要成分。如何高效率
船用活塞销用于连接活塞和连杆,长期暴露于高温环境,在承受较大周期性冲击载荷的同时,又因难以形成润滑油膜,润滑条件差,承受往复的摩擦磨损,这些复杂且恶劣的工作环境要求活
随着旅游经济发展,世界旅游格局变化,中国在世界旅游经济中的重要地位日益凸显。中国旅游业在拉内需、促消费的同时,也带来了一系列的资源浪费和环境污染问题。旅游业规模的
在水体污染物处理领域,光催化法具有降解效率高、去除能力强、使用寿命长、二次污染少等优势,是一种具有巨大潜力的水污染处理方法。近年来,为了解决实际水体污染处理中光催
图像作为对外界事物的客观描述,是现代生活中最常用的信息载体之一。图像处理技术在航空航天、工业检测等多个领域都有着重要的应用。视觉特征提取作为图像处理的基础,一直是
随着社会经济的发展,大量电子垃圾的产生及其不当的回收利用,使得大量重金属和多溴联苯醚进入到土壤环境,造成复合污染,会直接或间接对生态环境及人类健康造成极大危害。因此