求解PDPTW的混合分组编码智能算法-重庆理工大学学报.PDFVIP

第２６卷　第１１期 重 庆 理 工 大 学 学报（自然科学） ２０１２年１１月 Ｖｏｌ．２６　　Ｎｏ．１１ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｎｏｖ．２０１２  ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７４－８４２５（ｚ）．２０１２．１１．０１４ 求解 ＰＤＰＴＷ的混合分组编码智能算法 张　倩，丁根宏 （河海大学 理学院，南京　２１１１００） 摘　　　要：给出了有时间窗装卸问题的描述，提出了一种解决该问题的混合分组编码智能算 法。该算法在运算过程中融入了遗传算法与粒子群算法的优势，使２种算法取长补短，保证了 计算结果能收敛到所求解问题较好的解，从而有效地解决了ＰＤＰＴＷ问题。 关　键　词：车辆路径问题；有时间窗装卸问题；混合分组编码智能算法 中图分类号：ＴＰ３９３　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１２）１１－００７０－０５ ＨｙｂｒｉｄＧｒｏｕｐｉｎｇＩｎｔｅｌｌｉｇｅｎｔＡｌｇｏｒｉｔｈｍｆｏｒｔｈｅＰｉｃｋｕｐａｎｄ ＤｅｌｉｖｅｒｙＰｒｏｂｌｅｍｗｉｔｈＴｉｍｅＷｉｎｄｏｗｓ ＺＨＡＮＧＱｉａｎ，ＤＩＮＧＧｅｎｈｏｎｇ （ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＨｏｈａｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅＰｉｃｋｕｐａｎｄＤｅｌｉｖｅｒｙｗｉｔｈＴｉｍｅＷｉｎｄｏｗｓ（ＰＤＰＴＷ）ｉｓａｎＮＰｈａｒｄｐｒｏｂｌｅｍ．Ｔｈｉｓｐａ ｐｅｒｓｔｕｄｉｅｓｔｈｅＨｙｂｒｉｄＧｒｏｕｐｉｎｇＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍｔｏｓｏｌｖｅｔｈｅＰＤＰＴＷｗｈｉｃｈｈａｓｍｏｄｅｌ．Ｔｈｅａｌｇｏ ｒｉｔｈｍｃｏｍｂｉｎｅｓｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ＇ｓａｄｖａｎｔａｇｅｓｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃｏｍｐｕ ｔｉｎｇ．Ｔｈｅｍｉｘｔｕｒｅａｌｇｏｒｉｔｈｍｓ，ｃｏｍｐｌｅｍｅｎｔｅａｃｈｏｔｈｅｒａｎｄｇｉｖｅｔｈｅｉｒｆｕｌｌｐｌａｙ，ｅｎｓｕｒｉｎｇａｂｅｔｔｅｒｓｏｌｕ ｔｉｏｎ，ａｎｄｓｏｌｖｅＰＤＰＴＷｅｆｆｅｃｔｉｖｅｌｙ． Ｋｅｙｗｏｒｄｓ：ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ；ｐｉｃｋｕｐａｎｄｄｅｌｉｖｅｒｙｐｒｏｂｌｅｍｗｉｔｈｔｉｍｅｗｉｎｄｏｗｓ；ｈｙｂｒｉｄｇｒｏｕｐ ｉｎｇｉｎｔｅｌｌｉｇｅｎｔａｌｇｏｒｉｔｈｍ 　　随着互联网的普及和信息技术的高速发展， 是物流配送系统中的关键环节，是在 １９５９年由 人类进入了以网络为主的信息时代。基于Ｉｎｔｅｒｎｅｔ Ｄａｎｔｚｉｇ和Ｒａｍｓｅｒ共同提出的。车辆路径问题是 开展的电子商务已经逐渐成为人们进行商务活动 近年来研究的一个热点问题，其中最广泛关注的 的新模式。而物流是电子商务的核心力量，其快 问题如快递问题中的线路优化问题、信件运输与 速、通畅是电子商务可以正常、顺利进行的一个重 ［３］ 投递问题等 。 ［１］ ［４－５］ 要保证 。 ＰＤＰＴＷ 是一类具有广泛实际应用的优化 ［２］ 车辆路径问题（ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ，ＶＲＰ） 组合问题。ＰＤＰＴＷ是指一列车队必须完成的运 　　收稿日期：２０１２－０６－２８ 作者简介：张倩（１９８７—），女，山东人，硕士