Hybrid Colonial Competitive Algorithm for the Two-sided Assembly Line Balancing Problem with Multiple Constraints

doi:10.3901/JME.2015.02.183

Abstract

Abstract: In view of the special constraints such as operational direction constraint, precedence constraint, positional constraint, zoning constraint and synchronous constraint in the two-sided assembly line balancing problem, the characteristics of every constraint and the special requirements of task assignment are analyzed, and the corresponding mathematical model is built. A colonial competitive algorithm is proposed according to the model. To make every task sequence meet the precedence constraint, the binary tree adjustment algorithm is proposed. The efficiency of assigning the task only in the feasible solution space is improved. The LAHC algorithm is added in the algorithm as a local search algorithm, to improve the global search of the algorithm. Experiments are carried out to demonstrate the performance of the proposed method.

Key words: colonial competitive algorithm, late acceptance hill-climbing, multiple constraints, two-sided assembly line

CLC Number:

TP18

LI Dashuang, ZHANG Chaoyong, SHAO Xinyu, YUAN Biao, TANG Qiuhua. 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.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://www.cjmenet.com.cn/EN/10.3901/JME.2015.02.183

http://www.cjmenet.com.cn/EN/Y2015/V51/I2/183

[1]	TENG Jingjia, LI Yang, HU Manjiang, XIONG Shancheng, LI Guofa. Research on Trajectory Planning Method for 4WIS Vehicles Based on Scene Complexity Classification Network and Guided Point Mechanism [J]. Journal of Mechanical Engineering, 2026, 62(8): 432-449.
[2]	LI Jiwei, ZHANG Jian, REN Xiaoyu, CHEN Haojie. Ensemble Genetic Programming for Complex Products Multi-workshop Collaborative Scheduling Problem with Final Assembly Pull [J]. Journal of Mechanical Engineering, 2026, 62(5): 37-48.
[3]	HUANG Ming, HUANG Sihan, CHEN Jianpeng, DONG Wei, WANG Baicun, RUAN Bing, GAO Yunpeng, WANG Guoxin, YAN Yan. Dynamic Scheduling Optimization of Island Assembly Lines Under Uncertain Disturbances by Multi-objective Deep Reinforcement Learning [J]. Journal of Mechanical Engineering, 2026, 62(5): 74-87.
[4]	ZHENG Xiaohu, CAO Lijun, LIU Xiaojia, DU Siqi, WU Wenqiang, ZHANG Jie, DING Siyi. Research on Traceability Method of Aerospace Product Assembly Quality Based on Knowledge Graph [J]. Journal of Mechanical Engineering, 2026, 62(5): 88-99.
[5]	LI Yumei, CHEN Jian, LI Yaguan, CHEN Yunzhi, NIE Zhenguo. 3D Global Residual Stress Field Prediction of Direct Energy Deposition Workpiece Based on Graph Neural Networks [J]. Journal of Mechanical Engineering, 2026, 62(1): 421-435.
[6]	DING Mengke, GAO Dongyue, GU Haiyang, WANG Borui, ZHOU Guotai, WU Zhanjun. Ultrasonic Guided Wave Monitoring of Composite Fatigue Damage Based on BO-CNN model [J]. Journal of Mechanical Engineering, 2025, 61(24): 38-47.
[7]	ZHANG Fengqi, ZHANG Tao, XIE Shaobo, TIAN Zejie, HU Xiaosong. Coordinated Optimization of Speed Planning and Energy-saving Control for Hybrid Vehicles Considering the Influence of Multiple Preceding Vehicles [J]. Journal of Mechanical Engineering, 2025, 61(16): 259-272.
[8]	ZHANG Jie, DING Pengfei, WANG Baicun, ZHANG Peng, Lü Youlong, WANG Junliang. Human-robot Collaboration for Human-centric Smart Manufacturing: Developmental Evolution, Integration Applications, and Future Perspectives [J]. Journal of Mechanical Engineering, 2025, 61(15): 4-20.
[9]	WANG Baicun, SONG Ci, YUAN Yixiu, ZHOU Huiying, BAO Jinsong, HUANG Sihan, LIU Weiran, LIU Tingyu, RUAN Bing, TAO Fei, XIE Haibo, YANG Huayong. Research and Application Progress of Human Motion Digital Twin for Human-centric Smart Manufacturing [J]. Journal of Mechanical Engineering, 2025, 61(15): 21-39.
[10]	LIU Tingyu, WENG Chenyi, WANG Baicun, ZHENG Pai, ZHAO Qiangqiang, WANG Haoqi, DONG Yuanfa, ZHUANG Cunbo, LENG Jiewu, XIANG Feng, CHEN Chengjun, ZHOU Xiaozhou, LI Xingyu, JIAO Lei, WANG Xiaoyu, NI Zhonghua. Human-centric Smart Manufacturing: Analysis and Prospects of Human Activity Recognition [J]. Journal of Mechanical Engineering, 2025, 61(15): 57-81.
[11]	LIU Jianjun, QIU Junhao, ZHANG Zhongming. Human-computer Interaction Scheduling and Case Studies in Complex Manufacturing System [J]. Journal of Mechanical Engineering, 2025, 61(15): 351-371.
[12]	HUANG Sihan, PENG Zhicheng, ZHU Qizhang, WANG Bocun, ZHANG Mingrui, MA Ni, LENG Jiewu, ZHENG Pai, JING Shikai, WANG Guoxin, YAN Yan. Digital Twin Modeling and Distributed Virtual Collaboration Method of Human-centric Smart Manufacturing System in the Context of Industrial Metauniverse [J]. Journal of Mechanical Engineering, 2025, 61(15): 385-398.
[13]	ZHU Haihua, WANG Jianjie, LI Fei, LIU Changchun, CAI Qixiang, TANG Dunbing. Task Production Progress Prediction Approach in Distributed Cooperative Manufacturing Based on Cloud-edge Collaboration [J]. Journal of Mechanical Engineering, 2025, 61(13): 265-281.
[14]	ZHENG Junkang, WANG Hui, XIANG Jiawei. Dynamic Model Driving Fault Diagnosis Method for RV Reducer [J]. Journal of Mechanical Engineering, 2025, 61(11): 194-207.
[15]	LI Mingfu, WANG Feihong, ZHU Lingfeng, LI Xiang, LEI Gaopan, LIU Yi, LI Linling, HOU Yukui, HU Yuliang. Research Progress on Contact-rich Automated Assembly Methods：Learning Robotic Assembly Contact Force Control Skills [J]. Journal of Mechanical Engineering, 2025, 61(10): 395-413.

Hybrid Colonial Competitive Algorithm for the Two-sided Assembly Line Balancing Problem with Multiple Constraints

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments