• Title/Summary/Keyword: MMALBS

Search Result 2, Processing Time 0.017 seconds

An Efficient Algorithm for Balancing and Sequencing of Mixed Model Assembly Lines (혼합모델 조립라인의 작업할당과 투입순서 결정을 위한 효율적인 기법)

  • Kim Dong Mook;Kim Yong Ju;Lee keon Shang;Lee Nam Seok
    • Journal of the Korea Safety Management & Science
    • /
    • v.7 no.3
    • /
    • pp.85-96
    • /
    • 2005
  • This paper is concerned with the integrated problem of line balancing and model sequencing in mixed model assembly lines(MMALBS), which is important to efficient utilization of the lines. In the problem, we deal with the objective of minimizing the overall line length To apply the GAs to MMALBS problems, we suggest a GA representation which suitable for its problems, an efficient decoding technique for the objective, and genetic operators which produce feasible offsprings. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that our algorithm is promising in solution quality.

Balancing and Sequencing of Mixed Model Assembly Lines Using A Genetic Algorithm (유전알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입 순서 결정)

  • 김동묵;김용주;이남석
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2005.05a
    • /
    • pp.523-534
    • /
    • 2005
  • This paper is concerned with the integrated problem of line balancing and model sequencing in mixed model assembly lines(MMALBS), which is important to efficient utilization of the lines. In the problem, we deal with the objective of minimizing the overall line length To apply the GAs to MMALBS problems, we suggest a GA representation which suitable for its problems, an efficient decoding technique for the objective, and genetic operators which produce feasible offsprings. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that our algorithm is promising in solution quality.

  • PDF