收藏本站
《大连理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

物流配送系统需求量变动的干扰管理模型研究

王雅楠  
【摘要】: 物流配送是企业对顾客服务的最后一个环节,如何为客户提供及时而满意的配送服务,是物流配送运营商必须解决的重要问题。在实际的物流配送过程中,经常会受到某些随机事件的干扰,如客户需求量变动、客户时间窗变动、车辆故障等,使已有的配送计划变得不可行,无法满足客户的需求以致客户满意度大幅下降。如何有效地处理干扰事件,使得对整个物流配送系统产生的扰动最小,已成为物流配送管理中的难点问题。 干扰管理(Disruption Management)作为一种实时处理干扰事件的方法论,主要针对经常性干扰事件的处理和管理。它根据各种实际问题和干扰事件的性质,建立相应的优化模型和有效的求解算法,及时生成最优的调整方案。该调整方案既要满足新目标与新约束,又要达到多方满意,使其对物流配送系统的扰动最小。本文运用干扰管理的方法,对物流配送中发生频率极高的客户需求量变动问题展开了研究,主要研究工作如下: (1)在分析物流配送需求量变动的干扰问题的基础上,提出了扰动辨识的方法;从客户,车辆驾驶员和物流配送运营商三个主体的角度研究了干扰事件的扰动因素,建立了相关因素的扰动度量函数;根据不同物流运营商的经营目标,给出了不同的系统客户不满意度的衡量准则。 (2)以带有时间窗的可拆分的车辆路径问题(Split Delivery Vehicle RoutingProblem with Time Windows,SDVRPTW)为研究背景,构建了物流配送需求量变动的干扰管理模型。 (3)研究并设计了基于禁忌搜索算法(Tabu Search Algorithm)和插入算法(Inserting Algorithm)的混合启发式算法,用于求解物流配送需求量变动的干扰管理模型,实现快速实时生成物流配送需求量变动问题的干扰管理调整方案。 (4)用算例验证了物流配送需求量变动的干扰管理模型以及求解算法的有效性。 本文构建的需求量变动的干扰管理模型,可以克服传统的优化方法事前性和全局优化的缺陷,有效降低干扰事件给物流配送系统带来的扰动,能够大大减小了客户不满意度和成本的损失,为物流配送系统干扰管理提供新的思路。
【关键词】:物流配送 干扰管理 需求量变动 多目标规划数学模型 禁忌搜索算法
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:F224;F252
【目录】:
  • 摘要4-5
  • Abstract5-9
  • 1 绪论9-21
  • 1.1 问题的提出9-10
  • 1.2 国内外研究综述10-19
  • 1.2.1 物流配送客户需求变动问题的国内外研究进展10-15
  • 1.2.2 物流配送干扰管理问题的国内外研究进展15-18
  • 1.2.3 国内外同类研究小结18-19
  • 1.3 本文的研究思路19-21
  • 2 客户需求量变动的干扰管理问题的扰动辨识及度量研究21-28
  • 2.1 客户需求量变动干扰管理问题的分析及扰动的辨识21-23
  • 2.1.1 客户需求量变动的干扰管理问题分析21-22
  • 2.1.2 扰动辨识22-23
  • 2.2 客户需求量变动的扰动度量方法研究23-27
  • 2.2.1 客户的扰动度量方法23-25
  • 2.2.2 物流配送运营商的扰动度量方法25
  • 2.2.3 车辆驾驶员的扰动度量方法25-27
  • 2.2.4 系统的扰动度量方法27
  • 2.3 本章小结27-28
  • 3 物流配送需求量变动的干扰管理模型研究28-33
  • 3.1 问题的界定28-29
  • 3.2 初始的物流配送整数规划模型29-30
  • 3.3 物流配送需求量变动的干扰管理模型30-32
  • 3.4 本章小结32-33
  • 4 物流配送需求量变动的干扰管理模型的禁忌搜索算法33-47
  • 4.1 禁忌搜索算法33-35
  • 4.1.1 禁忌搜索算法的基本原理33
  • 4.1.2 禁忌搜索算法的流程分析33-35
  • 4.2 禁忌搜索算法的设计35-41
  • 4.3 求解系统的实现41-46
  • 4.3.1 系统需求与分析41-43
  • 4.3.2 数据库设计43-45
  • 4.3.3 算法实现45-46
  • 4.4 本章小结46-47
  • 5 算例验证与分析47-53
  • 5.1 实验方案设计47-48
  • 5.2 实验结果及评价48-53
  • 结论53-54
  • 参考文献54-58
  • 附录A 主程序代码58-69
  • 攻读硕士学位期间发表学术论文情况69-70
  • 致谢70-71

