摘要
为解决任务完成时间为连续区间参数的第二类装配线平衡问题,提出了装配线鲁棒平衡的思想。采用最小化最大后悔值的鲁棒决策准则,建立了装配线鲁棒平衡的数学模型,提出了计算给定任务分配方案对应节拍时间最大后悔值的策略,并设计了基于遗传算法的求解方法。通过一系列测试问题和某实际汽车总装生产线平衡问题,验证了所提方法的可行性和有效性。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第6期1202-1207,共6页
Computer Integrated Manufacturing Systems
基金
国家863计划资助项目(2006AA04Z160)~~
关键词
装配线平衡
区间不确定性
鲁棒优化
最大后悔值
遗传算法
数学模型
assembly line balancing
interval uncertainty
robust optimization
maximum regret
genetic algorithm
mathematical models