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

Robust assembly line balancing with interval uncertain task times

作　　者：徐炜达[1] 肖田元[1] 

机构地区：[1]清华大学自动化系国家CIMS工程技术研究中心,北京100084

出　　处：《计算机集成制造系统》2010年第6期1202-1207,共6页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2006AA04Z160)~~

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

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]