Heuristic algorithm to assign job in inspection process

검사공정의 작업배분을 위한 휴리스틱 알고리즘 개발

  • Published : 2008.09.30

Abstract

In this paper, we developed a heuristic algorithm to assign job to workers in parallel line inspection process without sequence. Objective of assigning job in inspection process is only to assign job to workers evenly. But this objective needs much time and effort since there are many cases in assigning job and cases increase geometrically if the number of job and worker increases. In order to solve this problem, we proposed heuristic algorithm to assign job to workers evenly. Experiments of assigning job are performed to evaluate performance of this heuristic algorithm. The result shows that heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are more than two optimal solutions, this heuristic algorithm can find the optimal solution with 98% accuracy.

Keywords

References

  1. 김용호, 김영균, 오길호, "이동 에이전트 환경에서 최적화된 작업할당 방법에 대한 연구.", 한국정보과학회, 28 (2001) : 622-624
  2. 이근철, "혼합 흐름공정에서 라인밸런싱을 위한 휴리스틱 개발.", 한국산업경영시스템학회, 30 (2007) : 94-102
  3. 이명호, 유지수, "생산관리.", 박영사 (1999)
  4. 이상범, "현대생산운영관리.", 명경사 (2007)
  5. 이종환, "A Heuristic Approach for Workload Balancing Problems.", 한국산업경영시스템학회, 춘계학술대회 (2006) : 204-210
  6. 손일문, 이동춘, 이상도, "검사작업에서의 인지기술과 인간수행도 분석에 관한 연구.", 대한인간공학회, 1992년 학술대회논문집 제2권 (1992) : 90-95
  7. Becker, C., Scholl, A., "A servay on problems and method in generalized assembly line balancing.", European Journal of Operation Research, 168 (2006) : 694-715 https://doi.org/10.1016/j.ejor.2004.07.023
  8. Leonid Oliker, "PLUM: Parallel Load Balancing for Adaptive Unstructured Meshed.", Journal of Parallel and Distributed Computing, 52 (1998) : 150-177 https://doi.org/10.1006/jpdc.1998.1469
  9. Miltenburg, G. J., Wijngaard, J., "The U-line Balancing Problem.", Management science, 40(1994) : 1378-1388 https://doi.org/10.1287/mnsc.40.10.1378
  10. M.Y. Wu, "On Runtime Parallel Scheduling for Processor Load Balancing.", IEE Tran. on Parallel and Distributed System, 8 (1997) : 173-185 https://doi.org/10.1109/71.577261
  11. Scholl, A., Klein, R., "ULINO: Optimally balancing U-shaped JIT assembly lines.", International Journal of Production Research, 37 (1999) : 721-736 https://doi.org/10.1080/002075499191481
  12. Sparling, D., Miltenburg, J., "The mixed-model U-line balancing problem.", International Journal of Production Research, 36 (1998) : 485-501 https://doi.org/10.1080/002075498193859