灰狼优化(GWO)求解零等待流水车间调度问题(NWFSP)

作品简介

利用灰狼优化(GWO)算法求解零等待流水车间调度问题(No-wait flow-shop scheduling problem, NWFSP)

其中:main.m是主函数,直接运行即可;GWO.m是算法的代码;colorplus.p是一个颜色补充包,用于获得甘特图的颜色配置;cheatsheet.png是colorplus.p颜色补充包中的颜色参考示范以及调用方法说明;gantt_chart.m用来绘制甘特图;objective.m是目标函数,即计算Makespan;method.pdf用来说明Makespan的计算方法,本代码采用的是计算相邻工件之间开工时间差的方法;调度测试集包括Car和Rec

输出结果包括:Makespan、工件排序、计算时间、最优适宜度收敛曲线、平均适宜度收敛曲线、甘特图

利用GWO得到的20工件×10机器的调度结果甘特图演示如下(随机运行一次的结果):

代码附有详细说明,请先阅读readme.txt文件。关于灰狼优化(GWO)算法或其他智能优化算法及应用的详细介绍,可关注我的公众号:启发式算法讨论。



创作时间: