利用星鸦优化算法(NOA)求解标准的柔性作业车间调度问题(Flexible job-shop scheduling problem, FJSP)
其中:main.m是主函数运行即可;NOA.m是算法的代码;colorplus.p是一个颜色补充包,用于获得甘特图的颜色配置;cheatsheet.png是colorplus.p颜色补充包中的颜色参考示范以及调用方法说明;gantt_chart.m用来绘制甘特图;objective.m是目标函数,即计算Makespan
MK.xlsx是柔性作业车间调度问题(Flexible job-shop scheduling problem, FJSP)的经典测试集, 包括MK01, MK02, MK03, MK04, MK05, MK06, MK07, MK08, MK09, MK10
编码方法采用分段编码方式: MSOS, 由两部分组成: 机器选择部分(MS)和工序排序部分(OS);解码方法采用主动解码方式;具体原理可阅读PDF文件
输出结果包括:Makespan、所有工序的加工机器选择、工件加工排序、CPU计算时间、最优适宜度收敛曲线、平均适宜度收敛曲线、甘特图
利用NOA得到的\”MK01\”算例的调度结果甘特图演示如下(随机运行一次的结果):
ID:19250
详询客服 微信shujuqudong1 或shujuqudong6 或 qq68823886 或 27699885
图文详情请查看: http://matup.cn/766903458433.html