基于模糊调度法则的单件车间作业计划排序算法

A Heuristic Algorithm of JSP Based on Fuzzy Scheduling Rules

研究了单件与组装件混合制造系统中普遍存在的有优先顺序约束的单件车间调度问题.深入分析了传统启发式算法存在的缺陷,提出调度法则模糊化思想.在此基础上,构造了具有一定优度的作业计划排序算法求解问题.通过实例分析,说明了这一算法在工程中的可行性.

A Job-Shop Scheduling problem is addressed with preemption allowed commonly found in mixed-model production system. After thoroughly analyzing the classic heuristic algorithm, a couple of Fuzzy scheduling rules are adapted from traditional scheduling rules. Based on analysis, a heuristic algorithm is developed to solve the problem. Through analysis and verification, the scheduling algorithm is optimal and feasible in engineering applications.