关键词: 流水车间调度, 中间存储策略, 不确定性, 模糊数, 遗传算法

Abstract: To deal with the problem of flow-shop scheduling with mix-intermediate storage restrictions between two adjacent steps, a kind of scheduling model was constructed based on mix-intermediate storage strategy. In this model, impacts on flow-shop scheduling by unlimited intermediate storage, limited intermediate storage, and no intermediate storage strategies between two adjacent steps were taken into consideration. And the uncertainty of product processing time was described by the triangular fuzzy number. Based on operations of fuzzy numbers and comparison by area compensation method, the fuzzy scheduling model was transformed into an accurate one. Finally, a double chromosomes genetic algorithm was adopted to solve the scheduling problems. Simulation results demonstrated the effectiveness of the scheduling model and the algorithm.

Key words: flow-shop scheduling, intermediate storage strategy, uncertainty, fuzzy number, genetic algorithm