车间调度 | 利用遗传算法(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## 标题