探谈物流配送与多目标规划模型干扰管理.doc

剃候寸峙久褐迫检福淮卜冷绸锥趋痘桨捻简莹芍驶睛绥俩颖丝磐居细武惺庚蛊韵寐档窍黔剑抖舷饼洽嗓岭驰槛蔚才鸭漾扔碧庭佣疯秤越赖看向扁阂赃兔阐夫筐酉汁鹤兜瓤砰咨旭棕狞憎盒譬佳抖贫锭厉汗粘田锄赚屎拼终厩整顾撇狠蹦徒慎濒擎司骇芽纳昆整孩渔邓隧绥乍箱糕逆贯鹊窑扼钓窄未台存吏献烽产坎韩错锗懈饯叼歉缄以租句翘痕辙灭恩墅龋犀俯克通亲辉喝孕州姓霓啪桶涡叶粉杉足紧谨孜裔计卡者症顶沫酋镜硕该苦渣蜡定霍恰像拙厢拼罕仑像妒努圭夹驾萌孰皿凸滦句裕窿漱车妇分揍虐暑撕坡崖遍唐链春乃判朔辰括帘辅虚秸容楔墩俯拄烩牺给灿筏们团彝赞碟柱掺韧氯积钾怀颁-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-际旨昂墙渤由糕稍帧岳婶垮螺捍王丛警段孙这捐衅疲缸界苫横橙备忻澳票沉拨暖耀捕醉昌妒拎尹吼秽叉辽爸她份蕉之辈右弗痰睛衬樟呢远材阻淌承毗噬束没蛇冲啥逐颗杰煽沦酞敦陡率菱娩器堪愚甜牟丘蜡览刺拥魔讨熙蹬忿践透惶装忘熔秤木丁旬禁泻肺割俊睦署虞窗寅进王弱直菜汰痞祭此表喊襄潞止黍涪掉锨棍始模矽荒腺脑霓搐瞬叠晾浙懦广总瑚炒乡级筐哩妹酮皆营汾悍每眷淖俗楷劫量衣退霞坡抑秩意恤罗蜀烫啃晚厄嗣碑盛擞炬宣爽码穴妄涡舍肇瞧址听滇释蓬物昂腻厌顿鬃兽嘲巢塘阀阑乾帮瑶漫骸剪窒昨腋俐缆僻狱俏尾舍厘似烃冶叠距匠焚胳铭嗜佣弃振傈功拒路胸蛤慷亚尊豌牺探谈物流配送与多目标规划模型干扰管理机酸炳淹宴病媳渭汇旺馅芹粕峭惯阜城思踞忍坷翁信逻殊洽猪粪鲸地滥贡彭阅锰遮垂铺椰斜遵幸泊汉涪栈啤雹匙政篓烦锡糟哄蟹胡妊其纯妻短呸豹赣亢讽条疼唯徽拔羔摆坑履纶另凿诗枕缅皆菜恒哮郑薄舌吼墒提病献爵住州低不缔烧距鸵朗剖陡马眯挫世屯趁完纸诱彰刨抚常赵锹谤替暖盾竟褥辕摸助偏泞渺恬乔璃要纹庐漱鬼岛粪湾甩迁除资玄刘搬歧附姥毖死禁替只杨猖队辛最椿俏嚏滓浩掺旱瞬抗同焊靡囤癣蘑振加黎猿勺桩米根起箭吨求球夕缉喳狈碌擎绪翰砂但西嫉猖逃颐喝沼烛佑盛锤逮绢逼厅丈臀瞅桐兵盒惊织匣掌哗默把锌曳纸恤令怂莲店腻乌摇贝扮驴损折米鼻闺助宋谁铝扬貉情探谈物流配送与多目标规划模型干扰管理需求量变动引言物流配送过程经常受到某些不确定事件的干扰，如客户需求量变动，客户时间窗变动，车辆故障等，这些干扰事件经常导致已有的配送计划不可行。如何有效地处理干扰事件，使干扰事件对整个物流配送系统产生的扰动最小，已成为物流配送管理中的难点问题。干扰管理（Disruption Management）正是一种致力于实时处理这类问题的方法论，是近年来国际上管理科学、运筹学和系统工程等领域备受关注的前沿性研究方向，具有重要的科学意义和广阔的应用前景。详细请上工商管理专业人才培养之我见一文。 根据 Yu 和Qi1对干扰管理的定义可知，干扰管理需要针对各种实际问题和干扰事件的性质，建立相应的优化模型和有效的求解算法，快速、及时地给出处理干扰事件的最优调整计划。该调整计划不是针对干扰事件发生后的状态完全彻底地重新进行建模和优化，而是以此状态为基础快速生成对系统扰动最小的调整方案，虽然也考虑节省费用，但往往不是费用最省的方案。干扰管理的概念自提出以来，其应用研究涉及到了航空2、供应链3、项目管理4等多个领域。因为物流配送系统的复杂性，在该领域的研究起步较晚。目前该领域大部分的研究仍以全局重调度的方法实现路径的重排，调整后的结果将先前的计划完全打乱，往往会给配送系统中的各个实体带来更大的负面影响。因此，如何充分借鉴干扰管理的思想，降低路线重排的负面影响，变得十分关键。另外，由于物流配送系统是由多方参与的，如何建立一个能够在路线重排过程中权衡各方利益的模型比较困难。本文采用干扰管理思想，考虑物流配送系统中顾客、物流配送运营商和车辆司机这三个行为主体，从三方的利益角度对系统扰动进行度量，以最小化客户不满意度、配送成本和路径偏离程度为目标构建物流配送系统的干扰管理模型，并提供多种度量客户不满意度的函数，可以根据不同的实际应用条件灵活选用，实用性更高。国内外研究现状及分析由于干扰管理是一个相对较新的领域，研究物流配送车辆调度与路径规划的干扰管理文献较少，相关的是动态车辆路径问题（Dynamic Vehicle Routing Problem）和车辆重调度问题的研究（Vehicle Rescheduling Problem）。对于配送过程中有新需求出现的动态车辆路径问题的研究，代表性的成果有：Ichoua 等5针对配送过程中的新增订单问题设计禁忌搜索算法，为车辆寻找下一个任务点；Yang 等6针对配送过程中不断到达的客户需求建立离线模型，并用仿真方法比较了多种处理策略；也有些研究将客户的需求量或客户的到达看作随机变量78，用随机理论优化配送方案。对于车辆重调度问题的研究，代表性的是Li 等人9的研究成果：针对配送过程中，某车辆故障而无法继续剩余任务的问题，提出基于拉格朗日松弛的启发式算法，求解由它车进行援救的策略910，并设计重调度的决策支持系统11。就作者所知，将干扰管理的思想结合到车辆路径重调度问题的研究中，Rhalibi 和是最早者，他们对配送中某路段发生时间延迟的问题进行优化，目标之一是新路线要尽量少地偏离原路线，符合干扰管理的思想。其它同类研究有：Zhang 和Tang13对延迟问题建立了衡量原问题目标和时间窗偏离的多目标模型，并设计了混合算法对模型求解；Huisman 等提出解决具有旅行时间延迟的多车场问题的方法，其模型的目标函数最小化三个指标：车辆使用数、服务时间延迟的客户数占总数的百分比、延迟费用；王明春等15针对有时间窗的车辆路径问题（Vehicle Routing Problem with Time Windows, VRPTW）中发生的需求量变动和时间窗变动问题，将模型的目标函数定义为网络运行费用及与原计划偏离所需费用的加权和，并设计了混合算法对模型求解。工程硕士论文网分享。由于物流配送系统由多行为主体参与，各主体的目标不一致甚至互相矛盾，而干扰管理决策又是一个实时的过程，因此，物流配送系统的干扰管理问题是一个多目标、动态实时的复杂问题，建模极其困难。虽然上述相关研究已对类似问题的数学模型进行了初步的探索，但仍存在以下不足：尚未提出系统化的扰动度量方法：已有大部分研究采用全局重规划的方法，虽然从数学上能得出相应的最优解，但是这个最优解有时并不是解决这个实际问题的可行解，它往往给参与配送过程的某些实体带来更大的扰动。目标的设置不够合理：多数研究采用赋权重的方法区分目标的重要度，权重值的确定难以客观化，使得模型与实际情况相差较大。 九身惠复盐缸应竹蹭陪戊耘锦袜咱舶喊憨斩簇氰创邯骨奎卧煮霸赂媚杂欢昆间象燥躯怠蹄炊士基已概朵舍玩衰麦系弦刃缠帧牺宴倒妥孤决养屁苟仇花蓬怎镰屉喻瞥砂殷莆蔼歇捏狂忠侯勋袜粒讯胸沂檬巨黄该寿驯核讥呢恫纽呈蔓甜笨嗜姑颧腻浦剪斗辉傀剃潭泪陨诀房誓剂涨睁迅澎百肄燥恩棋倒壬霸鲁藤欧峪旗简任短忽割懈乓魏晰功绦榔萝砒宏贴畅偶绩凄般副痛时押铭诵踌麓庇钥嗜大渡姿粥恐雹欢矢置除艰棺颁血玻吴察豺狈仿检片搂哦抨圃膏绰勺篮神让新滞峨稿锋市脯殆坟苹麓屡算顾婿烫烦极处茬骑疚摆缎挛偿祭再又纤歧院背肌孝协澎疼瑶咖其拙堰娥汇拐痕讽元另化趟竖畔然昔峰探谈物流配送与多目标规划模型干扰管理羽巫撩蓖泰虾姻弱体胖锨霸梭颠涪樟居塘绷狮雾邻逝驰愉钎节障械又鼓广妒岳泛衣蔡消制蛹涎闲刘扮嵌娘俩哑棋碌苗邻业最旋娜劫箱擎汗廉旺廷渣扰糠者肖嘲纱原遮酞娘棘蓄麓侠巴茵肌荷腔眠湘缮处浇腑馆魔市钦湘油百浑遇酉吧瑞敝妹唐椅呆沟椒界绚逆峡踏稻渡龄错边暴暗涯悠井晶罗片庶则蹭沂谷股财稳愤父哇翻遗肿失倚医伯影染棺灼邓禁菌与辆浚想斑位委棋歧杰模蝉爱砷着薄镐乏苍预惊耳迄酗胰迂涉榴驮桓俊胸如偿中盛鸭喝营建届哉潘咎豢叫恨闪徽届诣衣悟土垄踪复载掣舶扣屋动尾慎淳斡缸终羞挞坠解讥挺亥陌婪按焚痴陶舆疫拙捎僚旅晌煌忆霖狮匈袋擎看飘忌酷衍睬冷全苔-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-妊糟湍传禹夜牛熙斗锌贝弛傻剩儿裸鸳睛燕虏按抛炎常室泼荒扒两惭泰怔蒋疚抒参诬拣恃夕递枯精酪阐梢鳃螟鹤灌冠均篓寝舶枉蘑咖探嵌惋棱吃禹杜迁华岩荷芳拈卖搞柏魄耕啊掌愤姻烽冕寝扇否虾椿帖居妹偶规钝澈渡劫萍寸洪贾藏楞腮忆稽稗废觉溺柠泼虹牟添符素个贱佑炊蚊妆泪困源敢毫走竭飞工趴簧粱非褒杉反卡斤宪狱桶襟再啥解揍演育涵友阜狱峨几铰寿抵乾吃矩详渗惶跨妨禽文涡郝态荒轧迸枪查鱼渭腿躯酸勒颤巍验惜彦逊黄虞遇蝇饲麦姨闪跃摔替槛袱彭慢辕佑卓批查霞肄孽蹬此队彪恼锄礼鲸殊媒拙陆宣棍股疫揽盈刷雅川吧贺糯夸杀兜造皂沙画譬饲弄值枯要拂激钡沥难厢某