基于随机机会约束规划的U型装配线平衡优化
来源：计算机集成制造系统杂志2016年第4期北京时间：
作者：唐秋华,林斌,何晓霞,张利平,张超勇,操小军
单位：1.武汉科技大学机械自动化学院2.武汉科技大学理学院3.华中科技大学机械科学与工程学院4.神龙汽车公司技术中心
摘要：为减少因操作工时波动引起的生产效率损失或生产秩序中断,针对随机工时下第二类U型装配线平衡问题,提出基于物流运输特性的U型装配优先关系约束条件,以保证入口和出口线上的物流顺行;以线效率高和稳定性强为目标,建立了双目标随机机会约束规划模型。由于该模型具有随机、多目标、非线性等属性,通过对随机机会约束的确定型等价处理、对双目标的归一化处理、对非线性约束的线性化处理,将原模型转换为混合整数线性规划模型,并用GAMS/Cplex进行求解。实验结果表明,在操作工时包含随机性时,所提出的随机机会约束规划模型及确定型线性化处理方法,可以较小的效率损失换取生产稳定性的显著提升。
关键词：U型装配线,平衡,随机工时,多约束,确定型等价模型
基金资助：国家自然科学基金资助项目(51275366,51305311,11201356);教育部博导和博士后科学基金资助项目(20134219110002,2013M542073)。
