车间调度 | 利用遗传算法(GA)求解混合流水车间调度问题(Hybrid flow-shop scheduling problem, HFSP)

车间调度 | 利用遗传算法(GA)求解混合流水车间调度问题(Hybrid flow-shop scheduling problem, HFSP)

效果一览

基本介绍

利用遗传算法(GA)求解混合流水车间调度问题(Hybrid flow-shop scheduling problem, HFSP)

其中：main.m是主函数，直接运行即可；GA.m是算法的代码；colorplus.p是一个颜色补充包，用于获得甘特图的颜色配置；cheatsheet.png是colorplus.p颜色补充包中的颜色参考示范以及调用方法说明；gantt_chart.m用来绘制甘特图；objective.m是目标函数，即计算Makespan；data.xlsx是HFSP的测试案例，行数为机器数，列数为阶段数，最后一行为每个阶段的并行机器数

输出结果包括：Makespan、每个加工阶段的工件排序、计算时间、最优适宜度收敛曲线、平均适宜度收敛曲线、甘特图

利用GA得到的"j10c5d1"算例的调度结果甘特图演示如上(随机运行一次的结果)：

程序设计

• 完整源码和数据获取方式私信博主回复：利用遗传算法(GA)求解混合流水车间调度问题(Hybrid flow-shop scheduling problem, HFSP)。

参考资料

[1] https://blog.csdn.net/kjm13182345320/article/details/129215161
[2] https://blog.csdn.net/kjm13182345320/article/details/128105718## 标题