摘要
根据有时间窗装卸问题(PDPTW)的数学模型,对遗传算法进行改进,将分组编码思想用遗传算法,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.
According to mathematics model of the pickup and delivery problem with time windows (PDPTW), a improved genetic algorithm was designed. A grouping thought was used in genetic algorithm. The calculable examples have been solved. All test results show that this algorithm can be used to seek the approximative optimal solution to PDPTW effectively.
出处
《太原师范学院学报(自然科学版)》
2009年第1期26-30,共5页
Journal of Taiyuan Normal University:Natural Science Edition
关键词
有时间窗装卸问题
分组编码遗传算法
启发式搜索算法
pickup and delivery problem with time windows
grouping genetic algorithm
heuristic search algorithm