【引证文献】
中国硕士学位论文全文数据库 前2条
1 孙慧杰;码头泊位延迟问题的干扰管理模型研究[D];大连理工大学;2010年
2 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
【参考文献】
中国期刊全文数据库 前8条
1 王德东;郑丕谔;;供应链中随机需求车辆选径问题的研究[J];工业工程;2006年05期
2 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期
3 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期
4 王明春;高成修;曾永廷;;VRPTW的扰动恢复及其TABUSEARCH算法[J];数学杂志;2006年02期
5 张建勇,郭耀煌,李军;基于顾客满意度的多目标模糊车辆优化调度问题研究[J];铁道学报;2003年02期
6 于辉,陈剑,于刚;协调供应链如何应对突发事件[J];系统工程理论与实践;2005年07期
7 宋洁蔚,荣冈;运输调度中不确定性问题的研究[J];浙江大学学报(工学版);2003年02期
8 王旭坪;傅克俊;胡祥培;;应急物流系统及其快速反应机制研究[J];中国软科学;2005年06期
中国硕士学位论文全文数据库 前1条
1 张育宏;商用车辆应急调度研究[D];北京工业大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 陈丽丽;桂云苗;李震;;基于贝叶斯网络的供应扰动风险态势分析[J];安徽工程大学学报;2011年04期
2 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
3 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
4 丁斌;刘松林;;基于期权合约的应急物资采购定价策略研究[J];北京理工大学学报(社会科学版);2010年06期
5 丁斌;雷秀;孙连禄;;应急物资储备方式选择与成本分摊问题[J];北京理工大学学报(社会科学版);2011年06期
6 马卫峰;杨赛霓;潘耀忠;庞西磊;;自然灾害下的应急物流协调研究[J];北京师范大学学报(自然科学版);2011年05期
7 李从东;刘艺;廖灿;;应急物流管理体系与信息系统构建研究[J];商业研究;2012年01期
8 王文娟;;行为视角的水路客运系统干扰管理研究[J];中国城市经济;2011年26期
9 王林;张庆峰;;物流非常规事件的分类与解决方法研究[J];重庆交通大学学报(社会科学版);2007年03期
10 杨新乐;客海生;;论中小海运企业的经营策略[J];重庆交通大学学报(社会科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 张超;滕春贤;;供应链竞争背景下的链际重组应对成本干扰[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
2 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 路应金;郝莉;唐小我;;成本有效性约束下应急物流动态保障机制研究[A];中国灾害防御协会风险分析专业委员会第二届年会论文集(二)[C];2006年
4 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
5 许(王莹);陈国仁;张利萍;;应用于拣选操作的自动化立体仓库作业优化调度[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
6 周宏宇;张战峰;栗青生;葛彦强;;基于客户满意度的第四方物流多属性指派决策机制[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
7 ;Study on the SSOF(Self Service Ordering and Fulfillment) in Amazon.com[A];第一届中国智能计算大会论文集[C];2007年
8 杨仕教;戴剑勇;;露天矿山卡车运输调度系统的智能优化及应用研究[A];2004年全国矿山信息化建设成果及技术交流会论文集[C];2004年
9 宁钟;孙薇;;基于案例推理的供应链突发危机应急处理原型系统[A];第三届(2008)中国管理学年会论文集[C];2008年
10 马芬;;构建我国应急物流保障机制的措施和建议[A];第三届(2008)中国管理学年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
2 刘桂东;三级供应链协调契约研究[D];华中科技大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
5 窦一杰;电子行业绿化供应链实现途径的博弈及评价模型[D];大连理工大学;2011年
6 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
7 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
8 杨智懿;供应链成员创新风险度量及控制研究[D];西南交通大学;2010年
9 王绍仁;震后应急物流系统优化中的LRP研究[D];西南交通大学;2010年
10 刘涛;商务信用下的供应链激励协调与策略分析[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
2 胡地煌;高速公路在应急物资运输中的可靠性评价研究[D];长沙理工大学;2010年
3 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年
4 盛晓飞;具有需求扰动的供应链协调仿真研究[D];哈尔滨理工大学;2010年
5 葛娜娜;灾害性事件应急物流与我国物流业发展良性互动研究[D];重庆理工大学;2010年
6 谷金媛;面向动态调度的邮政运输信息资源整合研究[D];昆明理工大学;2008年
7 王凤娟;面向自然灾害的应急物流管理研究[D];武汉理工大学;2010年
8 朱明娥;遗传算法在林业企业市场营销中的应用研究[D];中南林业科技大学;2007年
9 薛建斌;博科公司的供应链优化研究[D];北京交通大学;2011年
10 欧阳涛;物流车辆路径问题算法研究[D];吉林大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期
2 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期
3 吴亚丽;张立香;;资源受限项目调度的多智能体文化演化算法[J];系统工程;2010年02期
4 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期
5 王旭坪;许传磊;胡祥培;;有顾客时间窗和发货量变化的车辆调度干扰管理研究[J];管理科学;2008年05期
6 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期
7 王宏;林丹;李敏强;;一种求解多目标资源受限项目调度的遗传算法[J];计算机工程与应用;2008年07期
8 喻小光;战德臣;聂兰顺;;应用遗传模拟退火算法实现资源受限项目调度[J];计算机工程与应用;2009年24期
9 黄敏镁;江涛;;资源约束项目调度问题研究综述[J];科协论坛(下半月);2007年02期
10 刘士新;宋健海;;求解资源受限项目调度问题的约束规划/数学规划混合算法[J];控制理论与应用;2011年08期
中国博士学位论文全文数据库 前5条
1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
3 邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
4 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年
5 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 王清波;项目管理中的有效控制问题研究[D];河海大学;2004年
2 戈闻怡;集装箱港口作业物流资源配置的研究[D];上海海事大学;2003年
3 程晓梅;基于微粒群算法的多模式资源受限项目调度优化问题研究[D];合肥工业大学;2007年
4 张漪;物流配送受扰延迟问题的干扰管理模型研究[D];大连理工大学;2007年
5 王世凯;集装箱码头泊位资源优化配置研究[D];上海海事大学;2007年
6 焦超;基于蚁群优化算法的资源受限项目调度问题研究[D];合肥工业大学;2008年
7 文刚;建筑施工项目成本控制研究[D];武汉理工大学;2008年
8 柴志刚;集装箱码头泊位调度多目标优化方法研究[D];大连海事大学;2009年
9 许传磊;物流配送客户时间窗变动干扰管理研究[D];大连理工大学;2009年
10 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年
【二级引证文献】
中国期刊全文数据库 前1条
1 潘逢山;叶春明;姚远远;;基于混沌粒子群算法的项目调度干扰问题研究[J];计算机应用研究;2013年09期
中国硕士学位论文全文数据库 前2条
1 李昕;基于干扰管理的资源受限项目调度研究[D];沈阳工业大学;2013年
2 李丕安;堆场进口箱翻箱落位优选干扰管理模型与算法[D];大连理工大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 王万平,关伟,高辉,于绪利;智能物流配送服务系统的研究与设计[J];北京理工大学学报(社会科学版);2002年S1期
2 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
3 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
4 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期
5 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期
6 张斌;基于Web的配送中心管理信息系统DCMIS[J];计算机时代;2002年06期
7 王凌,郑大钟;一种基于退火策略的混沌神经网络优化算法[J];控制理论与应用;2000年01期
8 袁健,刘晋;随机需求情形VRP的Hopfield神经网络解法[J];南京航空航天大学学报;2000年05期
9 张存禄,王子萍,黄培清,骆建文;基于风险控制的供应链结构优化问题[J];上海交通大学学报;2005年03期
10 王明春;高成修;曾永廷;;VRPTW的扰动恢复及其TABUSEARCH算法[J];数学杂志;2006年02期
中国硕士学位论文全文数据库 前1条
1 张育宏;商用车辆应急调度研究[D];北京工业大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 吴阳;张丽;;地理信息系统在物流配送中的应用[J];郑州大学学报(理学版);2008年01期
2 周涛;基于3G的电子商务物流配送信息系统[J];科技情报开发与经济;2005年15期
3 史亚蓉;万迪昉;李双燕;吕珍玉;;基于GIS的物流配送路线规划研究[J];系统工程理论与实践;2009年10期
4 史伟;;考虑时效约束的物流系统选址研究[J];云南民族大学学报(自然科学版);2009年01期
5 刘立辉;钱燕云;;一对多配送网络中ITIO问题的建模与算法研究[J];公路交通科技;2006年10期
6 王雪峰;孙小明;杨芳;;连锁零售企业物流配送系统联合决策模型研究[J];系统工程学报;2008年05期
7 刘雪梅,柳永坡,刘霜梅,董玉红;三层结构下的GIS物流配送系统[J];沈阳师范大学学报(自然科学版);2005年01期
8 ;生活服务类[J];中国科技信息;2000年12期
9 ;工商类[J];中国科技信息;2000年12期
10 刘东;CA认证技术初探[J];宁夏科技;2003年06期
中国重要会议论文全文数据库 前8条
1 张宁;李龙洙;;连锁经营中物流配送系统优化探讨[A];2004中国控制与决策学术年会论文集[C];2004年
2 李爱梅;尤庆华;;基于蚁群智能的物流配送系统VRP优化算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
3 ;浙江省八达物流有限公司简介[A];第二次全国城市物流园区(基地、中心)交流研讨会暨第八次中国物流专家论坛代表手册[C];2004年
4 田云增;王文辉;;烟草行业工业企业管理创新研究[A];中南片2003年烟草学术交流会论文集[C];2004年
5 彭继红;刘岩;;论物流在网络营销中的作用[A];讨论“三个代表”哲学思考研讨会论文集[C];2003年
6 龚延成;钱秋生;徐寅生;尤晓玲;;基于电子商务的物流决策支持系统分析[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 张世翔;;城市物流配送系统建模体系的创新研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 记者 黄春;江西新华书店连锁物流配送系统近日正式开通[N];中国新闻出版报;2003年
2 章陆;零部件物流配送系统让丰田在澳大显身手[N];中国汽车报;2003年
3 英大勇;小红帽红遍京城[N];计算机世界;2001年
4 通讯员 舒凌云 本报记者 任江哲;系统工程构筑整合平台[N];中国图书商报;2003年
5 孙京平 凌云;打造全新的现代经营平台[N];中国新闻出版报;2003年
6 ;五道“坎儿” 拦路医药连锁巨头[N];中国高新技术产业导报;2003年
7 张率;唇齿相依[N];网络世界;2003年
8 本报记者 韩彦;宝马慢跑的理由[N];经济观察报;2004年
9 对外经贸大学 安扬;“非常营销”是否是直销的开始?[N];证券日报;2003年
10 何玲玲 金茂;“市场大省”为何遭遇电子商务尴尬?[N];中国信息报;2001年
中国博士学位论文全文数据库 前1条
1 康善招;中国电子商务发展问题研究[D];福建师范大学;2002年
中国硕士学位论文全文数据库 前10条
1 刘旭华;第三方物流公司的物流配送系统分析与优化[D];湖南大学;2013年
2 龙俊芳;基于ASP的物流配送系统的设计与实现[D];吉林大学;2014年
3 陈中蕾;深圳炽昂信息技术有限公司物流配送系统的改进研究[D];兰州大学;2014年
4 李建民;物流配送系统规划和设计研究[D];武汉理工大学;2003年
5 李林奎;达明公司物流配送系统规划与设计[D];西北工业大学;2003年
6 赵信洋;基于数据仓库的物流配送系统研究[D];武汉理工大学;2006年
7 于楠;物流配送系统延滞问题的干扰管理决策方法[D];大连理工大学;2008年
8 杨栋;物流配送系统设计与算法应用研究[D];华中科技大学;2005年
9 易醇;基于.NET平台的物流配送系统的设计与实现[D];西南财经大学;2004年
10 陈治;基于GIS的物流配送系统的研究与应用[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026