资源描述：
《运输调度中不确定性问题的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第!"卷第#期浙江大学学报%工学版&=(->!"?(>##$$!年!月’()*+,-(./0123,+45+361*7389%:+43+11*3+4;<31+<1&@,*>#$$!运输调度中不确定性问题的研究宋洁蔚G荣冈%工业控制技术国家重点实验室G浙江杭州!D$$#"&摘要A运输调度涉及到任务分配N时间安排N人员安排以及路线选择等G是一个典型的非多项式困难问题>在整个调度过程中G常会发生各种意想不到的事情G从而影响原定的调度计划>本文详细讨论了运输过程中可能出现的各类不确定性事件G并用整数规划模型对
2、运输过程进行了描述>针对不确定事件的突发性G先得出确定情况下的调度结果G然后通过对各种突发事件的分析G重新对问题进行优化G不断修正原有的调度结果>由于此类调度问题求解十分困难G故提出了一种启发式遗传算法对问题进行了求解G研究结果表明G用此方法可以很好地解决上述问题>关键词A不确定性O启发式O遗传算法O运输调度O整数规划中图分类号A5PE#>##文献标识码AQ文章编号AD$$RBE"!S%#$$!&$#B$#P!B$TUVWXYZ[W]^_V‘aVYb_Zcd^eaf^ga]d^hh]g^XWda
3、i;j?k’31BI13Glj?kk,+4%mnopqrnstuvwnxqynoqyvqz{r
4、}~oypns!qroyqs"u#$rqsq%vG&$u’pnr%(rp)uy~povG*nr%+$q}!D$$#"G!$prn&,chV_‘]VA=103<-17<01M)-3+437,89K3<,-?-0,*MK*(.-1H3+6(-63+48,7/,7734+H1+8G83H1,**,+41H1+8GK1*7(++1-,**,+41H1+8,+M*()8171-1<83(+>;(H1803+4)+1
5、0K1<81M(.81+0,KK1+78(,..1<8801(*343+,-K-,+>1+8037K,K1*G8*,+7K(*8,83(+I380)+<1*8,3+161+87,*1M37<)771M3+M18,3-7O,+3+8141*K*(4*,HH3+4H(M1-37<(+78*)<81M8(M17<*3.18016103<-17<01M)-3+4K*(.-1H>l14,*M3+4801)+<1*8,3+161+87G.3*78-9,*17)-8)+M1*<1*8,3+738),83(+37I(
6、*/1M()8G801+801K*(.-1H37*1B(K83H3L1M8(*16371801(*343+,-*17)-8.,71M(+,<<3M1+8,+,-9737>2(M1,-I380801M3..3<)-89(.8017(-)83(+G,01)*3783<,+M41+183<,-4(*380H37K*(K(71M8(7(-61801K*(.-1H>201*17)-8770(I7)<0K*(.-1H<,+.17(-61M1..1<8361-9I380801K*171+81MH180(M>3^Y4
7、Z_XhA)+<1*8,3+89O01)*3783<7O41+183<,-4(*380HO6103<-177<01M)-3+4O3+8141*K*(4*,HH3+4在一个存在供求关系的系统中G有若干台车辆运输车辆限制N运输时间限制N运输数量要求N运输%车辆停放在车队&G有若干个供应点和需求点>要求能力限制等&下G组织适当的行车路线和任务分配G给出车辆行车路线%6103<-1*()83+4K*(.-1H7G排出每辆车的作业流程和各任务的送货时间N数量=l-&设计和出行时间%6103<-17<01M)-3
8、+4一览表G达到一定的目标%如费用极小N路程最短N时间最少N使用车辆数尽量少等&5#6K*(.-1HG=;-&安排>在给定的约束条件下G把货物>从供应点运送到需求点G使目标函数值取得最优>运输调度过程中涉及到车辆分配N时间安排N人=l-和=;-结合G统称为运输调度问题%6103<-1员安排N路径选择等问题G牵涉的范围较广G需要根*()83+4,+M7<01M)-3+4K*(.-1H7G=l;-G国内有些据客户的要求以及当前运输资源的状况G进行合理研究者称为车辆调度问题&5D6的选择和分配G这是一件十分
9、复杂的事情>以往的文>运输调度的目的是A在满足一定的约束条件%如献在研究这方面的问题时G总是假设调度期间的任收稿日期A#$$#B$#B$C>万方数据作者简介A宋洁蔚%DE"!F&G男G浙江舟山人G博士生G从事优化调度研究>:BH,3-A2I7(+4J33K<>L2)>1M)><+’**浙江大学学报#工学版%第(V卷何资源都是确定不变的!如"#$%所有任务的运输时任务共有0每个任务的运输量为A@!B#B7$!8!间是恒定的&#’%所有点对之间的路径都是完整
