[发明专利]排序和调度的方法及其系统

摘要

一种生成最优化生产排序和调度的方法、系统和计算机程序产品。所述方法包括如何产生用于生成最优化生产排序和调度的作业对象、约束对象、槽对象和参数对象。所述系统包括一个用来储存该等对象的可配置层，和一个使用所产生的对象生成最优化排序和调度的核心产品层。所述系统可与各种已知的最优化方法结合使用。

主权项

1.一种用于获得一针对在一排序范围内的至少一个作业的生产的最优化排序和调度的方法，所述排序范围用来定义在给定至少一个约束和一生产能力定义的情形下生成所述最优化排序和调度的持续时间，所述生产能力定义用来定义在一定义时间段内可生产的单位的数目，所述作业包含至少一个待生产单位，其特征在于，所述方法包含以下步骤：a.响应一作业定义，生成至少一个通用作业对象，所述作业定义包含用来描述所述作业的至少一个属性；b.响应一约束定义，生成至少一个通用约束对象，所述约束定义包含对所述作业的生产的限制；c.利用所述生产能力定义在所述排序范围内生成至少一个通用槽对象，所述槽对象包含用来唯一标识一槽的至少一个属性，所述槽包含所述作业中一单位的生产的生产能力；d.响应若干排序和调度参数，生成一通用参数对象，参数定义包含影响用于生成所述最优化排序和调度的最优化方法的至少一个参数；e.利用一预定义逻辑生成一初始解；以及f.利用一最优化算法生成所述最优化排序和调度，所述最优化算法使用了至少一个所述生成的通用作业对象、至少一个所述生成的通用槽对象、至少一个所述生成的通用约束对象、所述生成的通用参数对象和所述生成的初始解。