带有区间不确定任务时间的装配线鲁棒平衡

Robust assembly line balancing with interval uncertain task times

为解决任务完成时间为连续区间参数的第二类装配线平衡问题,提出了装配线鲁棒平衡的思想。采用最小化最大后悔值的鲁棒决策准则,建立了装配线鲁棒平衡的数学模型,提出了计算给定任务分配方案对应节拍时间最大后悔值的策略,并设计了基于遗传算法的求解方法。通过一系列测试问题和某实际汽车总装生产线平衡问题,验证了所提方法的可行性和有效性。

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.