基于改进遗传算法的混装线多目标优化

doi:10.13196/j.cims.2015.06.009

计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第6期): 1476-1485.DOI: 10.13196/j.cims.2015.06.009

基于改进遗传算法的混装线多目标优化

韩煜东,董双飞,谭柏川

重庆交通大学管理学院

出版日期:2015-06-30 发布日期:2015-06-30
基金资助:
国家自然科学基金资助项目(71401019);重庆市教委人文社会科学研究资助项目(14SKG05);重庆市教委科学技术研究资助项目(KJ100413)。

Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm

Online:2015-06-30 Published:2015-06-30
Supported by:
Project supported by the National Natural Science Foundation,China(No.71401019),the Humanities and Social Sciences Research Foundation of Chongqing Education Commission,China(No.14SKG05),and the Sciences and Technology Research Foundation of Chongqing Education Commission,China(No.KJ100413).

摘要/Abstract

摘要： 在考虑产品需求速率的前提下,提出了调整加工成本的新方法,建立了混流装配线平衡问题的多目标优化模型。设计了基于自然数序列和拓扑排序的改进遗传算法对模型进行求解,改进交叉、变异操作来保护优秀基因,提出了种群扩张机制。对经典问题的计算试验结果表明,改进遗传算法在降低生产节拍的同时能优化产品加工成本,在求解效率和求解质量方面有显著的成效。

关键词: 混流装配线, 多目标优化, 遗传算法

Abstract: Under the consideration of product demand ratio,a new method to adjust the operating costs was proposed,and the multi-objective optimization model for mixed-model assembly line balancing problem was formulated.An improved genetic algorithm base on natural number code and topological sorting was designed to solve the model.The crossover and mutation operation of standard genetic algorithm was improved to protect excellent genes,and the population expansion mechanism was proposed.Through testing for benchmark problems,the results showed that the proposed algorithm could decrease the cycle time and optimize product processing costs,and the improved genetic algorithm also had a significant effect in decrease computing time.

Key words: mixed-model assembly line, multi-objective optimization, genetic algorithms

中图分类号:

F273

韩煜东,董双飞,谭柏川. 基于改进遗传算法的混装线多目标优化[J]. 计算机集成制造系统, 2015, 21(第6期): 1476-1485.

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[3]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[4]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[5]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[6]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[7]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[8]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[9]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[10]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[11]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[12]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[13]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[14]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[15]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.

基于改进遗传算法的混装线多目标优化

Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics