2-Stage Design for a Hybrid Assembly Line with Humans and Robots Considering Automation Difficulty Level: Case Study of the Electrical Equipment Assembly Line

Takashi Miyauchi; Tetsuo Yamada; Masao Sugi

doi:10.52731/ijscai.v6.i1.646

Takashi Miyauchi The University of Electro-Communications / Toshiba Corporation
Tetsuo Yamada The University of Electro-Communications
Masao Sugi The University of Electro-Communications

DOI: https://doi.org/10.52731/ijscai.v6.i1.646

Keywords: Cyber physical systems, Task selection, Line balancing, Human–Robot integrations, 0-1 integer programming

Abstract

Labor force in the manufacturing industry has declinedwith an aging society, and from a labor-saving perspective, automation using robots is expected for assembly lines. However, there are many tasks on an assembly line;while some such tasks can become easily automated using robots, others are hard to automate due to different automation difficulty levels. Therefore, with the automation difficulty level in mind, a line design is required to configure both human and robot contributions. This study applies a 2-stage design to an actual case in an electrical equipment assembly line and analyzes a hybrid assembly line design with humans and robots that considers automation difficulties from manual work. In the first stage, all tasks are selected as either human or robot tasks, based on the automation difficulty level and the automation rate of the line, using 0-1 integer programming. In the second stage, a line balancing problem is calculated by 0-1 integer programming to minimize the numbers of stations. Subsequently, numerical experiments are solved on the actual electrical product manufacturing line with a commercial solver. As a result, a line design is obtained with a short idle time and a small fluctuation for the time among assembly stations.

References

White Paper on Manufacturing Industries (Monodzukuri), white paper, Ministry of Economy,Trade and Industry, Jun. 2019, p. 38, 123; https://www.meti.go.jp/report/whitepaper/mono/2019/index.html. [accessed on Mar. 1, 2020], (in Japanese).

T. Miyauchi, K. Fukatsu, and T. Harano, “Rationalization of Automated Equipment andManufacturing Facilities Appropriate to Characteristics of Manufacturing Processes,”Toshiba Review, Vol. 73, No.1, 2018, pp. 11-15 (in Japanese).

H. Izumi, “A Point of Automatic Fundamental Plan for Development Manufacturing System,”Japan Society for Production Management (JSPM) Journal, Vol. 9, No.1, 2002, pp. 49-54 (inJapanese).

S. Y. Nof, W. E. Wilhelm and H. Warnecke, Industrial Assembly, Chapman & Hall, 1997, pp.200-258.

P. A. Pinto, D. G. Dannenbring and B. M. Khumawala, “Assembly Line Blancing withProcessing Aternatives: An Application,” Management Science, Vol. 29, No. 7, 1983, pp. 817-830.

O. Hazira, X. Delorrneh and A. Dolgui, “A Review of Cost and Profit Oriented Line Designand Balancing Problems and Solution Approaches,” Annual Reviews in Control, Vol. 40,2015, pp. 14-24.

Z. A. Çil, S. Msete and K. Agpak, “Analysis of the Type II Robotic Mixed-model AssemblyLine Balancing Problem,” Engineering Optimization, Vol. 49, No. 6, 2017, pp. 990-1009

T. C. Lopes, C. G. S. Sikoraa, R. G. Molina, D. Schibelbainc, L. C. A. Rodrigues and L.Magatão, “Balancing a Robotic Spot Welding Manufacturing Line: An Industrial Case Study,”European Journal of Operational Research, Vol. 263, No. 3, 2017, pp. 1033-1048

T. Miyauchi and T. Yamada, “A Case Study on Hybrid Assembly Line Design with Humansand Robots by Considering Automation Difficulty of Manual Work,” Journal of the Societyof Plant Engineers Japan, Vol. 32, No. 2, 2020, pp. 7-21 (in Japanese).

T. Miyauchi and T. Yamada, “Design Problem of Hybrid Assembly Line with Humans andRobots Considering Automation Difficulty Level,” Proceedings of the 2020 9th InternationalCongress on Advanced Applied Informatics (IIAI-AAI), Sept. 2020, online, pp. 739-744.

