이종 병렬설비에서 총납기지연 최소화를 위한 강화학습 기반 일정계획 알고리즘

서지정보

ㆍ발행기관 : 대한안전경영과학회 ㆍ수록지정보 : 대한안전경영과학회지 / 25권 / 4호
ㆍ저자명 : 이태희, 김재곤, 유우식

목차

1. 서 론
2. 문제 및 수리모형
2.1 문제 설명
2.2 수리모형
3. 기존 일정계획 알고리즘
3.1 우선순위 규칙
3.2 메타휴리스틱 알고리즘
4. 강화학습 기반 일정계획 알고리즘
4.1 강화학습 알고리즘
4.2 정책 네트워크
5. 성능 평가 실험
5.1 실험 방법
5.2 실험 결과
6. 결 론
7. References
저자 소개

영어 초록

This paper proposes an algorithm for the Unrelated Parallel Machine Scheduling Problem(UPMSP) without setup times, aiming to minimize total tardiness. As an NP-hard problem, the UPMSP is hard to get an optimal solution. Consequently, practical scenarios are solved by relying on operator's experiences or simple heuristic approaches. The proposed algorithm has adapted two methods: a policy network method, based on Transformer to compute the correlation between individual jobs and machines, and another method to train the network with a reinforcement learning algorithm based on the REINFORCE with Baseline algorithm. The proposed algorithm was evaluated on randomly generated problems and the results were compared with those obtained using CPLEX, as well as three scheduling algorithms. This paper confirms that the proposed algorithm outperforms the comparison algorithms, as evidenced by the test results.

참고 자료

없음