현재 위치
Home
작업준비시간이 없는 이종 병렬설비에서 총 소요 시간 최소화를 위한 미미틱 알고리즘 기반 일정계획에 관한 연구
A Study on Memetic Algorithm-Based Scheduling for Minimizing Makespan in Unrelated Parallel Machines without Setup Time
-
- 발행기관
- 대한안전경영과학회 바로가기
-
- 간행물
- 대한안전경영과학회지 KCI 등재 바로가기
-
- 통권
- 제25권 제2호 (2023.06)바로가기
-
- 페이지
- pp.1-8
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A432737
※ 기관로그인 시 무료 이용이 가능합니다.
4,000원
원문정보
초록
- 영어
- This paper is proposing a novel machine scheduling model for the unrelated parallel machine scheduling problem without setup times to minimize the total completion time, also known as “makespan”. This problem is a NP-complete problem, and to date, most approaches for real-life situations are based on the operator’s experience or simple heuristics. The new model based on the Memetic Algorithm, which was proposed by P. Moscato in 1989, is a hybrid algorithm that includes genetic algorithm and local search optimization. The new model is tested on randomly generated datasets, and is compared to optimal solution, and four scheduling models; three rule-based heuristic algorithms, and a genetic algorithm based scheduling model from literature; the test results show that the new model performed better than scheduling models from literature.
목차
Abstract
1. 서론
1.1 서론
1.2 기존 연구와의 비교
2. 본론
2.1 문제 상황
2.2 수리모형
2.3 규칙 기반 휴리스틱 알고리즘
2.4 탐색 기반 휴리스틱 알고리즘
3. 성능 평가 실험
3.1 실험 방법
3.2 성능 비교
4. 결론
5. References
키워드
Scheduling Unrelated parallel machine scheduling Minimize makespan Scheduling algorithm Memetic algorithm저자
간행물 정보
발행기관
-
- 발행기관명
- 대한안전경영과학회 [Korea Safety Management & Science]
- 설립연도
- 1999
- 분야
- 공학>안전공학
- 소개
- 안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.
간행물
-
- 간행물명
- 대한안전경영과학회지 [Journal of Korea Safety Management & Science]
- 간기
- 계간
- pISSN
- 1229-6783
- eISSN
- 2288-1484
- 수록기간
- 1999~2025
- 십진분류
- KDC 530 DDC 620
이 권호 내 다른 논문 / 대한안전경영과학회지 제25권 제2호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.