多目标双边装配线平衡问题改善研究

黄辉; 江超; 任璇; 周祥

doi:10.13433/j.cnki.1003-8728.20200134

多目标双边装配线平衡问题改善研究

doi: 10.13433/j.cnki.1003-8728.20200134

西北工业大学管理学院, 西安 710129

基金项目:

中央高校基本科研业务费专项资金项目 3102019BZ03

详细信息

作者简介:
黄辉(1976-), 副教授, 硕士生导师, 博士, 研究方向为物流与供应链管理、生产运作管理, hhnwpu@nwpu.edu.cn

中图分类号: TH16
计量
- 文章访问数: 144
- HTML全文浏览量: 32
- PDF下载量: 23
- 被引次数: 0
出版历程
- 收稿日期: 2020-01-07
- 刊出日期: 2021-06-01

Study on Improvement of Balance for Multi-objective Two-sided Assembly Line

School of Management, Northwestern Polytechnical University, Xi'an 710129, China

摘要

摘要: 第二类多目标双边装配线问题由于其复杂性, 目前研究文献较少。为解决这一问题, 在建立二维数学模型的基础上, 提出改进和声搜索算法和非支配排序遗传算法相结合的一种混合算法, 通过即兴创作过程进行全局搜索, 变邻域搜索结构(插入和重组)进行局部搜索。对于E型作业, 通过左右工位最早可开始时间进行动态对比选择最早的工位, 尽量减少等待时间。采用NSGA-2的非支配排序和拥挤度计算, 从而解决多目标的优化问题。最后选取实例进行求解分析, 得出其最优的生产节拍和平滑系数以及作业在各工位的分布情况, 从而验证了算法的有效性。
- 双边装配线 /
- 第二类平衡问题 /
- 多目标优化 /
- 和声搜索 /
- NSGA-2 /
- 变邻域搜索
Abstract: Due to its complexity, there are few literatures about multi-objective two-sided assembly line problem of type-2. To solve this problem, based on the two-dimensional mathematical model, an improved combination of the harmony search algorithm and the non-dominated sorting genetic algorithm was proposed, which performed a global search through the improvisation process and a local search through variable neighborhood search structure (insertion and recombination). For E-type work, the earliest start time of the left and right work stations could be used for dynamic comparison to select the earliest work station, and the waiting time was minimized. The non-dominated sorting and congestion degree calculation of NSGA-2 was used to solve the multi-objective optimization problem. Finally, an example was selected to solve, and the optimal production cycle and smoothness coefficient and the distribution of the tasks at each station are obtained, which verifies the effectiveness of the hybrid algorithm.
- two-sided assembly line /
- second balance /
- model /
- harmony search /
- NSGA-2 /
- variable neighborhood search

HTML全文

图 1 双边装配线

下载: 全尺寸图片幻灯片

图 2 本文算法流程图

下载: 全尺寸图片幻灯片

图 3 编码示意图

下载: 全尺寸图片幻灯片

图 4 微调(插入)

下载: 全尺寸图片幻灯片

图 5 微调(重组)

下载: 全尺寸图片幻灯片

图 6 装载机装配作业优先图

下载: 全尺寸图片幻灯片

图 7 和声记忆库前后对比图

下载: 全尺寸图片幻灯片

图 8 平滑性指数收敛曲线

下载: 全尺寸图片幻灯片

图 9 节拍收敛曲线

下载: 全尺寸图片幻灯片

图 10 作业分配甘特图

下载: 全尺寸图片幻灯片

表 1 作业分配表

工站(方向)	作业	总时间(等待时间)
1(左)	22,10,2,8	722(68)
1(右)	1,21,5,8,20,12,7	755
2(左)	23,3,27,4	743
2(右)	24,25,13,14	579(169)
3(左)	6,15,17,19,18	611
3(右)	16,11,28,26,29,35	753(98)
4(左)	30,34,33,37,38	776(173)
4(右)	31,32,36	696
5(左)	39,40	773
5(右)	41,42,49,45,52	765
6(左)	51,53	788
6(右)	48,44,47	765
7(左)	50,46,59,56,58	783(71)
7(右)	43,54,55,57	783(85)

下载: 导出CSV

参考文献(17)

