작업자 1명이 준비작업을 담당하는 이종병렬기계의 휴리스틱 일정계획
분야
사회과학 > 경영학
저자
고시근 ( Koh Shiegheun ) , 김상운 ( Kim Sangwoun ) , 손준석 ( Sohn Junseok )
발행기관
한국경영공학회
간행물정보
한국경영공학회지 2017년, 제22권 제3호, 21~37쪽(총17쪽)
파일형식
2y100378.pdf [무료 PDF 뷰어 다운로드]
  • ※ 본 자료는 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
  • 구매가격
    5,200원
    적립금
    156원 (구매자료 3% 적립)
    이메일 발송  스크랩 하기
    자료 다운로드  네이버 로그인
    영문초록
    This research deals with a scheduling problem that minimizes makespan in a single setup-operator and non-identical parallel machine system with machine dependent setup and processing times. We first present a mixed integer programming formulation for the problem, and using this formulation, the optimal solutions for small problems can be easily found. However, since the problem is NP-hard and the size of a real problem is large, we propose three genetic algorithm based heuristics to solve the practical big-size problems in a reasonable computational time. To assess the performance of the algorithms, we conduct a computational experiment, from which we found some heuristic algorithms show very good performances.
    사업자등록번호 220-87-87785 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.070-8809-9397
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1765호 이메일 help@reportshop.co.kr
    copyright (c) 2009 happynlife. steel All reserved.