鲸鱼优化算法(WOA)求解分布式置换流水车间调度问题(DPFSP)

作品简介

利用鲸鱼优化算法(WOA)求解分布式置换流水车间调度问题(Distributed permutation flow-shop scheduling problem, DPFSP)

其中:main.m是主函数,直接运行即可;WOA.m是算法的代码;color_selection用于获得甘特图的颜色配置;gantt_chart.m绘制每个工厂的甘特图;objective.m是目标函数,即计算每个工厂的Makespan并取最大值;sorting.m根据每个工厂调度方案计算每台机器任意时刻的加工信息(开始时间、结束时间、工件号、机器号), 用于绘制甘特图;调度测试集使用Rec

输出结果包括:总的Makespan、每个工厂的工件分配情况和工件排序、计算时间、最优适宜度收敛曲线、平均适宜度收敛曲线、每个工厂中的甘特图

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

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












创作时间: