车机协同取送
针对时变车机协同取送问题,通过精英集引导的双目标分解搜索,在最小化完工时间与总违约时间上表现优越。
Haohao, Duan · 李晓玲 · 张广辉 · Feng, Yanxiang · 路庆昌
Engineering Applications of Artificial Intelligence 2025
将双目标问题分解为两个单目标子问题,分别最小化最大完工时间和总违约时间,通过精英集实现信息交换。
提出个体修复方法,对不可行的编码进行调整,保证生成的解满足约束。
设计六种邻域结构并开发问题特定的局部搜索和迭代局部搜索策略,提高搜索效率。
通过实验测试和分析证明了数学模型的正确性和算法的有效性。