摘要
针对随机型装配线平衡问题,分析了作业时间的随机波动对元启发式方法和启发式方法的失效影响,提出了描述各个工位在给定完工率下最小投产间隔的完工率节拍的概念,并以完工率节拍为评价指标,建立了随机作业时间条件下的第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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2014年第6期1372-1378,共7页
Computer Integrated Manufacturing Systems
基金
国防"十二五"预研资助项目
江苏省高校优势学科建设工程资助项目
中国博士后科学基金资助项目(2012M511268)
江苏省博士后科研资助计划资助项目(1102053C)~~
关键词
装配线平衡
随机作业时间
算法失效
数学模型
遗传算法
assembly line balancing
stoehastic operation times； algorithm failure； mathematical model； genetic algorithms
