[01184887]一种基于构造型启发式算法的生产线调度方法
联系人：
所在地：
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
登录后向技术服务商咨询
发布技术需求
服务免费，交易还可领红包哦
技术详细介绍
本发明提供一种基于构造型启发式算法的生产线调度方法,该方法包括如下步骤：S1、若n个工件在m台机器上加工,设pi,j为第j个工件在第i台机器上的执行时间,构成矩阵P,其中i＝1,2,Λ,m;j＝1,2,Λ,n;S2、任意选择矩阵P中的两列元素,即工件a,b分别在m台机器上的执行时间Pa和Pb,其中1≤a,b≤n,a≠b;S3、确定工件a,b的加工顺序;S4、判断矩阵P中的n列元素是否均已两两比较,若是,则结束判断,按确定的加工顺序对工件进行调整,并依次在m台机器上进行加工,否则,返回步骤S2。本发明以总完工时间最小为目标来实现流水车间生产线的调度,通过对工件加工顺序的调整来减小每个工件在加工前的等待时间。相对于现有技术,本发明计算复杂度低,计算时间短,且具有较好的调度性能。