基于多目标决策的车间作业调度算法研究

为解决具有多目标约束的Job-shop问题，提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的调度算法。首先，用层次分析法给出各评判目标的评价权重；再由模糊综合评判规则确定目标权重下零件各工序所用的加工机床；最后，利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果证明了算法的有效性。

Multi - objective Group Decision Making for Job Shop Scheduling Problem

To solve the problem of job- shop scheduling with multi- objective group constraints, it presents a scheduling algorithm combing the fuzzy decision - making method and the preferential assignment heuristic scheduling algorithm. The weight coefficients of multi -objective group are firstly determined by analysis hi- erarchy process, the processing machine tools used in each procedures of parts are determined by using the fuzzy decision - making method. Based on above analysis, it gives the order of parts to be processed on the same machine tool with the preferential assignment heuristic scheduling problem. The method is effective.