Browse > Article

Heuristic algorithm to assign job in inspection process  

Lee, Seog-Hwan (Dept. of Industrial Engineering, Inha University)
Park, Seung-Hun (Dept. of Industrial Engineering, Inha University)
Publication Information
Journal of the Korea Safety Management & Science / v.10, no.3, 2008 , pp. 253-265 More about this Journal
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
Parallel line; Heuristic algorithm; Smooth index;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이명호, 유지수, "생산관리.", 박영사 (1999)
2 이종환, "A Heuristic Approach for Workload Balancing Problems.", 한국산업경영시스템학회, 춘계학술대회 (2006) : 204-210
3 이근철, "혼합 흐름공정에서 라인밸런싱을 위한 휴리스틱 개발.", 한국산업경영시스템학회, 30 (2007) : 94-102   과학기술학회마을
4 Sparling, D., Miltenburg, J., "The mixed-model U-line balancing problem.", International Journal of Production Research, 36 (1998) : 485-501   DOI   ScienceOn
5 Becker, C., Scholl, A., "A servay on problems and method in generalized assembly line balancing.", European Journal of Operation Research, 168 (2006) : 694-715   DOI   ScienceOn
6 Miltenburg, G. J., Wijngaard, J., "The U-line Balancing Problem.", Management science, 40(1994) : 1378-1388   DOI   ScienceOn
7 손일문, 이동춘, 이상도, "검사작업에서의 인지기술과 인간수행도 분석에 관한 연구.", 대한인간공학회, 1992년 학술대회논문집 제2권 (1992) : 90-95
8 Scholl, A., Klein, R., "ULINO: Optimally balancing U-shaped JIT assembly lines.", International Journal of Production Research, 37 (1999) : 721-736   DOI   ScienceOn
9 Leonid Oliker, "PLUM: Parallel Load Balancing for Adaptive Unstructured Meshed.", Journal of Parallel and Distributed Computing, 52 (1998) : 150-177   DOI   ScienceOn
10 이상범, "현대생산운영관리.", 명경사 (2007)
11 M.Y. Wu, "On Runtime Parallel Scheduling for Processor Load Balancing.", IEE Tran. on Parallel and Distributed System, 8 (1997) : 173-185   DOI   ScienceOn
12 김용호, 김영균, 오길호, "이동 에이전트 환경에서 최적화된 작업할당 방법에 대한 연구.", 한국정보과학회, 28 (2001) : 622-624