论文部分内容阅读
根据有时间窗装卸问题(PDPTW)的数学模型,设计了多策略分组编码遗传算法,将禁忌思想用于产生可行解的启发式插入算法之中,对计算实例进行了求解,结果表明,此算法可以有效求得有时间窗装卸问题的近似最优解.
According to the mathematical model of PDPTW, a multi-strategy grouping coding genetic algorithm is designed, and the taboo idea is used in the heuristic insertion algorithm to generate feasible solutions. The calculation example is solved. The results show that this algorithm The approximate optimal solution of the time window loading and disassembly problem can be effectively obtained.