[1]	吴尔飞. 双边装配线平衡技术的研究[D]. 上海: 上海交通大学, 2009 WU E F. Research on balancing two-sided assembly line[D]. Shanghai: Shanghai Jiao Tong University, 2009 (in Chinese)
[2]	吴尔飞, 金烨, 汪峥. 双边装配线第二类平衡问题研究[J]. 计算机集成制造系统, 2005, 11(11): 1604-1608 doi: 10.3969/j.issn.1006-5911.2005.11.018 WU E F, JIN W, WANG Z. Research on balancing problem of type Ⅱ of two-sided assembly line[J]. Computer Integrated Manufacturing Systems, 2005, 11(11): 1604-1608 (in Chinese) doi: 10.3969/j.issn.1006-5911.2005.11.018
[3]	KIM Y K, KIM Y, KIM Y J. Two-sided assembly line balancing: a genetic algorithm approach[J]. Production Planning & Control, 2000, 11(1): 44-53
[4]	詹慧文, 罗亚波, 潘玉玲, 等. 基于混合蝙蝠算法的多约束双边装配线平衡问题研究[J]. 工业工程与管理, 2019, 24(1): 16-23 https://www.cnki.com.cn/Article/CJFDTOTAL-GYGC201901003.htm ZHAN H W, LUO Y B, PAN Y L, et al. A study on two-sided assembly line balancing problem with multiple constraints based on hybrid bat algorithm[J]. Industrial Engineering and Management, 2019, 24(1): 16-23 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GYGC201901003.htm
[5]	ZHONG Y G, DENG Z X, XU K. An effective artificial fish swarm optimization algorithm for two-sided assembly line balancing problems[J]. Computers & Industrial Engineering, 2019, 138: 106121 http://www.sciencedirect.com/science/article/pii/S036083521930590X
[6]	KIM Y K, SONG W S, KIM J H. A mathematical model and a genetic algorithm for two-sided assembly line balancing[J]. Computers & Operations Research, 2009, 36(3): 853-865 doi: 10.1016/j.cor.2007.11.003
[7]	李梓响, 唐秋华, 林斌, 等. 第二类双边装配线平衡的混合粒子群算法[J]. 机械设计与制造, 2015(1): 113-116 doi: 10.3969/j.issn.1001-3997.2015.01.030 LI Z X, TANG Q H, LIN B, et al. A hybrid particle swarm optimization for two-sided assembly line balancing problem of type Ⅱ[J]. Machinery Design & Manufacture, 2015(1): 113-116 (in Chinese) doi: 10.3969/j.issn.1001-3997.2015.01.030
[8]	胡俊逸, 张则强, 金初云. 求解双边装配线第二类平衡问题的一种蚁群算法[J]. 组合机床与自动化加工技术, 2016(2): 149-152 https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201602042.htm HU J Y, ZHANG Z Q, JIN C Y. Ant algorithm for two-sided assembly line balancing of type-2[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2016(2): 149-152 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZHJC201602042.htm
[9]	ÖZCAN U, TOKLU B. Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models[J]. Computers & Operations Research, 2009, 36(6): 1955-1965 http://www.sciencedirect.com/science/article/pii/S0305054808001184
[10]	张亚辉, 胡小锋, 吴传珣. 基于ε-约束法的多目标双边装配线再平衡问题[J]. 计算机集成制造系统, 2016, 22(11): 2551-2562 https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ201611007.htm ZHANG Y H, HU X F, WU C X. Multi-objective two-sided assembly line rebalancing problem based on ε-constraint method[J]. Computer Integrated Manufacturing Systems, 2016, 22(11): 2551-2562 (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJJ201611007.htm
[11]	ZHANG Y H, HU X F, WU C X. A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader[J]. International Journal of Production Research, 2018, 56(9): 3043-3063 doi: 10.1080/00207543.2017.1402136
[12]	GANSTERER M, HARTL R F. One-and two-sided assembly line balancing problems with real-world constraints[J]. International Journal of Production Research, 2018, 56(8): 3025-3042 doi: 10.1080/00207543.2017.1394599
[13]	KHORASANIAN D, HEJAZI S R, MOSLEHI G. Two-sided assembly line balancing considering the relationships between tasks[J]. Computers & Industrial Engineering, 2013, 66(4): 1096-1105 http://dl.acm.org/citation.cfm?id=2561747
[14]	LI D S, ZHANG C Y, SHAO X Y, et al. A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints[J]. Journal of Intelligent Manufacturing, 2016, 27(4): 725-739 doi: 10.1007/s10845-014-0919-2
[15]	杨佳. 和声搜索算法及其在多目标优化问题中的应用研究[D]. 合肥: 合肥工业大学, 2013 YANG J. The harmony search algorithm and its application research in multi-objective optimization problem[D]. Hefei: Hefei University of Technology, 2013 (in Chinese)
[16]	孙梦昭. 基于和声搜索算法的多目标优化算法研究[D]. 沈阳: 东北大学, 2015 SUN M Z. Research on multi-objective optimization algorithm based on harmony searching[D]. Shenyang: Northeastern University, 2015 (in Chinese)
[17]	胡俊逸. 双边装配线平衡问题的蚁群算法研究[D]. 成都: 西南交通大学, 2011 HU J Y. Ant colony algorithm for two-sided assembly line balancing problem[D]. Chengdu: Southwest Jiaotong University, 2011 (in Chinese)