현재 위치
Home
개선된 Randomizing 알고리즘을 이용한 Job Shop 일정계획에 관한 연구
A Study on the Job Shop Scheduling Using Improved Randomizing Algorithm
-
- 발행기관
- 대한안전경영과학회 바로가기
-
- 간행물
- 대한안전경영과학회지 KCI 등재후보 바로가기
-
- 통권
- 제6권 제2호 (2004.06)바로가기
-
- 페이지
- pp.141-154
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A154834
※ 기관로그인 시 무료 이용이 가능합니다.
4,600원
원문정보
초록
- 영어
- The objective of this paper is to develop the efficient heuristic method for solving the minimum makespan problem of the job shop scheduling. The proposed heuristic method is based on a constraint satisfaction problem technique and a improved randomizing search algorithm. In this paper, ILOG programming libraries are used to embody the job shop model, and a constraint satisfaction problem technique is developed for this model to generate the initial solution. Then, a improved randomizing search algorithm is employed to overcome the increased search time of constrained satisfaction problem technique on the increased problem size and to find a improved solution. Computational experiments on well known MT and LA problem instances show that this approach yields better results than the other procedures.
목차
Abstract
1. 서론
2. 이론적 배경
2.1 제약만족 기법
2.2 ILOG
2.3 Randomizing 알고리즘
3. 제안된 기법을 이용한 Job Shop 일정계획
3.1 문제 해결 방법
3.2 제안된 알고리즘
3.3 개선된 Randomizing 알고리즘
3.4 프로그램이 구현 및 구성
4. 실험 및 분석
4.1 실험 방법 및 결과
4.2 제안된 알고리즘과 기존 연구와의 비교
5. 결론
6. 참고문헌
키워드
Job Shop Scheduling Constrained Satisfaction Problem저자
간행물 정보
발행기관
-
- 발행기관명
- 대한안전경영과학회 [Korea Safety Management & Science]
- 설립연도
- 1999
- 분야
- 공학>안전공학
- 소개
- 안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.
간행물
-
- 간행물명
- 대한안전경영과학회지 [Journal of Korea Safety Management & Science]
- 간기
- 계간
- pISSN
- 1229-6783
- eISSN
- 2288-1484
- 수록기간
- 1999~2025
- 십진분류
- KDC 530 DDC 620
이 권호 내 다른 논문 / 대한안전경영과학회지 제6권 제2호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.