考虑工序刚性约束的自动化装配生产线多目标优化研究

doi:10.3901/JME.2020.07.181

机械工程学报 ›› 2020, Vol. 56 ›› Issue (7): 181-192.doi: 10.3901/JME.2020.07.181

扫码分享

考虑工序刚性约束的自动化装配生产线多目标优化研究

杨艳芳¹, 杨秒¹, 舒亮², 吴自然², 陈定方^1,3

1. 武汉理工大学物流工程学院武汉 430063;
2. 温州大学浙江省低压电器工程技术研究中心温州 325035;
3. 武汉理工大学港口物流技术与装备教育部工程研究中心武汉 430063

收稿日期:2019-05-30 修回日期:2019-11-18 出版日期:2020-04-05 发布日期:2020-05-12
作者简介:杨艳芳,女,1975年出生,副教授。主要研究方向为数字化设计与优化、仿真。E-mail:yangyanfang@whut.edu.cn;
杨秒,男,1995年出生,硕士研究生。主要研究方向为智能优化方法在设计制造中的应用。E-mail:53yangmiao@gmail.com;
舒亮(通信作者),男,1982年出生,教授。主要研究方向为智能制造与控制。E-mail:shuliangalbert@163.com;
吴自然,男,1984年出生,副研究员。主要研究方向为智能电器技术。E-mail:nature.nano@gmail.com;
陈定方,男,1946年出生,教授,博士研究生导师。主要研究方向为智能制造与控制。E-mail:cadcs@126.com
基金资助:
浙江省重点研发计划（2017C01008）、浙江省分析测试科技计划（2018C37068）、温州市重大科技专项（2018ZG020，2018ZG027）、浙江省低压电器工程技术研究中心开放基金（201711-01）资助项目。

Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints

YANG Yanfang¹, YANG Miao¹, SHU Liang², WU Ziran², CHEN Dingfang^1,3

1. School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063;
2. Low-Voltage Apparatus Technology Research Center of Zhejiang, Wenzhou University, Wenzhou 325035;
3. Engineering Research Center of Port Logistics Technology and Equipment, Ministry of Education, Wuhan University of Technology, Wuhan 430063

Received:2019-05-30 Revised:2019-11-18 Online:2020-04-05 Published:2020-05-12

摘要/Abstract

摘要： 为了对具有工序刚性约束的装配线进行优化配置，提出一种基于并行工位设计和装配序列规划的自动化装配生产线多目标优化方法，主要包括：①针对工序刚性约束的自动化装配线的特殊性，搭建了以成本和生产节拍为多目标的装配线优化数学模型；②针对数学模型中决策变量的离散性特点，提出基于随机键的两段式编/解码方法，综合考虑了装配工艺中的优先关系、直接优先关系、完全分配约束和最大并行度限制等，实现了对工序刚性约束的描述；③将基于拥挤度的Pareto评价方法嵌入回溯搜索优化算法，实现了工序刚性约束下的装配线多目标优化；④通过断路器自动化装配线进行案例验证。结果表明，在装配生产线上各作业元素时间和设备单元成本固定且均已知的条件下，所提出的方法能够为该类装配线计算出最优配置方案，且将计算出的优化配置方案(成本517.5万元，节拍3.2秒/级)与现有方案(成本636.0万元，节拍5.4秒/级)对比，发现生产效率提高了40.7%，装配线成本降低了18.6%。

关键词: 自动化装配线, 多目标优化, 工序刚性约束, 并行工位, 装配序列规划, 回溯搜索优化算法

Abstract: To optimize the assembly line considering rigid tasks constraint, a multi-objective optimization method for automatic assembly line is proposed based on the workstation parallelization and the assembly line sequencing, including: ① Aiming at the features of automatic assembly line considering rigid-constraint tasks, a multi-objective mathematical model is established to simultaneously optimize equipment cost and production efficiency. ② To determine the decision variables, a two-stage encoding/decoding rule is proposed based on the random key method, while precedence relationship, immediate precedence relationship, complete distribution constraint, and parallelism constraints are analyzed. ③ By merging the congestion-based Pareto strategy into the backtracking search optimization algorithm, the considered issue can be optimized. ④ The case study is implemented by taking the automatic circuit breaker assembly line as an example. The result shows that the proposed method is capable to obtain the optimal scheme for the assembly line for both the equipment cost and production efficiency. The optimized scheme (equipment cost is 5.175 million RMB and tact time is 3.2 seconds) is 40.7% and 18.6% improved respectively in terms of production efficiency and equipment cost by comparing with the existing scheme (equipment cost is 6.360 million RMB and tact time is 5.4 seconds).

