求解PDPTW的混合分组编码智能算法.pdfVIP

第26卷 第11期 重庆理 工大学学报(自然科学) 2012年 11月 V01．26 No．11 Journal of Chongqing University of Technology(Natural Science) NOV．2012 doi：10．3969／j．issn．1674-8425(z)．2012．11．014 求解PDPTW的混合分组编码智能算法 张 倩，丁根宏 (河海大学理学院，南京 211100) 摘 要：给出了有时间窗装卸问题的描述，提出了一种解决该问题的混合分组编码智能算 法。该算法在运算过程中融入了遗传算法与粒子群算法的优势，使2种算法取长补短，保证了 计算结果能收敛到所求解问题较好的解，从而有效地解决了PDPTW问题。 关 键 词：车辆路径问题；有时间窗装卸问题；混合分组编码智能算法 中图分类号：TP393 文献标识码：A 文章编号：1674—8425(2012)11—0070—05 Hybrid Grouping Intelligent Algorithm for the Pickup and Delivery Problem with Time Windows ZHANG Qian，DING Gen—hong (College of Science，Hohai University，Nanjing 21 1 100，China) Abstract：The Pickup and Delivery with Time Windows(PDP1W)is an NP—hard problem．This pa— per studies the Hybrid Grouping Genetic Algorithm to solve the PDPI’1 which has mode1．The algo— rithm combines genetic algorithm and particle swarm algorithm g advantages in the process of compu— ting．The mixture algorithms，complement each other and give their fulI play，ensuring a better solu- tion．and solve PD W effectively． Key words：vehicle routing problem；pickup and delivery problem with time windows；hybrid group· ing intelligent algorithm 随着互联网的普及和信息技术的高速发展， 是物流配送系统中的关键环节，是在 1959年由 人类进入了以网络为主的信息时代。基于Internet Dantzig和Ramser共同提出的。车辆路径问题是 开展的电子商务已经逐渐成为人们进行商务活动 近年来研究的一个热点问题，其中最广泛关注的 的新模式。而物流是电子商务的核心力量，其快 问题如快递问题中的线路优化问题、信件运输与 速、通畅是电子商务可以正常、顺利进行的一个重 投递问题等 。 要保证 。 PDPTWl4-5]是一类具有广泛实际应用的优化 车辆路径问题(vehicle muting problem，VRP) 组合问题。PDtrFW是指一列车队必须完成的运 收稿日期：2012—06—28 作者简介：张倩(1987一)，女，山东人，硕士研究生，主要从事优化与控制研究。 张 倩，等：求解PDtrIW的混合分组编码智能算法