Hostname: page-component-8448b6f56d-qsmjn Total loading time: 0 Render date: 2024-04-23T13:57:06.773Z Has data issue: false hasContentIssue false

Generation of robotic assembly sequences with consideration of line balancing using simulated annealing

Published online by Cambridge University Press:  01 November 1997

D.S. Hong
Affiliation:
Department of Mechanical Design & Manufacturing, Chang-won National University, 7, Sarim-dong, Changwon, Kyungnam-do, 641-773, Korea
H.S. Cho
Affiliation:
Department of Precision Engineering and Mechatronics, Korea Advanced Institute of Science and Technology, 373-1, Kusong-dong, Yusong-gu, Taejon, 305-71, Korea. E-mail: hscho@sorak.kaist.ac.kr

Abstract

An assembly sequence is considered to be optimal when the sequence satisfies assembly constraints and yields the minimum assembly cost. While, a line balancing solution is considered to be optimal when the solution has the minimum idle time of the line, i.e. the minimum number of workstations for a given cycle time. Although optimal assembly sequences are generated without considering line balancing, they may not guarantee the minimum number of workstations. In such case, additional cost should be required to accommodate the increased number of workstations. Therefore, it is essential to consider line balancing in the generation of cost-effective assembly sequences. To generate such line-balanced assembly sequences for robotic assembly, this paper treats a single-model and deterministic (SMD) assembly line balancing (ALB) problem, and proposes a new method using a simulated annealing. In this method, an energy function is derived in consideration of the satisfaction of assembly constraints, and the minimization of assembly cost and the idle time. Then, the energy function is iteratively minimized and occasionally perturbed by a simulated annealing. When no further change in energy occurs, a solution of assembly sequence with consideration of line balancing is finally obtained. To show the effectiveness of the proposed scheme, case studies are presented for industrial products such as an electrical relay and an automobile alternator.

Type
Research Article
Copyright
© 1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)