收藏本站
收藏 | 论文排版

物流配送调度的干扰管理研究

王旭坪  
【摘要】: 带时间窗的车辆路径规划问题(VRPTW)是一个NP难题,求解十分困难。更为不幸的是,在物流配送过程中还经常发生对正常物流配送产生干扰和不良影响的事件。如何快速处理这些干扰事件,最大限度的减少干扰事件对企业整体物流配送工作的影响,就成了物流企业和学术界共同关注亟待解决的热点问题。 本文基于干扰管理思想,以第三方物流配送应对经常受到干扰事件影响的管理问题为研究对象,重点探讨物流配送的干扰管理理论及方法,提出并建立干扰管理模型并研究相应的快速求解算法。本文的主要工作如下: (1)分析了对此类干扰事件进行多车互救的救援需求,从实际配送系统的运行特点出发,提出了多车互救策略,即“同路”、“邻近”和“增派”救援策略,简化了模型的求解。根据不同类型的配送系统车辆调度干扰管理问题的特点,提出了针对车辆调度干扰管理问题中备选车辆的搜索空间范围的简化策略,使搜索空间得到简化,并针对不同的需求对搜索空间进行分组,以简化问题的求解。 (2)针对客户时间窗变动问题,提出基于干扰管理思想构建扰动恢复策略和方案。应用虚拟多车场实现车辆调度扰动恢复问题转化,提出车辆调度扰动恢复策略和扰动度量方法,以作为车辆调度干扰管理建模的基础;分析顾客时间窗和发货量变化造成的扰动并进行辨识,建立干扰管理模型,提出归一化处理办法对原始问题进行有效兼容;结合干扰管理模型的特点,改进基于顾客的编码表示方法,可以反映出车辆调度扰动恢复策略;根据干扰管理思想,设计遗传算法对干扰管理模型进行求解。给出了一个具有代表性的算例试验结果,算例结果及其分析表明干扰管理模型和遗传算法的有效性。 (3)针对带回程取货车辆路径问题中客户需求变动问题,如出现新的服务请求、客户点减少及其货物量增加或减少等,基于干扰管理的思想,从定性和定量两个方面对这些干扰事件进行分析和度量,提出了车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;并用实例数据进行了验证。 (4)分析了带时间窗服务型车辆路径问题中物流配送运力受扰的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了救援策略,并设计了混合使用以上救援策略的启发式算法;最后对实施这救援策略的效果进行了分析和比较。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于楠;;物流配送系统干扰管理决策方法研究[J];大连教育学院学报;2008年04期
2 王旭坪;牛君;胡祥培;许传磊;;车辆路径问题的受扰救援策略[J];系统工程理论与实践;2007年12期
3 ;中国邮政:最大的物流配送公司?[J];互联网周刊;2000年34期
4 邓永康;电子商务中的物流配送[J];中国物资流通;2001年05期
5 薛丽;依托物流配送服务平台 促进邮政邮购业务发展[J];邮政研究;2001年03期
6 张卫星;发展我国第三方物流配送的对策思考[J];北京工业大学学报(社会科学版);2003年02期
7 汤世强,吕运福;我国现代物流配送发展研究[J];徐州建筑职业技术学院学报;2003年02期
8 蒋昊,李亚,邱新力;物流配送在电子商务模式下的运作[J];物流科技;2003年06期
9 刘小佳;试论网络营销中物流配送过程的重新设计[J];商业研究;2004年09期
10 左生龙,刘军,刘丙午;物流配送业务模式自由搭建信息系统的研究[J];物流技术;2004年11期
11 冯晓黎,庄新田;中国制造业电子商务发展现状分析[J];冶金经济与管理;2005年04期
12 王景恒;;配送式物流配送车辆综合调度优化算法[J];工业技术经济;2005年06期
13 李卓君;;改进的蚁群算法在VRP中的应用研究[J];武汉商业服务学院学报;2006年01期
14 刘长军;;试论中小型零售企业的物流发展[J];物流科技;2006年04期
15 王景恒;;信息流对物流控制与管理模式研究[J];情报科学;2006年05期
16 夏丽萍;;我国电子商务物流配送模式的探讨及实证分析[J];商场现代化;2006年14期
17 张江华;;浅析我国汽车物流配送及发展对策[J];兰州学刊;2006年06期
18 赵振华;王杰;娄春元;;基于遗传算法的带时间窗约束车辆路径问题研究[J];物流科技;2007年02期
19 张峰;;啤酒物流双重演义[J];中国物流与采购;2007年05期
20 于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期
中国重要会议论文全文数据库 前10条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2 马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
3 傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
4 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
5 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
6 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
7 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
9 刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
10 蒋泰;李友福;;桶装水配送管理系统的设计与研究[A];广西计算机学会2005年学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
4 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年
5 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
6 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
7 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
8 郑瑞明;宽带移动通信系统资源调度和干扰管理的研究[D];北京邮电大学;2010年
9 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
10 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 张漪;物流配送受扰延迟问题的干扰管理模型研究[D];大连理工大学;2007年
2 王雅楠;物流配送系统需求量变动的干扰管理模型研究[D];大连理工大学;2008年
3 师嘉;行驶时间延迟的物流配送干扰管理模型及算法[D];大连理工大学;2009年
4 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
5 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
6 刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
7 吴学雁;连锁经营的物流配送研究[D];华中科技大学;2004年
8 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
9 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
10 方金河;《案例》:佛山邮政发展战略——构建佛山最大的物流配送服务企业[D];暨南大学;2001年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978