T. Miyauchi, T. Yamada and M. Sugi, “Design Method of Hybrid Assembly Line withHumans and Robots Considering Automation Difficulty Level and Ratio for Tasks,” Journalof the Society of Plant Engineers Japan, Vol. 33, No. 2, 2021, pp. 1-11 (in Japanese).

S. Hillier and G. J. Lieberman, Introduction to Operations Research 8th edition, McGrawHill Higher Education, 2004, pp. 478-546.

T. Yamada and M. Matsui, “2-Stage Design Method for Assembly Line Systems: A UnifiedApproach,” Journal of Japan Industrial Management Association, Vol. 51, No. 6, 2001, pp.538-549 (in Japanese).

T. Yamada and M. Matsui, “2-Stage design method for assembly line systems with stoppers,”Journal of Japan Industrial Management Association, Vol. 51, No. 6, 2001, pp.594-602.

K. Igarashi, T. Yamada, M. Inoue, “Disassembly System Design with Environmental andEconomic Parts Selection using the Recyclability Evaluation Method,” Journal of Japan

Industrial Management Association, Vol. 64, No. 2E, 2013, pp. 293-302.

K. Igarashi, T. Yamada, M. Inoue, “2-Stage Optimal Design and Analysis for DisassemblySystem with Environmental and Economic Parts Selection using the Recyclability EvaluationMethod,” Industrial Engineering & Management Systems, Vol. 13, No. 1, 2014, pp. 53-67.

K. Igarashi, T. Yamada, N. Itsubo, M. Inoue, “Optimal Disassembly System Design withEnvironmental and Economic Parts Selection for CO2 Saving Rate and Recycling Cost,”International Journal of Supply Chain Management, Vol. 3, No. 3, ,2014, pp. 159-171.

K. Igarashi, T. Yamada, S. M. Gupta, M. Inoue, N. Itsubo, “Disassembly System Modelingand Design with Parts Selection for Cost, Recycling and CO2 Saving Rates using MultiCriteria Optimization,” Journal of Manufacturing Systems, Vol. 38, No. 41, 2016, pp. 151-164.

M. Yoshimura, System Design Optimization for Product Manufacturing, Yokendo, 2007, pp.102-111 (in Japanese).

T. Fujimoto, “What Do You Mean by Automation Ratio?”, Discussion Paper for Berlin WorkShop on Assembly Automation, 1992

K. Harada, “Research Trends on Assembly Automation by using Industrial Robots,” Journalof the Japan Society for Precision Engineering, Vol. 84, No. 4, 2018, pp. 209-302 (in Japanese).

M. Ohba and H. Fujikawa (Editors), Introduction to Production Management -TechnologyEdition, Bunshindo, 2009, pp. 188-194 (in Japanese).

IBM Corporation, “IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual,” ver.12, release 8, 2017; https://www.ibm.com/support/knowledgecenter/SSSA5P_12.8.0/ilog.odms.studio.help/pdf/usrcplex.pdf?origURL=SSSA5P_12.8.0/ilog.odms.studio.help/Optimization_Studio/topics/PLUGINS_ROOT/ilog.odms.studio.help/pdf/usrcplex.pdf.[accessed on Feb. 13, 2021].

A. Makhorin, “Modeling Language GNU MathProg Language Reference for GLPK,” ver.4.58, 2016; https://gusek.sourceforge.net/gmpl.pdf. [accessed on Feb. 14, 2021].

IBM Corporation, “LP file format: algebraic representation,”; https://www.ibm.com/support/knowledgecenter/SSSA5P_12.8.0/ilog.odms.cplex.help/CPLEX/FileFormats/topics/LP.html. [accessed on Feb. 14, 2021].

A. Makhorin, “GLPK (GNU Linear Programming Kit) Reference Manual,” ver.4.45, 2010;https://kam.mff.cuni.cz/~elias/glpk.pdf. [accessed on Feb. 14, 2021].