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

논문 상세정보

Job Shop 일정계획을 위한 병렬 유전 알고리즘
A Parallel Genetic Algorithms for lob Shop Scheduling Problems

박병주   (동아대학교 에이전트 기반 전자상거래팀(BK21)UU0000480  ); 김현수   (동아대학교 경영정보과학부UU0000480  );
  • 초록

    The Job Shop Scheduling Problem(JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on single genetic algorithm(SGA) and parallel genetic algorithm (PGA) to address JSSP. In this scheduling method, new genetic operator, generating method of initial population are developed and island model PGA are proposed. The scheduling method based on PGA are tested on standard benchmark JSSP. The results were compared with SGA and another GA-based scheduling method. The PGA search the better solution or improves average of solution in benchmark JSSP. Compared to traditional GA, the proposed approach yields significant improvement at a solution.


 저자의 다른 논문

  • 박병주 (14)

    1. 1996 "문제 상황에서의 주관적 평가에 기초를 둔 의사결정" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 19 (38): 169~179    
    2. 1997 "퍼지 환경을 고려한 Job Shop에서의 일정계획 방법에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 20 (41): 231~242    
    3. 1999 "퍼지 조립라인밸런싱 문제 해결을 위한 주노드법에 기초한 휴리스틱 절차 개발" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 22 (51): 189~197    
    4. 2001 "Job Shop 일정계획을 위한 혼합 유전 알고리즘" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 26 (2): 59~68    
    5. 2001 "전자상거래 환경하에서의 제초업체 판매 에이전트를 위한 가상생산 에이전트" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 7 (1): 1~15    
    6. 2002 "동적 Job Shop 일정계획을 위한 유전 알고리즘" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 27 (2): 97~109    
    7. 2002 "복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용" Information Systems Review 4 (2): 223~236    
    8. 2002 "인터넷상의 가상생산 기반 부품판매 에이전트 개발" 경영정보학연구 = The journal of MIS research 12 (4): 193~213    
    9. 2003 "유전알고리즘에 기반한 Job Shop 일정계획 기법" 經營 科學 = Korean management science review 20 (1): 51~64    
    10. 2003 "제조업체의 주문거래 자동화를 위한 멀티에이전트 기반 협상지원시스템" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 9 (3): 1~21    
  • 김현수 (40)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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