A Heuristic for the Balancing of Electric Control Board Assembly Line

Abstract

Abstract: Often, because of inappropriate work design, an assembly is unbalanced. As a case problem, a study is conducted to balance an electric control board assembly line in a plant. After an investigation for the line, the line balancing problem is formulated as an optimization model. Then, by analyzing the model, the constraints in the model are transferred into a set of rules. Based on these rules, a heuristic is developed to solve the problem. Consequently, the line balancing is significantly improved and the productivity is increased.

Key words: line balancing, heuristic, assembly line

Chen Jian guo，Lei Yi hua，Liu Pu ai, Chen Yong zhao, Wen De gang. A Heuristic for the Balancing of Electric Control Board Assembly Line[J]. Industrial Engineering Journal , 2012, 15(2): 115-120.

References

［1］Scholl A，Becker C．State of the art exact and heuristic solution procedures for simple assembly line balancing ［J］．European Journal of Operational Research，2006,168(3)：666-693. ［2］兰世海，李蓓智，杨建国,等．基于约束矩阵和遗传算法的装配线平衡优化方法［J］．现代制造工程，2007(3)：84-86.Lan Sh hai,Li Beizhi,Yang Jianguo, et al. Assembly line balacing optimization based on restricted matrix and genetic algorithm［J］.Morden Manufacturing Engineering,2007(3):84-86. ［3］Kulak O，Yilmaz I O，Günther H．A GA based solution approach for balancing printed circuit board assembly lines ［J］．OR Spectrum，2008,30(3)：469-491. ［4］Woodcock A J, Wilson J M. A hybrid tabu search branch and bound approach to solving the generalized assignment problem［J］. European Journal of Operational Research,2010,207(2):566-578. ［5］zcan U，Toklu B．A tabu search algorithm for two sided assembly line balancing［J］．International Journal of Advanced Manufacturing Technology，2009,43(7-8)：822-829. ［6］Lapierre S D, Ruiz A, Soriano P．Balancing assembly lines with tabu search ［J］．European Journal of Operational Research，2006,168(3)：826-837. ［7］McMullen P R，Tarasewich P．Multi objective assembly line balancing via a modified ant colony optimization technique［J］．International Journal of Production Research，2006，44(1)：27-42. ［8］Baykasoglu A，Dereli T．Two sided assembly line balancing using an ant colony based heuristic［J］．International Journal of Advanced Manufacturing Technology，2008,36(5-6)：582-588. ［9］Simaria A S，Vilarinho P M.An ant colony optimization algorithm for balancing two sided assembly lines［J］. Computers & Industrial Engineering,2009,56(2): 489-506. ［10］zcan U U．Balancing stochastic two sided assembly lines：a chance constrained, piecewise linear, mixed integer program and a simulated annealing algorithm［J］． European Journal of Operational Research, 2010,205(1):81-97. ［11］Bautista J, Pereira J. A dynamic programming based heuristic for the assembly line balancing problem ［J］. European Journal of Operational Research,2009,194(3):787-794. ［12］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. ［13］Boysen N, Fliedner M, Scholl A. A classification of assembly line balancing problems［J］. European Journal of Operational Research,2007,183(2)：674-693. ［14］Salvendy G．工业工程手册［M］．北京：清华大学出版社，2005:220，249-251.

[1]	LI Guangzhen, XU Zhigang, LIU Songkai, REN Zhaohui. Simulation Procedure for Assembly Line and its Case Study [J]. Industrial Engineering Journal, 2021, 24(5): 152-158.
[2]	CAO Zhenyu, JIANG Yangsheng, LUO Xiaoling, YANG Jie, ZHANG Yao. A Direct Optimization in Urban Transit Network for Small and Medium-sized Cities [J]. Industrial Engineering Journal, 2020, 23(6): 117-123.
[3]	ZHU Xiang, XIANG Yanping. An Optimization of Multi-Freights Loading into Multi-Cars with Balancing Constraints [J]. Industrial Engineering Journal, 2020, 23(3): 123-131.
[4]	ZHANG Guochen, SUN Chaoli, SHI Hui, LI Xiaobo. A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection [J]. Industrial Engineering Journal, 2020, 23(2): 67-75.
[5]	YANG Wucheng, CHENG Wenming. A Variable Neighborhood Search Algorithm for Solving Two-sided Assembly Line Balancing Problem with Sequence-dependent Setup Times [J]. Industrial Engineering Journal , 2019, 22(5): 68-74.
[6]	JIANG Hai, CHEN Feng. A Study of Vehicle Routing Problem for Urban Transport of Express [J]. Industrial Engineering Journal , 2019, 22(4): 58-63.
[7]	HAN Wenmin, HUANG Jingsong, WU Jun, XIA Huajie, ZHANG Lulu. A Research on the Interruption Effect of Light Assembly Operation Based on Near Infrared Optical Brain Imaging Experiment [J]. Industrial Engineering Journal , 2019, 22(3): 57-64.
[8]	CHEN Xuanrui, CHEN Qingxin, MAO Ning. A Research on Order Batching Problem of Panel Furniture Enterprises [J]. Industrial Engineering Journal , 2019, 22(2): 96-102.
[9]	YI Yali. A Research on Multi-Project Human Resource Scheduling in R & D Enterprises——A Hyper-Heuristic Algorithm Based on Ant Colony Optimization [J]. Industrial Engineering Journal , 2018, 21(4): 104-109.
[10]	ZHANG Lei, LI Zhongyuan. A Research on Assembly Line Balancing Based on IE Method——a case study of A company [J]. Industrial Engineering Journal , 2017, 20(3): 45-52,74.
[11]	JIANG Xinli, SU Ping, QI Liuju. A Study of Mixed-model Assembly Line Sequencing Problem of Freezer Door [J]. Industrial Engineering Journal , 2017, 20(3): 53-59.
[12]	HUANG Jindian, HUANG Wei, ZHENG Gengzao. Model and Algorithm for Batch Scheduling with Double Constrains of Processing Time [J]. Industrial Engineering Journal , 2017, 20(2): 78-85.
[13]	ZHOU Na, SHU Fan, JIN Peiqing. Facility Mixed Layout Problems (FMLP) based on Hybrid Heuristic Algorithms [J]. Industrial Engineering Journal , 2017, 20(1): 77-82.
[14]	LAN Haiyan . Research Progress and Trend of Production inventory in Multi-level Supply Chain Based on the Solving Method for Optimization Model [J]. Industrial Engineering Journal , 2016, 19(6): 9-16.
[15]	TONG Huagang1，ZHANG Hongliang1，WU Yuguo2. The Improvement of Rotary Bearing Production Line Based on Value Stream Mapping and Simulation [J]. Industrial Engineering Journal , 2016, 19(6): 105-110.