Loading...

An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times

Yolmeh, A ; Sharif University of Technology | 2012

879 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2011.12.017
  3. Publisher: 2012
  4. Abstract:
  5. In this paper the setup assembly line balancing and scheduling problem (SUALBSP) is considered. Since this problem is NP-hard, a hybrid genetic algorithm (GA) is proposed to solve the problem. This problem involves assigning the tasks to the stations and scheduling them inside each station. A simple permutation is used to determine the sequence of tasks. To determine the assignment of tasks to stations, the algorithm is hybridized using a dynamic programming procedure. Using dynamic programming, at any time a chromosome can be converted to an optimal solution (subject to the chromosome sequence). Since population diversity is very important to prevent from being trapped in local optimum solutions some diversity maintaining schemes are used to overcome this issue. Operators and parameters of the algorithm is calibrated using design of experiments (DOEs) method. The computational results show that the proposed GA outperforms all of the algorithms presented to solve SUALBSP so far
  6. Keywords:
  7. Genetic algorithm ; Assembly line balancing ; Assembly line balancing problems ; Assignment of ; Computational results ; Hybrid genetic algorithms ; Local optimum solution ; NP-hard ; Optimal solutions ; Population diversity ; Scheduling problem ; Sequence-dependent setup time ; Chromosomes ; Design of experiments ; Dynamic programming ; Genetic algorithms ; Scheduling ; Problem solving
  8. Source: Computers and Industrial Engineering ; Volume 62, Issue 4 , 2012 , Pages 936-945 ; 03608352 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0360835211003901