流水线型车间作业调度问题我要分享

Flow shop scheduling problem

机器-分配 机器分配 遗传算法调度 作业分配

关注次数: 264

下载次数: 1

文件大小: 3KB

代码分类: 仿真计算

开发平台: matlab

下载需要积分: 1积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:

流水线型车间作业调度问题可以描述如下:n个任务在流水线上进行m个阶段的加工,每一阶段至少有一台机器且至少有一个阶段存在多台机器,并且同一阶段上各机器的处理性能相同,在每一阶段各任务均要完成一道工序,各任务的每道工序可以在相应阶段上的任意一台机器上加工,已知任务各道工序的处理时间,要求确定所有任务的排序以及每一阶段上机器的分配情况,使得调度指标(一般求Makespan)最小。下面的源码是求解流水线型车间作业调度问题的遗传算法通用MATLAB源码。


English Description:

Pipeline job shop scheduling problem can be described as follows: n tasks are processed in M stages on the pipeline, each stage has at least one machine and at least one stage has multiple machines, and the processing performance of each machine in the same stage is the same, each task in each stage has to complete an operation, and each operation of each task can be completed in the corresponding stage In order to minimize the makespan, it is necessary to determine the order of all tasks and the allocation of machines in each stage when the processing time of each process is known on any machine. The following source code is the general matlab source code of genetic algorithm for solving pipeline job shop scheduling problem.


代码预览

COST.m

JSPGA.m

PlotRec.m