CIMS环境下m*n不同顺序工件排序算法的研究

本项目主要研究m×n不同顺序工件排序算法（即Job-Shop调度问题算法），其中包括正序算法和逆序算法。本项目完成学术论文有：国际学术会议4篇；国内学术会议5篇；全国性科技期刊7篇；已投期刊待审定2篇。本项目培养硕干研究生4名（已获学位）。本项目研究获得如下创新性结果：1）构造“效率函数”，并以此函数设计新算法；2）以缩短等待时间为目的的构造一个调节算法；3）为了确定生产周期（或开工时间），依据定单的交货期限，设计一个逆序算法；4）借鉴分枝定界的思想，提出了定界一遗传算法，并利用马尔可夫链在理论上证明了算法的全局收敛性；5）提出具有相关任务工件装配问题的调度算法；6）提出用链表求解Job-shop调度问题和非标准Job-Shop调度问题的算法。