司徒洁芸 , 俞永伟 , 杨海仕 , 胡燕海.基于改进遗传算法的流水线第Ⅱ类平衡问题优化研究[J].轻工机械,2018,36(1):99-102 |
基于改进遗传算法的流水线第Ⅱ类平衡问题优化研究 |
Optimization of Type Ⅱ Balancing Problem of Assembly Line Based on Improved Genetic Algorithm |
|
DOI:10.3969/j.issn.1005 2895.2018.01.022 |
中文关键词: 流水线 第Ⅱ类平衡问题 改进遗传算法 组合优化 负荷均衡 |
英文关键词:assembly line Type Ⅱ balancing problem improved genetic algorithm combination optimization load balance |
基金项目:国家自然科学基金(51408323);宁波市重大科技专项(2015C110033) |
|
摘要点击次数: 1519 |
全文下载次数: 0 |
中文摘要: |
为解决生产线第Ⅱ类平衡问题,课题组结合产品的作业时间、工艺先后约束等因素,以生产节拍最小化和各工位负荷均衡化为主要目标,建立数学模型;利用改进的遗传算法对模型进行求解,求解结果表明达到预期的优化目标并改善了线体平衡。通过案例验证了优化模型及算法的有效性。 |
英文摘要: |
To solve the type II balancing problem, this paper regarded production pace minimization and weighted average load equilibrium of each workstation to establish an optimization model combining with the operating time of the product, priority relationship constraints and other factors. And this paper utilized genes algorithm to solve this model. The result of the solution showed that the optimization target had been achieved. The effectiveness of optimization model and algorithm were verified through the comparative analysis. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |