一种基于构造型启发式算法的生产线调度方法专利登记公告

专利名称：一种基于构造型启发式算法的生产线调度方法

摘要：本发明提供一种基于构造型启发式算法的生产线调度方法，该方法包括如下步骤：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。本发明以总完

专利类型：发明专利

专利号：CN201210061685.1

专利申请（专利权）人：成都信息工程学院

专利发明（设计）人：唐聃;舒红平;罗飞;刘魁

主权项：一种基于构造型启发式算法的生产线调度方法，包含如下步骤：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列元素是否均已两两比较，若是，则结束判断，否则，返回步骤S2，其特征在于，所述步骤S3包含如下步骤：S31、将矩阵P中两列元素Pa，Pb的值分别代入计

专利地区：四川