多车场多车型装卸混合车辆路径问题研究.pdfVIP

第 24卷 第 12期 控 制 决 策 2009年 12月 Vo1．24 No．12 Control Decision Dec．2OO9 文章编号 2009)12-1769—06 多车场多车型装卸混合车辆路径问题研究 一一～～～o一一一～A一．一一一～～g吐一一～～一～眦∞一一一一一一k一一一～～一-一一一～～墓一一一一一～叭∞一 王晓博 ，李一军。 (1．黑龙江大学 信息管理学院，哈尔滨 150080；2．哈尔滨工业大学 管理学院，哈尔滨 150001) 摘 要 ：为满足 电子商务客’户 多样化和个性化的需求 ，建立 了多车场、多车型 的装卸混合车辆调度模 型，并使用混合 遗传启发式算法求解．首先采用混合编码，使 问题变得更简洁；利用个体数量控制选择策略，以保证群体 的多样性；引 入 2一交换变异策略 ，并结合爬 山算法，加强染色体的局部搜索能力．然后 ，对混合遗传算法求得的精英种群进行禁忌 搜索，提高了搜索效率．最后 ，通过实例计算表 明了上述模型和算法的有效性． 关键词 ：装卸混合的车辆路径 问题；多车场 ；多车型；混合遗传启发式算法 中图分类号 ：TP29 文献标识码 ：A Study on multi-d·epot and multi_-type vehicles vehicle routing problem withbackhauis WANG Xiao—bo ，Lj 一 “” (1．SchoolofInformationManagement，HeilongjiangUniversity，Harbin150080，China；2．SchoolofManagement， 一～～一董一～一．：一一掩．∞一一一～_n至一一一～=一一m～伯喜一m～～一～～一l三 HarbinInstituteofTechnology，Harbin150001，China，Correspondent：WANG Xiao—bo，E—mail：wangxb2010@ 163．corn) l 引 言 这方面的文献相 当少．VRPB问题 的研究方法主要 随着电子商务的迅速发展 ，为满足客户个性化 有精确算法[1]、启发式算法Ez-4~和智能优化算法 。]． 的需求 ，一体 化集 货 与 配送 的车 辆路 径 问题 在求解大规模 、多约束条件问题时，智能算法应用更 (VRPB)引起 了人们 的广泛重视．VRPB问题可分 广泛一些． 为两种类型：第 1类是取消对先配送后集货的限制 ， 对于多车场 、多车型 的VRPB问题 ，这方面 的 但在每一个客户点，只进行单纯 的集货或单纯的配 文献资料更少．Salhi 针对单一车场和多个车场 的 送作业 ，本文将这种配送策略称为单向配送 ／集货策 VRPB问题 ，提出一种新的插入法．先考虑将两个以 略；第 2类是不仅取消对先配送后集货的限制 ，而且 上的相邻节点组成小群组 ，然后将整群组插入路径 允许同一客户点同时有集货和配送的需求 ，本文将 中，并通过实验证明，群组插入法比个别节点插入法 这种策略称为一体化集货与配送策略． 的效果更好 ]．Gabor_9采用临界客户的思想 ，将多 目前国内外对第 1类 问题研究较多，而对于第 车场的VRPB问题转换成多个单一站点的VRPB 2类问题则因其复杂性 ，对其研究还处于初步 阶段 ， 问题再分别求解．胡大伟L