关键词: 装配线平衡, 区间不确定性, 鲁棒优化, 最大后悔值, 遗传算法, 数学模型

Abstract: To solve assembly line balancing problem of type II with interval uncertain task times, the idea of robust assembly line balancing was proposed. By using min-max regret robust criterion, a mathematical model for robust assembly line balancing was constructed. The policy to calculate maximum cycle time regret for a given task assignment plan was proposed. And an algorithm based on genetic algorithm was then designed to find optimal solutions for the model. Through simulation on a series of test problems and application in a real automobile assembly line, the feasibility and effectiveness of our approach were verified.

Key words: assembly line balancing, interval uncertainty, robust optimization, maximum regret, genetic algorithm, mathematical modelsv