模糊优化技术及在转运联盟车辆路径问题中的应用

发布时间：2020-03-23 20:15

【摘要】：运用模糊优化技术解决转运联盟车辆路径问题。在转运联盟车辆路径问题基础上,提出混沌粒子群算法、混合遗传算法等,分别研究基于模糊需求的企业间转运联盟车辆路径问题,具有模糊时间窗的企业间转运联盟车辆路径问题,基于时相关模糊旅行时间的企业间转运联盟车辆路径问题。主要创新在于,考虑模糊信息条件时,对模糊参数或模糊不等式等采用了模糊结构元的表述方法,一方面拓宽了模糊参数的种类,另一方面避免了模糊机会约束复杂的计算过程。具体实验结果表明,研究方法能有效解决相关问题。
【图文】：

服务客户,车辆,染色体,种群

逦巧贫逦巧句逡逑图４．邋１解码染色体表达方式逡逑Ｆ；ｇ．邋４．１邋Ｄｅｃｏｄｉｎｇ邋ｃｈｒｏｍｏｓｏｍｅ邋ｅｘｐｒｅｓｓｉｏｎ逡逑其中基因谷是一个三元组（Ｆ化Ａ），ｊ８，况Ｘ）３）），表示某个客户／？由第／个企业的第Ａ辆逡逑车服务，开始服务时间为ｓｒ0８）。要求０中第一元组Ｆ化Ａ）字段相同的基因相邻近，同为逡逑Ｆ化。的基因中，客户出现的顺序就为车辆的服务顺序。逡逑（２）种群初始化逡逑初始化种群主要包括Ｈ个阶段，（１）假定；Ｖ个企业供应的产品相同，在此情况下逡逑产生初始可行的染色体；（２）采用Ｃｈｅｎｇ和Ｇｅｎｔ＂欵出的推一碰一掷模糊优化程序对逡逑初始可行染色体的开始服务时间进行优化Ｗ使顾客获得最大的满意度；（３）借鉴杨皎逡逑平［５３］的染色体编码思路，通过在初始可行染色体尾部追加基因片段，来考虑因企业间逡逑产品不同需要发生的转运间题。逡逑①产生初始可行种群逡逑产生初始种群的步骤如下：逡逑Ａ将所有企业的所有顾客随机排列，得到初始编码染色体；逡逑Ｂ根据初始编码染色体，采取如下填充式启发算法得到初始解码染色体；逡逑Ｓｔｑｊｌ令《邋＝邋１

企业间,示例,企业,客户

没有体现到企业之间由于产品的不同，而进行的＂转运＂和＂措脚＂的问题，，为此采逡逑用如下的程序执行进一步修正。逡逑Ｗ图４．３所示的２个企业Ａ、Ｂ，每个企业５个客户为例，其中客户１至５为Ａ逡逑的客户，６至１０为Ｂ的客户。逡逑对于如图４．４实线所示的初始解码染色体，Ａ企业为Ｂ企业配送了客户７，邋Ｂ企业逡逑为Ａ企业配送了客户３、４、５，因此企业Ｂ为了将自己的产品运往Ａ需要共派逡逑Ｚｓ＾＝ｉｎｔ（￡）（７）／ｎ）次车辆，同时企业Ａ为了将自己的货物运往Ｂ需要派往企业Ｂ共逡逑Ｚｗ＝ｉｎｔ（（Ｄ（３）邋＋邋０（４）邋＋邋Ｄ口））／０）次车辆，不放假定Ｚｇ＾＝ｌ，Ｚ＾＝２，则需要在上述编码后逡逑面追加王个基因（如图４．４虚线所示）。逡逑另外为了进一步体现企业之间的联盟合作，即企业ｉ的一辆车在完成某配送任务逡逑后可Ｗ就近停靠在其他企业（如图４．２所示客户１、７、２，配送车辆由企业Ａ出发，逡逑终到企业Ｂ；客户３、５、１０
【学位授予单位】：辽宁工程技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：O159;TP18

【参考文献】