ISSN : 1229-6783(Print)
ISSN : 2288-1484(Online)
ISSN : 2288-1484(Online)
병렬라인 검사공정의 작업배분을 위한 휴리스틱 알고리즘의 성능 개선
Performance improvement of heuristic algorithm to assign job in parallel line inspection process
Abstract
In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel lineinspection process without sequence. In previous research, we developed the heuristic algorithm. But theheuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed newmethod to make initial solution called FN(First Next) method and combined the new FN method and old FEmethod using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performanceof this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimalsolution to assign job to workers evenly in many type of cases. Especially, in case there are optimal solutions,this heuristic algorithm can find the optimal solution perfectly.
- 20 이석환(167~177).pdf485.3KB
Reference
1. 김여근, 김재윤, 김영호, "공진화 알고리듬을 이용한 혼합모델 조립라인에서의 작업할당과 투입순서결정 ", 한국경영과학회, 1999년 학술대회논문집 제1권, 1999, 34-35
2. 문성민, 권근석, 최경현, "작업시간과 육체적인 작업 부하를 고려한 혼합모델 조립공정의 라인밸런싱", IE interface, 제 17권 3호, 2004, 282-293
3. 이명호, 유지수, "생산관리.", 박영사 (1999)
4. 이상범, "현대생산운영관리.", 명경사 (2007)
5. 이석환, 박승헌, "검사공정의 작업배분을 위한 휴리 스틱 알고리즘 개발", 대한안전경영학회지, 제 10권 제 3호, 2008, 253-265
6. Chaffin, D., "Ergonomics guide for the assessment of human static strength", American industrial hygiene association journal, 1975, 36, 505-510
7. G.A. kohring, "Dynamic load balancing for parallelized particle simulations on MIMD computers", Parallel computing, Vol 21, 1995, 683-693
8. Grandjean, E, "Fitting the task to the man : Ergonomic approach", Taylor and Francis, London, 1985
9. K. Devine, J. Flaherty, S. Wheat, and A. Maccabe, "A massively parallel adaptive finite element metho with dynamic load balancing", Supercomputing, 1993, 2-11
10. Matanachai, S. and Yano, C. A., "Balancing mixed-model assembly lines to reduce work overload", IIE transactions, 2001, 29-42
2. 문성민, 권근석, 최경현, "작업시간과 육체적인 작업 부하를 고려한 혼합모델 조립공정의 라인밸런싱", IE interface, 제 17권 3호, 2004, 282-293
3. 이명호, 유지수, "생산관리.", 박영사 (1999)
4. 이상범, "현대생산운영관리.", 명경사 (2007)
5. 이석환, 박승헌, "검사공정의 작업배분을 위한 휴리 스틱 알고리즘 개발", 대한안전경영학회지, 제 10권 제 3호, 2008, 253-265
6. Chaffin, D., "Ergonomics guide for the assessment of human static strength", American industrial hygiene association journal, 1975, 36, 505-510
7. G.A. kohring, "Dynamic load balancing for parallelized particle simulations on MIMD computers", Parallel computing, Vol 21, 1995, 683-693
8. Grandjean, E, "Fitting the task to the man : Ergonomic approach", Taylor and Francis, London, 1985
9. K. Devine, J. Flaherty, S. Wheat, and A. Maccabe, "A massively parallel adaptive finite element metho with dynamic load balancing", Supercomputing, 1993, 2-11
10. Matanachai, S. and Yano, C. A., "Balancing mixed-model assembly lines to reduce work overload", IIE transactions, 2001, 29-42
-
-
Online Submission
http://submission.koreasafety.or.kr
-
KSSM
The Korean Society of Safety ManagementWaste Society
-
Editorial Office
Contact Information- Tel: +82.31.336.2844
- Fax: +82.31.336.2845
- E-mail: safety@mju.ac.kr -
-
-
-
-
-
-
