Heuristic balancing schedule method for complicated assembly line of single product

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (7): 263-270.

Heuristic balancing schedule method for complicated assembly line of single product

ZENG Qiang1, LIU Liwei2, SHEN Ling3, WU Liyun1

1.School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China
2.College of Physics and Electronic Engineering, Xinyang Normal University, Xinyang， Henan 464000, China
3.School of Safety Science and Engineering, Henan Polytechnic University, Jiaozuo, Henan 454000, China

Online:2014-04-01 Published:2014-04-25

单一产品复杂装配线启发式平衡排产方法

曾强1，刘力伟2，沈玲3，吴立云1

1.河南理工大学能源科学与工程学院，河南焦作 454000
2.信阳师范学院物理电子工程学院，河南信阳 464000
3.河南理工大学安全科学与工程学院，河南焦作 454000

Abstract

Abstract: A heuristic balancing schedule method for complicated assembly line of single product based on Excel is proposed. Firstly, the general technical scheme for heuristic balancing schedule method for complicated assembly line of single product based on Excel is put forward. Then, five key techniques for the method are described, including how to map the assembly order graph to worksheet, how to calculate the subsequent procedures number and order value of a procedures, how to sort the procedures, how to get the balancing scheme and how to schedule according to the balancing scheme. The effectiveness of the proposed method is tested by case study.

Key words: complicated assembly line, assembly line balancing, schedule, heuristic, Excel

摘要： 提出了一种基于Excel的单一产品复杂装配线启发式平衡排产方法。给出了基于Excel的单一产品复杂装配线启发式平衡排产方法的总体技术方案；阐述了该方法中的五个关键技术，包括将装配优先图映射为工作表，工序后接数及阶位值计算，工序排序，装配线平衡，装配线排产；通过案例分析验证了该方法的有效性。

关键词: 复杂装配线, 装配线平衡, 排产, 启发式, Excel

ZENG Qiang1, LIU Liwei2, SHEN Ling3, WU Liyun1. Heuristic balancing schedule method for complicated assembly line of single product[J]. Computer Engineering and Applications, 2014, 50(7): 263-270.

曾强1，刘力伟2，沈玲3，吴立云1. 单一产品复杂装配线启发式平衡排产方法[J]. 计算机工程与应用, 2014, 50(7): 263-270.

[1]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[2]	REN Chunhui, LIU Sheng, ZHANG Weikang, ZHANG Weiwei. Optimization and Application of Cauchy Mutation Camel Algorithm [J]. Computer Engineering and Applications, 2021, 57(21): 87-94.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	XIAO Chenglong, NIE Ziyang, WANG Shanshan. Correlation Heuristics Based on ParetoHeu and Instantiation Failure Statistics [J]. Computer Engineering and Applications, 2020, 56(5): 57-64.
[5]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[6]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[7]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[8]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[9]	ZHANG Xiao, SUN Yiming, WU Xufeng. Research on Query-Aware Relation-Graph Database Adaptive Storage Technology [J]. Computer Engineering and Applications, 2020, 56(17): 100-108.
[10]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[11]	LI Shundong, YOU Xiaoming, LIU Sheng. Dynamic Hierarchical Dual-Morphic Ant Colony Algorithm Based on Artificial Bee Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(12): 37-46.
[12]	YANG Yao, FU Kechang, JIANG Tao, ZHANG Guoliang, LIU Jiajia, MENG Yi. AGV Path Planned with Heuristic RRT [J]. Computer Engineering and Applications, 2020, 56(12): 125-133.
[13]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[14]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[15]	MAO Yingming1, LU Huimei1,XIANG Yong2. Linux Syscall Trace and Process Error Exit Analysis [J]. Computer Engineering and Applications, 2019, 55(6): 57-66.