随机作业时间的装配线平衡问题  

Assembly line balancing with stochastic operation times

作　　者：刘俨后[1,2] 左敦稳[1,2] 张丹[1,2] 

机构地区：[1]南京航空航天大学机电学院,江苏南京210016 [2]江苏省精密与微细制造技术重点实验室,江苏南京210016

出　　处：《计算机集成制造系统》2014年第6期1372-1378,共7页Computer Integrated Manufacturing Systems

基　　金：国防"十二五"预研资助项目;江苏省高校优势学科建设工程资助项目;中国博士后科学基金资助项目(2012M511268);江苏省博士后科研资助计划资助项目(1102053C)~~

摘　　要：针对随机型装配线平衡问题,分析了作业时间的随机波动对元启发式方法和启发式方法的失效影响,提出了描述各个工位在给定完工率下最小投产间隔的完工率节拍的概念,并以完工率节拍为评价指标,建立了随机作业时间条件下的第2类装配线平衡问题模型。设计了一种双染色体遗传算法对模型进行求解,并结合经典算例对该模型在随机型装配线平衡中的应用进行了实例验证,求解结果表明了模型的有效性。Aiming at the stochastic assembly balancing problem, the failure effect of stochastic operation times on the meta-heuristic algorithm and heuristic algorithm was analyzed. The concept to describe the completion rate of every station＇s minimum production interval with the given completion rate was proposed. An Assembly Balancing-Ⅲ problem model under stochastic working hours was built by taking the completion rate as the evaluating indicator. A double-chromosome genetic algorithm was proposed to solve the model, and a classical example was used to verify the application of this model in stochastic assembly balancing. The result showed the effectiveness of this model.

关 键 词：装配线平衡 随机作业时间 算法失效 数学模型 遗传算法 

分 类 号：TH166[机械工程—机械制造及自动化] F406.2[经济管理—产业经济]