지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2003.5
- 수록면
- 1,075 - 1,080 (6page)
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
Evolutionary algorithm is recognized as a promising approach to solving multi-objective combinatorial optimization problems. When no preference information of decision makers is given, multi-objective optimization problems have been commonly used to search for diverse and good Pareto optimal solution. In this paper we propose a new multi-objective evolutionary algorithm based on
competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.
competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.
목차
Abstract
1. 서론
2. Job shop 일정계획
3. 다목적 JSP를 위한 경쟁 공진화 알고리듬
4. 진화요소
5. 실험설계와 결과분석
6. 결론
감사의 글
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
2 계층 공생 진화알고리듬을 이용한 다목적 최적화
한국경영과학회 학술대회논문집
2006 .11
-
다목적 최적화를 위한 공생 진화알고리듬
한국경영과학회지
2007 .03
-
[Session Q] 반도체 제조시스템에서 검사장비의 생산 스케쥴링을 위한 공진화 알고리듬
한국경영과학회 학술대회논문집
2001 .04
-
Scheduling algorithm through mixed optimization for a real-time solution at multistage flexible job shop floor : Heuristic approach
한국경영과학회 학술대회논문집
2014 .05
-
[SB7 Heuristics/Meta-Heuristics] 개미 알고리듬을 이용한 설비배치계획
한국경영과학회 학술대회논문집
2003 .05
-
작업 도착시점 제약이 존재하는 2단계 흐름공정에서의 일정계획 연구
경영과학
2017 .12
-
긴급주문과 순서의존준비시간이 있는 흐름공정의 일정계획 휴리스틱 알고리즘 연구
경영과학
2020 .03
-
경로 유연성을 가지는 Job Shop 일정계획에 대한 Genetic Algorithm ( Genetic Algorithm for Job Shop Scheduling with Flexible Routing )
한국경영과학회 학술대회논문집
2000 .01
-
[SB7 Heuristics/Meta-Heuristics] 대칭형 다계층 공진화 알고리듬을 이용한 FMS 공정계획
한국경영과학회 학술대회논문집
2003 .05
-
Derivation of Improved Heuristics to Minimize Total Weighted Tardiness
한국경영과학회 학술대회논문집
2008 .05
-
네트워크 문제를 위한 새로운 진화 알고리즘에 대하여
한국경영과학회지
2007 .06
-
다목적을 갖는 혼합모델 조립라인의 밸런싱과 투입순서를 위한 공생 진화알고리즘
한국경영과학회지
2010 .09
-
대안기계를 갖는 Job Shop Scheduling을 위한 발견적기법의 개발 ( Development of Heuristic method for Job Shop Scheduling with Alternative Machines )
한국경영과학회 학술대회논문집
1996 .01
-
공정납기를 이용한 Job Shop 일정계획의 발견적기법 ( A Heuristic Technique for Job Shop Scheduling Using Operation Due Dates )
한국경영과학회 학술대회논문집
1996 .01
-
Job Shop 일정계획을 위한 혼합 유전 알고리즘 ( A Hybrid Genetic Algorithm for Job Shop Scheduling )
한국경영과학회지
2001 .06
-
Surrogate objective based search heuristics for multi-stage hybrid flow shop scheduling
한국경영과학회 학술대회논문집
2008 .05
-
납기를 갖는 Job Shop일정계획의 효율적인 발견적기법 ( An Efficient Heuristics Technique for Job Shop Scheduling with Due Dates )
한국경영과학회지
1996 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
A Flexible Branch and Bound Method for the Job Shop Scheduling Problem
Katsumi Mo
,
ikawa
,
Katsuhiko Takahashi
Industrial Engineering & Management Systems
2009
.12
Decomposition-based Makespan Minimization in Job Shops
Katsumi Mo
,
ikawa
,
Katsuhiko Takahashi
Industrial Engineering & Management Systems
2006
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013769514