메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

논문 기본 정보

저자정보
(Seoul National University) (Seoul National University)
저널정보
대한산업공학회 대한산업공학회지 대한산업공학회지 제51권 제1호
오류 신고하기

피인용 0

검색

    초록·키워드

    This paper introduces a novel evolutionary algorithm for the Job Shop Scheduling Problem (JSSP) using Genetic Algorithm (GA). The methodology incorporates a new fitness function that aligns with the intrinsic nature of JSSP, improving search efficiency for makespan optimization. The study proposes three enhancement methods for GA, based on analyzing Machine Input Order (MIO) Score derived from Machine-Job Sequence (MJS) and Machine-Operation Sequence (MOS). These methods intuitively leverage JSSP's structure, initiating searches from near-optimal solutions regardless of problem size. This approach is expected to significantly improve GA's efficiency, especially for larger problems.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-151-25-02-092313515