GA-Assemble.rar - 基于遗传算法的车辆组装生产线优化调度,目的是优化组装效率,有约束优化
f_single.rar - 在求解装备的资源约束型装配线平衡单目标优化问题时,采用用matlab解决改进的遗传算法。
Shop-scheduling-genetic-algorithm.rar - 遗传算法车间调度,车间作业调度问题遗传算法
--------------------------------------------------------------------------
输入参数列表
M 遗传进化迭代次数
N 种群规模(取偶数)
Pm 变异概率
T m×n的矩阵,存储m个工件n个工序的加工时间
P 1×n的向量,n个工序中,每一个工序所具有的机床数目
输出参数列表
Zp 最优的Makespan值
Y1p 最优方案中,各工件各工序的开始时刻,可根据它绘出甘特图
Y2p 最优方案中,各工件各工序的结束时刻,可根据它绘出甘特图
Y3p 最优方案中,各工件各工序使用的机器编号
Xp 最优决策变量的值,决策变量是一个实数编码的m×n矩阵
LC1 收敛曲线1,各代最优个体适应值的记录
LC2 收敛曲线2,各代群体平均适应值的记录
最后,程序还将绘出三副图片:两条收敛曲线图和甘特图(各工件的调度时序图)
chejiandiaodu.zip - 流水线型车间作业调度问题可以描述如下:n个任务在流水线上进行m个阶段的加工,每一阶段至少有一台机器且至少有一个阶段存在多台机器,并且同一阶段上各机器的处理性能相同,在每一阶段各任务均要完成一道工序,各任务的每道工序可以在相应阶段上的任意一台机器上加工,已知任务各道工序的处理时间,要求确定所有任务的排序以及每一阶段上机器的分配情况,使得调度指标(一般求Makespan)最小。下面的源码是求解流水线型车间作业调度问题的遗传算法通用MATLAB源码,属于GreenSim团队原创作品,博客上发布的是不完全的源码,本人将其补充完成已成功运行,转载请注明GreenSim团队原创作品。