硕士论文：行驶时间延迟的物流配送干扰管理模型及算法.docVIP

第１６卷第２期 ２ ０ 计算机集成制造系统 ＣｏｍｐｕｔｅｒＩｎｔｅｇｒａｔｅｄ Ｖ０１．１６Ｎｏ．２Ｆｅｂ．２ ０ １０年２月ＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍｓ １０ 文章编号：１００６—５９１１（２０１０）０２－－０３３１－－０９ 行驶时间延迟的物流配送干扰管理模型及算法 杨文超１，王征２＋，胡祥培１，王雅楠１ （１．大连理工大学系统工程研究所，辽宁大连１１６０２４； ２．大连理工大学软件学院，辽宁大连１１６６２０） 摘要：针对物流配送过程中某路段行驶时间延迟而导致物流配送计划无法实现的难题，运用干扰管理方法，从客户满意度、驾驶员满意度和配送成本三方面衡量物流配送系统的扰动程度。针对带有时间窗的物流配送车辆路径问题，建立了目标规划数学模型，设计了用于求解该类问题的一种遗传算法，该算法采用二维染色体结构，以及适合多目标决策模型的适应值计算方法。最后，通过算例验证了所提干扰管理模型及算法的有效性。 关键词：行驶时间延迟；物流配送；干扰管理；目标规划模型；遗传算法 中圈分类号：ＴＰ３９；Ｃ９３ 文献标识码：Ａ Ｄｉｓｒｕｐｔｉｏｎｍａｎａｇｅｍｅｎｔｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｆｏｒｕｒｂａｎｄｉｓｔｒｉｂｕｔｉｏｎｗｉｔｈｔｒａｖｅｌｔｉｍｅｄｅｌａｙ ＹＡＮＧ （１．Ｉｎｓｔｉｔｕｔｅ Ｗｅｎ—ｃｈａ０１，ＷＡＮＧＺｈｅｎｇ”，ＨＵＸｉａｎｇ—ｐｅｉｌ．ＷＡＮＧＹａ—