Recently, due to the lack of fossil fuel resources and the increase in greenhouse gases generated in the manufacturing process, industrial sites are trying to reduce energy use, and at the same time, energy use is being restricted. This study deals with the scheduling problem of minimizing energy consumption in parallel machines with peak energy consumption constraints. First, we model the problem through mathematical modeling techniques and derive an optimal solution using a branch-and-bound method. Through experiments, we compare the performance of a branch-and-bound method and optimization commercial tools.
최근 화석 연료 자원 부족과 제조 공정에서 발생하는 온실가스 증가로 인해 산업 현장에서는 에너지 사용량을 줄이려고 노력하고 있으며, 동시에 에너지 사용에 제약이 가해지고 있다. 본 연구에서는 이러한 에너지 소모 상한을 고려하여 병렬기계에서 에너지 소모를 최소화하는 스케줄링 문제를 다룬다. 먼저 수학적 모델링 기법을 통해 문제를 모델링하고 분기한정법을 활용하여 최적해를 도출하고자 한다. 실험을 통해 분기한정법과 최적화 상용 툴의 성능을 비교한다.