带有模糊时间窗的物流配送干扰管理问题的研究

来源 :天津师范大学 | 被引量 : 0次 | 上传用户:fky12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为“第三利润源泉”,物流活动对经济活动的影响越来越明显,因为与供应链的末端——客户紧密相连,配送是物流活动中重要环节,同时在整个供应链中也有着举足轻重的作用,因此很有必要对物流配送进行优化调度,制定初始配送计划。制定这一份计划的过程中,需要考虑各种约束条件、建立模型、利用有效的算法求解模型,获得有效的解决方案,最少的时间内完成为逐个客户的配送任务,花费的配送成本最少。学者们将处理的这个问题定义为车辆路径问题(Vehicle Routing Problem,VRP)。  当发生干扰事件之后,初始配送计划被修改,配送路径部分或者全部改变,同时配送时间的延迟,不再满足时间窗的约束。因此执行后续工作之前,最重要的是对配送时间延迟分干扰问题进行了识别和分类,判断干扰事件是否产生影响。如果现实活动中客户证实了受到了不确定事件的影响,而他们对于服务时间的要求并非全是刚性要求,即一般具有模糊时间窗的特点,因此就有必要对带有模糊时间窗的物流配送活动——尤其是送货中因为发生干扰事件而导致时间延迟的干扰管理问题进行研究。  干扰事件对整个物流配送系统的影响主要涉及客户、供应商和道路,因此对客户不满意度、路径偏离和配送成本三个方面的扰动成本进行度量,利用线性加权法定义了物流配送体系扰动度量。  然后,基于经典车辆路径问题模型,根据客户不满意度、路径偏差和配送成本三个方面建立带有模糊时间窗和单一送货的、配送时间延迟的动态模型。  下一步,为了有效的解决这个NP难题,利用改进的遗传算法——设计了两点异位交叉算子,并对变异概率进行了自适应调整——求解带有模糊时间窗的物流配送干扰管理问题模型。  最后,求解带有12个客户的实例并对结果进行了分析。按照客户不满意度、路径偏差和配送成本三方面的扰动,给出了计算偏离成本的全过程,验证干扰管理模型的可行性和有效性。选取与比较不同的参数,结果表明改进的遗传算法稳定性较好,能够较好地克服了遗传算法早熟收敛、迭代过早停止和种群多样性差的缺点。
其他文献
该文分为四个部分.第一章对于呼叫中心的一些基本概念进行了讨论.第二章主要介绍了组成呼叫中心的主要部件,各种设备的功能,其中应用到的一些技术.第三章对呼叫中心今后的发展
组织管理的核心是决策,提高组织素质与应变能力研究的一个基本出发点是对合作型群体决策的研究,决策效率、有效性和质量关系到组织的成败.群体决策支持系统是九十年代初期信
该文首先分析了对该问题研究的必要性并简要介绍了数字化图书馆的有关知识.其次,对航天情报所的现状进行了分析,其中重点对其管理现状和目前存在的问题进行了探讨和分析.在此
该文分析了市场营销决策支持系统在企业营销管理和决策中的地位和作用,研究了市场营销决策的过程和特点,建立了企业营销经营决策模型枢架,深入研究了企业营销决策支持系统的
伴随着入世和信息经济时代的机遇和挑战,中国邮政要想发展壮大,必须深化改革,专业化经营是其中的重要一环.同时,利用邮政全网的优势发展物流产业,是未来邮政主要发展方向.因
大家都知道,中职学生的学习基础差有目共睹,根据调查,中职学生大多为由于某种原因未能考入普通高中而不得已选的学校,相对来说,基础差学习态度习惯不是很好,但也并非没有出头
我们承诺将进一步做大做强我们的全国资源平台,再续传奇。在全国县级以上行政区域的覆盖规划上将达到2500个,使我们在全国二、三线市场的覆盖率达到87%以上,为企业拓展全国市
在知识经济时代,区域创新系统对区域经济的发展方式、发展水平起着重要而深远的作用,区域创新系统研究已经被各国、各地区广为重视。本文从创新投入、区域创新能力、系统仿真等
我爱“素仁”树,从玩盆景后的十来年开始,经历了一个从不懂、稍懂、喜欢到情迷的过程。“素仁”树的简洁无华、无饰无掩,是引发我兴趣的主因。言行生活,简朴伴我,因而,与它的
本文简要分析了非计算机专业C++课程的教学现状和原因,结合课程特点,从教学方法、考试等方面,就如何提高这门课程的教学质量,更新教学手段和优化教学内容方面做了一些尝试,并