摘要
在人工作业装配线上,操作时间长度在一定范围内波动,导致确定条件下的装配线平衡模型不再具有较优性,甚至失效。文中针对在生产节拍给定的条件下求最小工位数的第一类装配线平衡问题,分析多产品混合装配线的平衡特点,基于整数规划建立其确定型平衡模型;通过线性规划模型及其在有界不确定条件下的鲁棒对等表达式,建立了在操作时间为给定变动范围内的不确定变量时多产品混合装配的鲁棒平衡模型。实例分析表明,基于该模型所求的解在给定的操作时间变动范围内是鲁棒最优解。
On manual assembly lines,the processing times of all operations are not deterministic but variables within the given time scopes,resulting in that the original optimal solutions always lose optimality and even feasibility in the worst case.Focusing on type-I mixed-model assembly line balancing problem,this paper discusses its characteristics and constructs the deterministic mathematical model for balancing workloads of mixed-model assembly among workstations along the assembly lines based on integer programming.Having analyzed linear programming model and its robust equivalent expression under bounded uncertainty condition,it establishes the robust model for balancing workloads by representing processing times with bounded uncertain variables and replacing the deterministic processing times with multiple realizations.Experiment results show that the optimal solution derived from the model is robust when processing time changes within the given time interval.
出处
《武汉科技大学学报》
CAS
2013年第1期69-73,共5页
Journal of Wuhan University of Science and Technology
基金
国家自然科学基金资助项目(50875190
51275366)
关键词
多产品混合装配
装配线平衡
鲁棒优化
混合整数规划
生产节拍
操作时间
mixed-model assembly
assembly line balancing
robust optimization
mixed integer programming
cycle time
operation time