대표하고 자동화하려는 실제 문제가 있습니다. 나는 그것을 다음과 같이 단순화하고 추상화했다.
- n 개의 작업 장소가 있습니다 (P1, P2, ..., Pn).
- 각 장소, Pn에는 열쇠 Kn이 있습니다.
- 노동자는 m 명 (W1, W2, ..., Wm)입니다.
- Pn에서 일하기 위해서는 근로자가 Kn을 유지해야합니다.
- 각 키는 작업자가 보유하거나 E, Exchange에 남아있을 수 있습니다.
작업자는 언제든지 Exchange를 방문하여 청구되지 않은 키를 가져 오거나 다른 키를 사용하여 다른 키를 사용할 수 있습니다.
이제 엄격한 순서로 완료해야하는 외생 작업 일정이 있습니다. 예를 들면 다음과 같습니다.
- 2016-04-21 W1은 P6에서 작동해야합니다
- 2016-04-21 W2는 P3에서 작동해야합니다
- ** 키 교환 필요 **
- 2016-04-22 W3는 P3에서 작동해야합니다
- 2016-04-22 W2는 P6에서 작동해야합니다
같은 날은 아니지만 일정 수의 일정 시점에 Pn에서 일해야하는 근로자 수
우린 알아:
- 작업자 또는 E에서 모든 키의 시작 위치
- 각 근로자가 이행해야 할 향후 작업 지시
그래서 저는이 전체 상황을 모델링하는 데 어려움을 겪고 있습니다. 파악하고 각 작업자의 교환에 대한 여행을 최적화하기 위해 살펴 봐야 할 데이터 구조 및 알고리즘을 제안 할 수 있습니까?
내가 최소화하고 싶은 것은 E 로의 총 여행 횟수입니다. 두 번째 목표는 근로자가 불균형 한 횟수의 여행을하지 않도록하는 것입니다.
미리 감사드립니다 !!