基于随机机会约束规划的U型装配线平衡优化

发布时间：2018-03-16 21:46

本文选题：U型装配线　切入点：平衡　出处：《计算机集成制造系统》2016年04期 　论文类型：期刊论文

【摘要】：为减少因操作工时波动引起的生产效率损失或生产秩序中断,针对随机工时下第二类U型装配线平衡问题,提出基于物流运输特性的U型装配优先关系约束条件,以保证入口和出口线上的物流顺行;以线效率高和稳定性强为目标,建立了双目标随机机会约束规划模型。由于该模型具有随机、多目标、非线性等属性,通过对随机机会约束的确定型等价处理、对双目标的归一化处理、对非线性约束的线性化处理,将原模型转换为混合整数线性规划模型,并用GAMS/Cplex进行求解。实验结果表明,在操作工时包含随机性时,所提出的随机机会约束规划模型及确定型线性化处理方法,可以较小的效率损失换取生产稳定性的显著提升。
[Abstract]:In order to reduce the loss of production efficiency or the interruption of production order caused by the fluctuation of operator time, the constraints of U-type assembly priority relationship based on the characteristics of logistics and transportation are proposed for the second type U-assembly line balance problem under random working hours. In order to ensure the flow of goods on the entrance and exit lines, and take the high efficiency and strong stability of the line as the goal, a two-objective stochastic chance constrained programming model is established. The model has the properties of random, multi-objective, nonlinear, etc. Through the deterministic equivalent treatment of stochastic chance constraint, the normalization of two objects and the linearization of nonlinear constraint, the original model is transformed into a mixed integer linear programming model and solved by GAMS/Cplex. The experimental results show that, When the operator includes randomness, the proposed stochastic chance constrained programming model and deterministic linearization method can reduce the loss of efficiency in exchange for a significant increase in production stability.
【作者单位】：武汉科技大学机械自动化学院;武汉科技大学理学院;华中科技大学机械科学与工程学院;神龙汽车公司技术中心;
【基金】：国家自然科学基金资助项目(51275366;51305311;11201356) 教育部博导和博士后科学基金资助项目(20134219110002;2013M542073)~~
【分类号】：TB497

【相似文献】