考虑动态需求及客户满意度的VRP研究

来源 :昆明理工大学 | 被引量 : 11次 | 上传用户:bmhk1002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全球社会经济快速发展和现代化信息技术突飞猛进的今天,过高的物流成本严重影响了国民经济的发展,同时也削弱了企业的市场竞争力。近几年来,占据物流费用大头的物流配送成本的居高不下引起了物流行业对物流管理效率及过程优化越来越多的重视,研究者逐渐将注意力集中到和实际生产生活密切相关的各种类型的车辆路径问题上,并取得了诸多成果。车辆路径问题(VRP)是一类研究如何对配送车辆的行驶路径进行优化使得最终的优化目标值(一般指企业的配送成本)最小。目前对于VRP的研究主要集中在动态环境下,其中对动态需求因素变化的研究较多。动态需求VRP涉及面较广,本文将在动态需求环境基础之上,加入客户满意度这一重要指标,主要研究如何在动态阶段有效地进行车辆调度,降低企业运输成本,在满足所有客户需求的同时,尽可能提高客户满意度。这也是目前很多企业关心的问题。首先,论文回顾了国内外关于动态需求的车辆路径问题、客户满意度以及现有算法的研究等方面的进展。其次详细介绍了动态客户需求变动的车辆路径问题和客户满意度的相关理论知识,设定论文考虑的动态客户需求变动主要是在配送过程中出现新的客户请求服务的情况,并采用梯形模糊数时间窗隶属度函数来描述客户满意度的变化情况。论文主体部分构造了考虑客户动态需求变化和客户满意度的车辆路径问题两阶段优化模型,即初始路径优化阶段模型和实时路径优化阶段模型。在实时优化阶段引入了虚拟配送中心概念,模型的优化目标是使客户满意度最大化和企业配送成本(运输距离、等待时间惩罚等)最小化,并对效益背反的多目标函数模型进行处理得到单目标函数模型。最后,根据所建立的模型和实时优化策略,设计相应的两阶段遗传算法,通过MATLAB编程,采用Solomon的R101算例以及自行设计的动态需求客户的相关信息进行实验验证,实验结果验证了模型的合理性和设计算法的有效性。
其他文献
基于GIS理论和方法,运用二次开发技术将MapX控件嵌入到面向对象的开发语言Delphi中,并结合电子地图数据管理方法、视频监控技术以及数据通讯技术,初步实现了边防管控信息系统。
我国中小企业的发展关系到整个社会的就业和民生,然而中小企业所享受的经济资源经常出现短缺,给企业的运营及发展带来困扰。中小企业融资难问题是我国经济发展过程中一直未能
本文分析了城市农民工群体面临的经济风险、养老资源不足、现行基本养老保险制度无法满足需求等问题,阐明了现阶段完善城市农民工养老保险制度的意义,并且提出了相应的对策。
维尔·阿雷兹的早期作品深深植根于1970年代世界建筑的思想背景,尤其是意大利的新理性主义和威尼斯学派的理论和实践,并深受艾恩德霍芬1970年代后期建筑事件的影响。尽管如此
<正> 3.水飞蓟素研磨混合物物相分析按最佳研磨条件及辅料筛选结果,制备了水飞蓟素可压性淀粉研磨混合物及物理混合物,以水飞蓟素原料及可压性淀粉为对照,进行了粒度分布、结
情感的品质是情感产生发展的灵魂和内在动力,是情感的核心问题。当下,随着电视等大众传媒的普及,小学生情感品质如儿童情感稳定性和情感倾向性,极易受到影响。家长在家庭生活
我国四川、大庆、新疆、长庆、吉林等油气田,有相当一部分油气井储层中都含有对储层存在严重伤害的CO2、H2S等酸性气体。目前,国内外对气藏含CO2酸性气体对储层伤害与对策研
做好学校实物档案管理首先要明确归档范围、其次要科学进行分类、整理和保管。为更好地发挥其作用,不断加强实物档案的数字化和开发利用工作。
汉代为武当道教的滥觞期,魏晋以后武当山才逐渐成为道学家们荟萃的地方。在武当道教的初期发展过程中,尹轨是一位关键人物。西晋末年,中原板荡,尹轨于惠帝光熙元年(306)率领一个数
运用社会测量法,把238名初中生的同伴关系分为受欢迎、被拒斥、被忽视、有争议和普通型五种类型,用自我描述问卷和应对方式问卷进行测量研究表明:(1)被拒斥学生的数学学业自