混合型装配线平衡问题求解方法研究

对混合型装配线平衡问题进行了描述和数学建模,提出一种启发式求解算法,求解目标是最小化工作站数目.为进一步优化求解结果,对启发式算法求解的结果进行仿真研究,分析各工作站的工作率、等待率和阻塞率,并以此为依据调整部分作业任务的分配,允许不同品种产品的相同作业任务安排在不同的工作站中,以对求解结果进行修正,进一步均衡各工作站的作业量.该求解方法既简化了求解过程,又兼顾到了系统的瞬时特性和作业任务的不可拆分性对求解结果的影响,实例分析验证了方法的有效性.

A Method for Mixed-model Assembly Line Balancing Problem

In this paper,mixed-model assembly line balancing problem is described and modeled,and a heuristic procedure was proposed to solve the problem with the objective of minimizing the number of workstations.To improve the solution further,the simulation model for the mixed-model assembly line was developed,and the ratio of working time,waiting time and blocking time was analyzed.Based on the study of the simulation model,the solution was improved by reassigning some tasks to other workstations,which allow a common task to be assigned to different stations for different models,aiming at smoothing the workload balance within each workstation.The method simplifies the procedure of searching the solution and considers the dynamic characteristic and the restriction of a common task must be assigned to a single station synchronously that affect the solution.Finally,an example was given to show the efficiency of the method.