随机作业时间的装配线平衡问题
来源：计算机集成制造系统杂志2014年第6期北京时间：
作者：刘俨后,左敦稳,张丹
单位：1.南京航空航天大学机电学院2.江苏省精密与微细制造技术重点实验室
摘要：针对随机型装配线平衡问题,分析了作业时间的随机波动对元启发式方法和启发式方法的失效影响,提出了描述各个工位在给定完工率下最小投产间隔的完工率节拍的概念,并以完工率节拍为评价指标,建立了随机作业时间条件下的第2类装配线平衡问题模型。设计了一种双染色体遗传算法对模型进行求解,并结合经典算例对该模型在随机型装配线平衡中的应用进行了实例验证,求解结果表明了模型的有效性。
关键词：装配线平衡,随机作业时间,算法失效,数学模型,遗传算法
基金资助：国防“十二五”预研资助项目;江苏省高校优势学科建设工程资助项目;中国博士后科学基金资助项目(2012M511268);江苏省博士后科研资助计划资助项目(1102053C) 。
