• 论文 •    

一类新的混流装配线排产优化模型

熊福力,严洪森,安玉伟   

  1. 东南大学 自动化学院复杂工程系统测量与控制教育部重点实验室,江苏南京210096
  • 出版日期:2009-12-15 发布日期:2009-12-25

Novel optimization model for sequencing mixed-model assembly lines

XIONG Fu-li, YAN Hong-sen, AN Yu-wei   

  1. Key Laboratory of Measurement and Control of CSE (School of Automation, Southeast University
  • Online:2009-12-15 Published:2009-12-25

摘要: 针对混流装配线的负荷均衡化问题,建立了最优化辅助工人数量的一类新的排产优化模型,分析了混流装配线的空间间隔约束和能力约束之间的关系,证明了空间间隔约束是满足工作站能力约束的充分条件。在此基础上给出了有辅助工人参与情况下的空间间隔约束不等式。对一些非线性约束进行了线性化处理,从而可以方便地求解模型。最后,通过仿真实例验证了该方法的可行性和有效性。

关键词: 混流装配线, 排产, 辅助工人数量, 空间间隔约束

Abstract: To balance the workload on a mixed-model assembly line, a novel sequencing model to minimize the number of utility workers was established,the relationship between the space constraints and capacity constraints was analyzed. The space constraints were proved to be a sufficient condition for the capacity constraints. Based on these analyses, the space constraint inequalities with utility workers were presented. To conveniently solve the model, some nonlinear constraints were transformed into linear constraints. Simulation results confirmed the feasibility and validity of this proposed method.

Key words: mixed-model assembly line, sequencing, utility workers, spacing constraint

中图分类号: