改进蚁群算法求解多目标单边装配线平衡问题

doi:10.11896/jsjkx.210900165

计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 210900165-5.doi: 10.11896/jsjkx.210900165

改进蚁群算法求解多目标单边装配线平衡问题

吴晓雯¹, 郑巧仙¹, 徐鑫强²

1 湖北大学计算机与信息工程学院武汉 430062
2 电子科技大学计算机科学与工程学院成都 611731

出版日期:2022-11-10 发布日期:2022-11-21
通讯作者: 吴晓雯(gracewxw@foxmail.com)
基金资助:
国家自然科学基金(61803149);多约束装配平衡问题的可行性理论与高精度自适应启发式算法(61803149003593)

Improved Ant Colony Algorithm for Solving Multi-objective Unilateral Assembly Line Balancing Problem

WU Xiao-wen¹, ZHENG Qiao-xian¹, XU Xin-qiang²

1 College of Computer and Information Engineering,Hubei University,Wuhan 430062,China
2 School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China

Online:2022-11-10 Published:2022-11-21
About author:WU Xiao-wen,born in 1998,postgra-duate.Her main research interests include intelligent algorithm and deep learning.
Supported by:
Natural Science Foundation of China(61803149) and Feasibility Theory and High Precision Adaptive Heuristic Algorithm for Multi Constraint Assembly Balance Problem(61803149003593).

摘要/Abstract

摘要： 针对目前工业生产中存在的第二类单边装配线平衡问题,从实际角度出发,考虑人力资源如当前操作工熟练程度以及操作工疲劳程度,在这两种约束条件下,建立以最小化工位节拍和最小化平衡损失率为优化目标的数学模型。使用蚁群算法与模拟退火算法结合的改进蚁群算法求解单边装配线平衡问题的可行解。算法采用操作选择机制和操作分配机制,对操作集中的操作进行选择并将其分配至工位。采用仿真算例验证该算法的可行性,通过8个实例验证所提出的算法对求解该问题的有效性,并对实际的工业生产产生一定的技术方法支持。

关键词: 蚁群算法, 模拟退火算法, 多目标, 单边装配线平衡问题

Abstract: In response to the second type of unilateral assembly line balance in industrial production,it is established with minimal chemical sections under two constraints.In these two constraints,Mathematical model for optimizing the balance loss rate.A feasible solution to the unilateral assembly line balance problem using an improved ant colony algorithm combining ant colony algorithm and simulated annealing algorithm.The algorithm uses the operation selection mechanism and the operation allocation mechanism to select and assign it to a station.In the experiment,simulation examples are used to verify the feasibility of the algorithm,and 8 examples are used to verify the effectiveness of the proposed algorithm for solving the problem,and to produce certain technical method support for actual industrial production.

Key words: Ant colony algorithm, Simulated annealing algorithm, Multi-objective, Unilateral assembly line balancing problem

中图分类号:

TP311

吴晓雯, 郑巧仙, 徐鑫强. 改进蚁群算法求解多目标单边装配线平衡问题[J]. 计算机科学, 2022, 49(11A): 210900165-5. https://doi.org/10.11896/jsjkx.210900165

WU Xiao-wen, ZHENG Qiao-xian, XU Xin-qiang. Improved Ant Colony Algorithm for Solving Multi-objective Unilateral Assembly Line Balancing Problem[J]. Computer Science, 2022, 49(11A): 210900165-5. https://doi.org/10.11896/jsjkx.210900165

参考文献

[1]DRISCOLL J,THILAKAWARDANA D.The definition of assembly line balancing difficulty and evaluation of balance solution quality[J].Robotics andComputer Integrated Manufacturing:An International Journal of Manufacturing and Product and Process Development,2001,17(1/2):81-86.
[2]BAUTISTA J,PEREIRA J.Ant algorithms for assembly line balancing[C]//Proceedings of the Third International Workshop ANTS.Brussels,Belgium,2002,65-75.
[3]MCMULLEN P R,TARASEWICH P.Using ant techniques to solve the assembly line balancing problem[J].IIE Transactions,2003,35(7):605-617.
[4]DENG F P,ZHANG C Y,LIAN K L,et al.An Adaptive Ant Colony Optimization for Solving Assembly Line Balancing Problem[J].China Mechanical Engineering,2011,22(16):1949-1953.
[5]ZHU C J,SONG W J,ZHANG C Y,et al.Research on Optimization of FJSP Based on Maintenance Time Window[J].China Mechanical Engineering,2016,27(10):1337-1343.
[6]GUNTHER R E,JOHNSON G D,PETERSON R S.Currentlypracticed formulations for the assembly line balance problem[J].Journal of Operations Management,1983,3(4):209-221.
[7]CARNAHAN B J,NORMAN B A,REDFERN M S.Incorporating physical demand criteria into assembly line balancing[J].IIE Transactions,2001,33(10):875-887.
[8]SUEER G A,TUMMALURI R R.Multi-period operator as-signment considering skills,learning and forgetting in labour-intensive cells[J].International Journal of Production Research,2008,46(2):469-493.
[9]CHOI G.A goal programming mixed-model line balancing for processing time and physical workload[J].Computers & Industrial Engineering,2009,57(1):395-400.
[10]YANG H G,HU X F,ZHANG Y H,et al.Research on Assembly Line Rebalancing with Mixed-skill Workers[J].Modular Machine Tool & Automatic Machining Technology,2015(7):131-134.
[11]ZHANG Y X,LIANG S W,YANG M K.Research on Rebalan-cing of Multi-Objective Constraints Assembly Line[J].Journal of ordnance and equipment engineering,2019,40(1):214-219.
[12]XU Z,SONG X X,FU J L,et al.Study on the balance of multi-person stage-sharing mixed-flow assembly line considering the difference of personnal ability[J].Modern Manufacturing Engineering,2020(11):33-40.

相关文章 15

[1]	刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2]	沈祥培, 丁彦蕊. 多检测器融合的深度相关滤波视频多目标跟踪算法 Multi-detector Fusion-based Depth Correlation Filtering Video Multi-target Tracking Algorithm 计算机科学, 2022, 49(8): 184-190. https://doi.org/10.11896/jsjkx.210600004
[3]	高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072
[4]	阙华坤, 冯小峰, 郭文翀, 李健, 曾伟良, 范竞敏. 基于模糊双目标规划的充电站布局模型 Development of Electric Vehicle Charging Station Distribution Model Based on Fuzzy Bi-objective Programming 计算机科学, 2022, 49(6A): 753-758. https://doi.org/10.11896/jsjkx.210700225
[5]	孙刚, 伍江江, 陈浩, 李军, 徐仕远. 一种基于切比雪夫距离的隐式偏好多目标进化算法 Hidden Preference-based Multi-objective Evolutionary Algorithm Based on Chebyshev Distance 计算机科学, 2022, 49(6): 297-304. https://doi.org/10.11896/jsjkx.210500095
[6]	李浩东, 胡洁, 范勤勤. 基于并行分区搜索的多模态多目标优化及其应用 Multimodal Multi-objective Optimization Based on Parallel Zoning Search and Its Application 计算机科学, 2022, 49(5): 212-220. https://doi.org/10.11896/jsjkx.210300019
[7]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[8]	文成宇, 房卫东, 陈伟. 多目标跟踪的对象初始化综述 Object Initialization in Multiple Object Tracking:A Review 计算机科学, 2022, 49(3): 152-162. https://doi.org/10.11896/jsjkx.210200048
[9]	李建, 郭延明, 于天元, 武与伦, 王翔汉, 老松杨. 基于生成对抗网络的多目标类别对抗样本生成算法 Multi-target Category Adversarial Example Generating Algorithm Based on GAN 计算机科学, 2022, 49(2): 83-91. https://doi.org/10.11896/jsjkx.210800130
[10]	孙开伟, 郭豪, 曾雅苑, 方阳, 刘期烈. 一种基于超网络的多目标回归方法 Multi-target Regression Method Based on Hypernetwork 计算机科学, 2022, 49(11A): 211000205-9. https://doi.org/10.11896/jsjkx.211000205
[11]	黄鹏鹏, 赵春, 郭煜. 急件订单插入下生产系统的重调度 Rescheduling of Production System Under Interference of Emergency Order 计算机科学, 2022, 49(11A): 211100193-6. https://doi.org/10.11896/jsjkx.211100193
[12]	刘芳正, 马博闻, 吕博枫, 黄霁崴. 一种面向移动边缘计算的无人机基站部署方法 UAV Base Station Deployment Method for Mobile Edge Computing 计算机科学, 2022, 49(11A): 220200089-7. https://doi.org/10.11896/jsjkx.220200089
[13]	郭亚琳, 李晓晨, 任志磊, 江贺. 自动化软件重构质量目标与非质量目标有效性研究 Study on Effectiveness of Quality Objectives and Non-quality Objectives for Automated Software Refactoring 计算机科学, 2022, 49(11): 55-64. https://doi.org/10.11896/jsjkx.220300058
[14]	官铮, 邓扬琳, 聂仁灿. 光谱重建约束非负矩阵分解的高光谱与全色图像融合 Non-negative Matrix Factorization Based on Spectral Reconstruction Constraint for Hyperspectral and Panchromatic Image Fusion 计算机科学, 2021, 48(9): 153-159. https://doi.org/10.11896/jsjkx.200900054
[15]	罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵. 基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署 Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm 计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

改进蚁群算法求解多目标单边装配线平衡问题

Improved Ant Colony Algorithm for Solving Multi-objective Unilateral Assembly Line Balancing Problem

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0