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

Cited 16 time in webofscience Cited 0 time in scopus
  • Hit : 218
  • Download : 0
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 (ALE) 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.
Publisher
CAMBRIDGE UNIV PRESS
Issue Date
1997
Language
English
Article Type
Article
Keywords

ALGORITHMS; INFERENCE; DESIGN

Citation

ROBOTICA, v.15, pp.663 - 673

ISSN
0263-5747
DOI
10.1017/S0263574797000799
URI
http://hdl.handle.net/10203/71139
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 16 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0