Key words: automatic assembly line, multi-objective optimization, rigid tasks constraints, parallel workstation, assembly line sequencing, backtracking search optimization algorithm

中图分类号:

TH166

杨艳芳, 杨秒, 舒亮, 吴自然, 陈定方. 考虑工序刚性约束的自动化装配生产线多目标优化研究[J]. 机械工程学报, 2020, 56(7): 181-192.

YANG Yanfang, YANG Miao, SHU Liang, WU Ziran, CHEN Dingfang. Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints[J]. Journal of Mechanical Engineering, 2020, 56(7): 181-192.

参考文献

[1] DANIEL N,JAN K. A problem design and constraint modelling approach for collaborative assembly line planning[J]. Robotics and Computer-Integrated Manufacturing,2019(55):199-207.
[2] 赵宁,吴超,宁汝新,等.面向配做的柔性生产线调度[J].机械工程学报,2005,41(7):180-185. ZHAO Ning,WU Chao,NING Ruxin,et al. Scheduling in flexible manufacturing line orienting matching produc-tion[J]. Journal of Mechanical Engineering,2005,41(7):180-185.
[3] 张子凯,唐秋华,张利平.多重资源约束下的多目标U型装配线平衡[J].计算机集成制造系统,2017,23(11):2431-2441. ZHANG Zikai,TANG Qiuhua,ZHANG Liping. Multi-objective U-shaped assembly line balancing under multi-resource restriction[J]. Computer Integrated Manufacturing Systems,2017,23(11):2431-2441.
[4] JANARDHANAN M N,LI Z,BOCEWICZ G,et al. Metaheuristic algorithms for balancing robotic assembly line with sequence-dependent robot setup times[J]. Applied Mathematical Modelling,2019,65:256-270.
[5] 李大双,张超勇,邵新宇,等.基于殖民竞争算法的多约束双边装配线平衡[J].机械工程学报,2015,51(2):183-189. LI Dashuang,ZHANG Chaoyong,SHAO Xinyu,et al. Hybrid colonial competitive algorithm for the two-sided assembly line balancing problem with multiple constraints[J]. Journal of Mechanical Engineering,2015,51(2):183-189.
[6] 焦玉玲,徐良成,王占中,等.基于有向网络的双U型装配线平衡试验与分析[J].吉林大学学报,2018,48(02):454-459. JIAO Yuling,XU Liangcheng,WANG Zhanzhong,et al. Balance experiment and analysis of double U-shaped assembly line based on directed net work[J]. Journal of Jilin University,2018,48(02):454-459.
[7] CHEN Yinyann,CHENG Chenyang,LI Jiaying. Resource constrained assembly line balancing problems with multi-manned workstations[J]. Journal of Manufacturing Systems,2018,48:107-119.
[8] LIAO Zhongqing,CONG Ming,LIU Dong,et al. Using simulation in layout verification of solar module assembly workshop[J]. International Journal of Modeling,Simula-tion,and Scientific Computing,2018,9(2):1850017.
[9] CHEN Jiwen,YANG L V,WANG Kai,et al. Scheduling optimization of flexible assembly production line for heavy truck[J]. IPPTA:Quarterly Journal of Indian Pulp and Paper Technical Association,2018,30(4):23-31.
[10] RANE A,SUDHAKAR D,SUNNAPWAR V,et al. Improving performance of lock assembly line using lean and simulation approach[J]. International Journal of Business Performance Management,2017,18(1):101.
[11] KANAGANAYAGAM K,MUTHUSWAMY S,DAMODARAN P. Lean methodologies to improve assembly line efficiency:an industrial application[J]. International Journal of Industrial and Systems Engineering,2015,20(1):104.
[12] BOTTI L,MORA C,REGATTIERI A. Integrating ergonomics and lean manufacturing principles in a hybrid assembly line[J]. Computers & Industrial Engineering,2017(111):481-491.
[13] KURSUN S,KALAOGLU F. Simulation of production line balancing in apparel manufacturing[J]. Fibres & Textiles in Eastern Europe,2009,17(4):68-71.
[14] ÇIL Z,METE S,ÖZCEYLAN E,et al. A beam search approach for solving type II robotic parallel assembly line balancing problem[J]. Applied Soft Computing,2017,61:129-138.
[15] TIACCI L. Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly line with parallel workstation and stochastic task times[J]. International journal of Production Economics,2015,159:319-333.
[16] BECKER C,SCHOLL A. A survey on problems and methods in generalized assembly line balancing[J]. European Journal of Operational Research,2006,168(3):694-715.
[17] CIVICIOGLU P. Backtracking Search Optimization Algorithm for numerical optimization problems[J]. Applied Mathematics and Computation,2013,219(15):8121-8144.
[18] DUAN Haibin,LUO Qinan. Adaptive backtracking search algorithm for induction magnetometer optimiza-tion[J]. IEEE Transactions on Magnetics,2014,50(12):1-6.
[19] AO H,THOI T,HUU V,et al. Backtracking search optimization algorithm and its application to roller bearing fault diagnosis[J]. International Journal of Acous-tics and Vibrations,2016,21(4):445-452.
[20] DEB K,JAIN H. An evolutionary many-objective optimi-zation algorithm using reference-point-based nondominated sorting approach,part I:Solving problems with box constraints[J]. IEEE Transactions on Evolutionary Compu-tation,2014,18(4):577-601.
[21] ZITZLER E,THIELE L. Multiobjective evolutionary algorithms:A comparative case study and the strength Pareto approach[J]. IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[22] BOSMAN P,THIERENS D. The balance between proximity and diversity in multiobjective evolutionary algori-thms[J]. IEEE Transactions on Evolutionary Computation,2003,7(2):174-188.

