多配送中心车辆路径优化问题研究.pdf

㈤嗍洲题英鯱难芯坑凶胖匾5挠τ们熬啊?凸凼澜绱嬖谧糯罅康牟蝗范ㄒ蛩兀摘要随着经济全球化进程的不断加快,公司或企业的规模不断扩大,为使有限的此本文以可信性理论为基础,对带有时间窗的多配送中心车辆路径优化问题进行为了解决现实中有时限车辆路径问题中存在的大量不确定参数,本文基于三类多目标不确定规划模型:多目标规划期望值模型、机会约束多目标合的混合智能算法对其进行求解,通过算例表明了所提出的模型及算法对有时限多车场车辆路径问题,本文基于可信性理论,建立了两类不确定资源得到优化配置,提高其经济运行的质量和效益,多配送中心车辆路径优化问了研究。本文的主要工作如下:可信性理论,设配送车辆到达每个客户的行驶时间为模糊变量,建立了规划模型和机会约束目标规划模型。针对机会约束目标规划模型,将多配送中心车辆路径问题转化为一个大的单车场车辆路径优化问题,然后采用单亲遗传算法与模糊模拟技术相结的有效性。双层规划模型:双层规划期望值模型和机会约束双层规划模型。针对机会约束双层规划模型,本文给出了单亲遗传算法与硭惴ㄏ嘟合的双层智能优化算法对其进行求解。数值算例表明了所提出模型及算法的有效性与可行性。关键词:多配送中心车辆路径可信性理论多目标规划双层规划遗传算法
猟,..,瓼瓼—、而
第一章绪论选题背景行车路线,使车辆在满足一定的约束条件扛隹突У男枨罅浚⒒趿浚换趸车辆行驶的时路程尽可能短,费用尽可能的低,使用的车辆数尽可能的少,客户满意度尽可能的高等T谙质瞪钪校实菰蓖兜菸侍猓苫⒒鸪怠⑺舜及公共汽车的调度问题,电力调度问题,管道铺设问题,〉乃艄叵悼煞治3盗究7盼侍配送完货物后可以不返回随着社会主义市场经济的发展,经济全球化和信息化进程的不断加快,公司或企业的规模不断扩大,尤其是在物流配送系统中,很多大型公司或企业为了提车辆调度问题,或车辆路径问题,于年蚏岢龊螅芸煲鹆俗楹数学、图论与网络分析、物流、计算机应用等学科的专家和学者以及运输规划制定者的极大重视,并一直是运筹学与组合优化领域的前沿和热点问题。车辆路径问题一般定义为:对一系列地理位置分散客户栈醯,决策者通过组织适当的发货的时间,每辆车的最大载重量限制,行驶里程限制,客户要求的到达时间的限制掠行虻耐ü牵⑶掖锏揭欢ǖ哪勘曛车辆行驶的时间尽可能少,可以抽象为车辆调度优化问题。车辆路径优化问题按照不同的要素可以分为不同的种类,按配送中心数目的车的载重量,因此完成配送任务需要一辆或多辆配送车辆头锹匚侍客户的需求量小于等于车的载重量,多个配送任务可用一辆车进行配送,车辆配送过程中经常处于非满载状态磁渌腿挝竦奶卣骺煞治4颗渌臀侍只考虑配送中心向客户送货图跤胨突跻惶寤侍即从配送中心向客户送货,又从客户向配送中心集货纯突Ф允奔涞囊G罂煞治S惺毕尬侍到达每个客户有时间窗限制臀奘毕尬侍到达每个客户没有时间窗限制闯盗纠嘈涂煞治5コ型问题信渌统盗镜脑刂亓肯嗤和多车型问题渌统盗镜脑刂亓坎煌耆出发车场统盗痉獗瘴侍配送完货物后必须返回出发车场从呕勘甓嗌可分为单目标问题豢悸且桓瞿勘旰和多目标问题悸嵌喔瞿勘旰等。公司或企业的经济运行的质量和效益,资源优化配置,改善投资环境,促进企业
界中确实普遍存在着有别于随机现象的一类现象一模糊现象。于是美国控制论专岁属于青年人,这个划分的界限不明确,像这类不确定现象还有“大概相距十公假设有一个壮汉能喝刖谱魑8ㄎ侍獾穆塾騏,,回,以为喝酒的概率,:萖碗酒的可能性,有两个服务员给他服务,一个对他比较了以结构调整,提高经济实力,通常要求配送车辆必须蛟谝欢ǚ段在指定的时间窗内到达等手段减少库存的费用,于是带有时间窗限制的车辆路径优化问题成为许多学者近年来研究的焦点问题,一个典型的案例就是日本丰田汽车公司。目前,对带有时间窗限制的单车场车辆路径问题惺毕轘难芯勘冉隙啵源惺奔浯跋拗的多车场车辆路径问题,有时限的研究相对较少。有时限⒉皇怯惺毕轘简单的叠加,在求解该问题的思路和方法上有其特有的特点,必须针对不同的问题,选择不同的方法优化其目标函数,因此,研究有时限哂兄匾5睦论意义。客观世界复杂而具有多样性。宇宙之大,粒子之微,火箭之速,化工之巧,地球之变,日用之繁,莫不如此。而运用数学方法描述和研究客观现象时大体分为确定性方法和不确定性方法两种。不确定性方法主要包括随机方法和模糊方法。随机数学的产生为处理客观世界的不确定现象提供了有力的工具,但是在客观世家、数学家岢隽四:系母拍睿曛咀拍:У牡K机现象与模糊现象的区别是:随机现象通过概率测度来度量,其描述的是内涵不确定的一类不确定现象,如掷骰子,在掷之前,出现的所有可能性已确定,只是具体出现哪一种现象是不确定