본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

병렬라인 검사공정의 작업배분을 위한 휴리스틱 알고리즘의 성능 개선
Performance improvement of heuristic algorithm to assign job in parallel line inspection process

박승헌    (인하대학교 산업공학과   ); 이석환    (인하대학교 산업공학과  );
  • 초록

    In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel line inspection process without sequence. In previous research, we developed the heuristic algorithm. But the heuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed new method to make initial solution called FN(First Next) method and combined the new FN method and old FE method using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performance of this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimal solution 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.


  • 주제어

    Inspection process .   Assign job .   Heuristic algorithm.  

  • 참고문헌 (10)

    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 

 저자의 다른 논문

  • 박승헌 (20)

    1. 1987 "상습관(商習慣)에 의한 재고금리(在庫金利)를 고려한 단일제조(單一製造)라인의 복수제품(複數製品) 생산계획(生産計劃)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 13 (1): 1~10    
    2. 1989 "상습관(常習慣)에 의한 재고금리(在庫金利)를 고려한 기본(基本)싸이클 스케쥴링 방식(方式)의 생산계획(生産計劃)" 대한산업공학회지 = Journal of Korean institute of industrial engineers 15 (2): 1~10    
    3. 1993 "Job Sequencing Problem for Three-Machine Flow Shop with Fuzzy Processing Times" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 18 (1): 139~157    
    4. 1993 "작업장(作業場) 전산배치기법(電算配置技法)에 관한 연구" 산업공학 = IE Interfaces 6 (1): 87~97    
    5. 1995 "Using Fuzzy Set Theory in Project Planning Problem" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 20 (1): 131~145    
    6. 1996 "Genetic Algorithm을 이용한 다중 프로세서 일정계획문제의 효울적 해법" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 21 (1): 147~161    
    7. 1996 "Job Scheduling Problem Using Fuzzy Numbers and Fuzzy Delphi Method" 대한산업공학회지 = Journal of Korean institute of industrial engineers 22 (4): 607~617    
    8. 1999 "부품 수요율을 고려한 제조 셀의 운용" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 22 (49): 67~76    
    9. 2000 "목공가공에 관한 공정분석 및 설계" 안전경영과학회지 = Journal of the Korea Safety Management and Science 2 (4): 103~112    
    10. 2001 "대중교통망에서의 최단경로 탐색을 위한 유전자 알고리즘" 經營 科學 = Korean management science review 18 (1): 105~118    
  • 이석환 (9)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기