模糊环境下的柔性工作车间调度模型的研究

本首先引入了柔性生产系统下的调度过程中存在的不确定性问题，接着对存在模糊操作时间间隔的柔性工作车间调度问题及相关概念进行了描述，并且给出了以最小makespan为目标的基于模糊逻辑和遗传优化的调度模型，最后通过实例验证了模型的可行性。     

柔性Flow shop最小和调度问题的启发式研究

本文研究有n个作业须在s个处理机中心进行加工，处理机中心i由l1个同速机组成的非抢占式柔性nowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心，但只需在处理机中心的任一台机器上加工处理，作业到达时间相同。目的是确定一个作业在每个处理机中心机器上的可行调度序列，使所有作业在最后处理机中心的加权完成时间总和最小化。在作业处理时间和权重有界、每个作业的工序处理时间为同分布的随机变量、不同作业的处理时间相互独立时，通过分组这种机器环境，我们证明该问题在作业数趋于无究时，一个基于加权最短处理时间的启发式算法是渐近最优的。