EM ALGORITHM FOR SOLVING THE STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM

In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard problem consists in assigning assembly activities to a given number of workstations of an assembly line in order to minimize the cycle time sub...

Full description

Saved in:
Bibliographic Details
Published inIFAC Proceedings Volumes Vol. 39; no. 3; pp. 419 - 424
Main Authors Gu, Liya, Hennequin, Sophie, Sava, Alexandru, Xie, Xiaolan
Format Journal Article
LanguageEnglish
Published 2006
Subjects
Assembly line balancing problem
electromagnetism- like mechanism algorithm
random key
simulated annealing
stochastic line
electromagnetism- like mechanism algorithm
stochastic line
simulated annealing
Assembly line balancing problem
random key
Online AccessGet full text
ISSN1474-6670
DOI10.3182/20060517-3-FR-2903.00221

Cover

More Information
Summary:In this paper, a new methodology electromagnetism- like mechanism (EM) is used to solve the stochastic type II assembly line balancing problem. This NP-hard problem consists in assigning assembly activities to a given number of workstations of an assembly line in order to minimize the cycle time subject to precedence constraints. The operation times for each assembly activities are random. The solution methodology is a new EM algorithm which uses a random key to each activity and assigns them to workstations according to the random key and a heuristic EM outperforms simulated annealing (SA) for large scaled problems.
ISSN:1474-6670
DOI:10.3182/20060517-3-FR-2903.00221