求解VRPSDP 问题的改进模拟退火遗传算法.pdfVIP

36 2010 ，46 （30 ） Computer Engineering and Applications 计算机工程与应用 求解VRPSDP 问题的改进模拟退火遗传算法 葛洪伟，王银年 GE Hong-wei ，WANG Yin-nian 江南大学 信息工程学院，江苏 无锡 214122 School of Information Engineering ，Jiangnan University ，Wuxi ，Jiangsu 214122 ，China E-mail ：wyn2008boy@ 126.com GE Hong-wei ，WANG Yin-nian.Improved simulated annealing genetic algorithm for VRPSDP problem.Computer Engi- neering and Applications ，2010 ，46 （30 ）：36-39. Abstract ：Vehicle Routing Problem with Simultaneous Delivery and Pickup （VRPSDP ）is a very complex NP complete prob- lem.To solve this problem ，this paper de