阻塞混合流水车间调度优化研究
来源期刊:控制工程2020年第8期
论文作者:轩华 王晶 李冰 王薛苑
文章页码:1346 - 1350
关键词:阻塞混合流水车间调度;工件释放时间;自适应遗传参数;局域搜索;自适应遗传算法;
摘 要:研究了以最小化最大完工时间为目标的阻塞混合流水车间调度问题,假定工件随机到达生产系统,建立混合整数规划模型,提出一种嵌入局域搜索的自适应遗传算法得到该问题的近优解。为克服传统遗传算法局域搜索能力较差,迭代后期进化能力较低的不足,改变传统遗传算法中交叉和变异概率固定不变的设定,设计随算法进程而自动调节的自适应概率,进而在迭代后期嵌入LS来改善解的质量。通过从小到大规模的仿真实验,对比遗传算法与嵌入局域搜索的自适应遗传算法的性能,结果说明了所提出算法的有效性。
轩华,王晶,李冰,王薛苑
郑州大学管理工程学院
摘 要:研究了以最小化最大完工时间为目标的阻塞混合流水车间调度问题,假定工件随机到达生产系统,建立混合整数规划模型,提出一种嵌入局域搜索的自适应遗传算法得到该问题的近优解。为克服传统遗传算法局域搜索能力较差,迭代后期进化能力较低的不足,改变传统遗传算法中交叉和变异概率固定不变的设定,设计随算法进程而自动调节的自适应概率,进而在迭代后期嵌入LS来改善解的质量。通过从小到大规模的仿真实验,对比遗传算法与嵌入局域搜索的自适应遗传算法的性能,结果说明了所提出算法的有效性。
关键词:阻塞混合流水车间调度;工件释放时间;自适应遗传参数;局域搜索;自适应遗传算法;