关键词: 并行机间歇过程, 调度, 免疫算法, 模糊运输问题

Abstract: A kind of parallel machines batch process scheduling problem with fuzzy sequence independent changeover time and cost as well as fuzzy unit processing time and cost was studied. Objective of the study was to determine number of batch, batch volume and processing sequence of all batches for each product on each machine. Optimization objectives were to minimize total production time and total production cost. A fuzzy transportation model was constructed to deal with the scheduling problem based on the properties that all batches of the same product on the same machine must be processed sequentially in the optimal solution of problem. Multi-objective function was converted into single objective function using weighted-sum approach. Fuzzy numbers were ranked based on integral value. An immune algorithm with sorted edge set encoding was proposed to resolve the fuzzy transportation problem. The computation results demonstrated that the immune algorithm could obtain better solution than genetic algorithm and immune genetic algorithm, and was more efficient than immune genetic algorithm. Moreover, the immune algorithm exhibited good dynamic performance.

Key words: parallel machines batch process, scheduling, immune algorithm, fuzzy transportation problem