离散车间排序依赖作业切换的成组调度研究

1.离散车间作业排序与调度的定义、功能和作用，以及典型的问题举例。Job—sop车间生产调度和作业切换现状，以及作业切换时间的影响因素。零件聚类成组方法。2.基于成组技术的最优作业切换的单机调度问题。以最小化总拖延时间为优化目标。通过排序依赖作业切换时间的调度方案来缩短作业切换时间。采用EDD—SDST—ACO启发规则。3.研究基于成组技术的最优作业切换的不相关并行机调度问题。以最小化总拖延时间为优化目标。通过排序依赖作业切换时间的调度方案来缩短作业切换时间。应用遗传禁忌搜索（GATS）算法进行目标优化。4.研究基于成组技术的最优作业切换的柔性离散调度问题，以最小化最大完工时间为优化目标。提出改进的QCSO算法进行问题求解。