[OR-Tools] Scheduling Overview

특정 시간에 일에 사람들과 자원들을 할당하기 위해 방대한 계산을 다루는 회사들은 규칙적인 기초에 기반하여 어려운 스케줄링 문제를 풀 필요가 있다. 여기에 그러한 문제들의 몇가지 예제가 있다.

• 복잡한 제약조건과 인원 배치 요구사항에 따라 직원을 여러 교대로 배치한다.
• 한번에 한가지 task만 수행하도록 제한된 기계들에 많은 task들이 수행되어야하는 것에 대한 생산 과정 조정

OR-Tool들은 이러한 것들과 같은 문제를 푸는 것에 있어서 강력한 기술을 제공해준다.

이후 따르는 섹션들에서는 몇가지 scheduling 문제들과 그것들에 대한 해결책들을 기술한다.

 

• Employee scheduling
• The job shop problem

Reference:

https://developers.google.com/optimization/scheduling

예약 개요  |  OR-Tools  |  Google Developers