작업 스케줄링 알고리즘

Question

작업 계획 스케줄링을위한 알고리즘이 필요합니다. 근로자는 일할 시간이 많지 않습니다. 그들은 사용 가능한 요일 (hours)에 대한 정보도 제공합니다. 사용 가능한 시간은 기간 당 작업 부하보다 큽니다. 알고리즘은 최적의 시간 계획을 생성해야합니다.

• 매 시간마다 제한된 양의 작업자가 채워집니다.
• 모든 작업자가 가능한 가장 연속적인 시간을 가져야합니다.

Example: 
2 days (d1, d2) with 8 hours each. 
4 workers (d1,...,d4) with 8 hours workload each are available all days. 
Optimal: 
d1: from 9 am to 5pm: w1, w2 
d2: from 9 am to 5pm: w3, w4 
not Optimal: 
d1: from 9 am to 1 pm: w1, w2 
    from 1 pm to 5 pm: w2, w3 
d2: from 9 am to 1 pm: w1, w2 
    from 1 pm to 5 pm: w2, w3 

IT는 배낭 문제가 될 수 있는가? 거기에 그것을 해결하는 일반적인 알고리즘이 있습니까? 대략적인 해결책은 괜찮습니다.

Answer 1

이 문제는 실제로 배낭 문제의 특정 경우로 해결 될 수 있습니다. 솔버의 경우 Knapsack.java 또는 hundreds of other options을 살펴보십시오.