考虑工序刚性约束的自动化装配生产线多目标优化研究

Research on Multi-objective Optimization for Automatic Assembly Line Considering Rigid Tasks Constraints

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	周晨, 徐飞翔. 四轮独立转向车辆转向模式切换轨迹多目标优化方法研究[J]. 机械工程学报, 2024, 60(6): 306-320.
[2]	柴依扬, 张乐乐, 窦伟元, 张海峰. 基于并行NSGA-III算法的高速列车车体侧墙结构高维多目标优化[J]. 机械工程学报, 2024, 60(6): 321-333.
[3]	苏建涛, 董绍华, 朱诗敏. 多目标混合流水车间机器故障重调度问题研究[J]. 机械工程学报, 2024, 60(4): 438-448.
[4]	唐红涛, 魏书鹏, 李西兴, 雷德明, 汪开普. 考虑排队因素的多车型车辆配置与路径协同优化[J]. 机械工程学报, 2024, 60(4): 458-472.
[5]	吕利叶, 鲁玉军, 王硕, 刘印, 李昆鹏, 宋学官. 代理模型技术及其应用：现状与展望[J]. 机械工程学报, 2024, 60(3): 254-281.
[6]	王旭, 姜兴宇, 杨国哲, 孙猛, 于沈弘, 毕凯航, 赵日铮, 刘伟军. 基于PSO-SSA的激光清洗装备人机界面布局优化研究[J]. 机械工程学报, 2024, 60(20): 372-387.
[7]	熊瑞, 李正阳, 燕润博, 杨瑞鑫. 全气候自热锂离子电池及低温极速加热策略研究[J]. 机械工程学报, 2024, 60(18): 247-257.
[8]	梁旭, 张建勇, 李国涛, 苏婷婷, 何广平, 侯增广. 面向骨折复位手术的冗余并联机构：设计、建模与性能分析[J]. 机械工程学报, 2024, 60(17): 133-146.
[9]	王洪亮, 雍健羽, 皮大伟, 谢伯元, 王尔烈, 王显会. 基于贝塞尔曲线和多目标优化方法的多车队形切换轨迹规划[J]. 机械工程学报, 2024, 60(16): 270-279.
[10]	赵峰, 胡伟飞, 李光, 邓晓豫, 刘振宇, 郭云飞, 谭建荣. 基于混合指标自适应采样代理模型的多目标优化设计方法[J]. 机械工程学报, 2024, 60(13): 81-91.
[11]	王娟, 刘美红, 祝世兴, 陈文博, 李遇贤, 孙军锋. 指尖密封结构参数的多目标混合教与学优化方法[J]. 机械工程学报, 2023, 59(9): 157-170.
[12]	张新彤, 张成明, 李立毅, 傅鹏睿. 电推进用高效轻质永磁同步电机的设计方法[J]. 机械工程学报, 2023, 59(8): 181-195.
[13]	刘伟军, 索英祁, 姜兴宇, 田志强, 张栋, 杨国哲, 王弘玥, 韩清冰. 激光清洗过程低碳建模与工艺参数优化[J]. 机械工程学报, 2023, 59(7): 276-294.
[14]	王亚良, 高康洪, 范欣宇, 金寿松. 面向不确定性的车间布局调度集成建模与优化[J]. 机械工程学报, 2023, 59(5): 235-246.
[15]	徐弓岳, 冯泽民, 郭二廓. 正铲液压挖掘机三副摇杆工作机构的超多目标优化设计[J]. 机械工程学报, 2023, 59(3): 54-65.