Journal of the military operations research society of Korea (한국국방경영분석학회지)

Military Operations Research Society of Korea (한국국방경영분석학회)
권호 표지

A Study on Workload Smoothness Considering Work Relatedness In the U-Line

U라인에서의 작업관련성을 고려한 작업부하 평활화에 관한 연구

  • 김우열 (동신대학교 산업공학과) ;
  • 김용주 (동신대학교 산업공학과) ;
  • 김동묵 (동신대학교 산업공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In just-in-time production systems, U-shaped production lines rather than traditional straight lines are often adopted since they have some advantages. The advantages of U-lines over straight lines are that the workstations required can be reduced and the necessary number of workers can be easily adjusted when the demand rates are changed. In this paper, we present a new genetic algorithm(GA) to minimize the number of workstations primarily and improve the work relatedness secondarily in the U-line production systems. Also, a new heuristic method is presented according to the work related factors and characteristics of U-line balancing. Some major aspects of the proposed GA are discussed, with emphasis on representation, decoding and evaluation function. Extensive experiments are carried out on well-known test-bed problems in the literature to verify the performance of our algorithm . The computational results show that our algorithm is a promising alternative to existing heuristics.

Keywords

References

  1. 김여근, 김용주, 김준혁, 박재승, '양면 조립라인밸런싱을 위한 유전알고리즘,' IE Interfaces, Vol. 12, No.1, (1999)， pp. 132-142
  2. 김여근, 김재윤, 김동묵, 송원섭, 'U라인 라인 밸런싱올 위한 분지한계법,' 한국경영과학회지 23권 12호, (1998)， pp. 83-101
  3. 김동묵， 'U형 생산 라인밸런싱을 위한 효율적인기법' , 전남대학교 박사학위 청구논문, (2000)
  4. Agrawal, P. K, 'The Related activity concept in assembly line balancing', Int, J Prcd, Res., Vol 23, (1985), pp. 403-421
  5. Anderson, E. J. and Ferris, M C., 'Genetic Algorithms for Combinatorial Optimization: the Assembly Line Balancing Problem,' ORSAJ. Computing, Vol. 6, (1994), pp. 161-173 https://doi.org/10.1287/ijoc.6.2.161
  6. Hwang, H, Sun, J. U. and Yoon, T. H., 'U-line line Balancing with Simulated Annealing,' Proceedings of the First ASIA-PACIFIC Decision Sciences Institute Conference, Hong Kong, (1996), pp.101-100
  7. Kim, Y. K, Kim, Y. J. and Cbo, Y. K, 'A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines,' Computers and Operations Research, Vol. 23, No.2,(1998), pp. 99-111
  8. Kim, Y. K, Kim, Y. J. and Kim, Y. H, 'Genetic Algorithms for Assembly Line Balancing with Various Objectives,' Computers and Industrial Engineering,' No.30,(1996), pp. 397-409
  9. Leu, Y. Y., Matheson, L A and Rees, L P.,'Assembly line balancing Using genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria,' Decision Science, Vol. 25, (1994), pp.581-606
  10. Miltenburg, G. J. and Wrjngaarc!, J., 'The U-line Line Balancing Problam,' Management Science, Vol.40, (1994), pp.1378-1388
  11. Monden, Y., Toyota Production System (2nd Ed.), Industrial Engineering and Management Press, Institute of Industrial Engineers, Norcross, GA, (1993)
  12. Urban, T. L., 'Note. Optimal Balancing of U-Shaped Assembly Lines', Management Science, Vol. 44, No.5, (1998), 00. 738-74l
  13. Bean, J. C, Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing 6 (1994), pp. 154-160