録音時間情報(開始および継続時間)。 各オペレータの占有ジョブを記録します。このような
何か:
var jobs = [
{
id: 'Job1',
topic: 'Do something',
start: 1483200720000, // milliseconds from Jan 1 1970 UTC
takes: 1500000, // 25 mins (in milliseconds)
operator: ''
},
{
id: 'Job2',
topic: 'Do another thing',
start: 1483208700000, // milliseconds from Jan 1 1970 UTC
takes: 5400000, // 1 hour 30 mins (in milliseconds)
operator: ''
},
// Job 3 starts one minute after Job2 starts so it must take Operator 2
{
id: 'Job3',
topic: 'Do yet another thing',
start: 1483208760000, // milliseconds from Jan 1 1970 UTC
takes: 5400000, // 1 hour 30 mins (in milliseconds)
operator: ''
},
];
var operators =
[
{
name: 'Op1',
jobs: [],
},
{
name: 'Op2',
jobs: []
},
];
その後、彼らによって仕事を注文開始時刻、および、すべてのジョブに利用できる演算子を見つけている - それは、希望の時間に他のジョブを持っていない事業者でありますスパン。ここでは、コードの残りの部分だ:
function allocateJobs() {
// define sort by start time
var jobsSorter = function (a,b) {return a.start - b.start};
// sort the jobs by the time they start at
jobs = jobs.sort(jobsSorter);
for (var i = 0 ; i < jobs.length ; i++){
var job = jobs[i];
for (var j = 0 ; j < operators.length ; j++){
var op = operators[j];
if (isAvailable(op, job.start, job.start + job.takes)) {
// fix job in operator data
op.jobs.push(job);
// fix operator in job data
job.operator = op.name;
break;
}
}
}
}
/** Determines whether an operator is free between fromTime till toTime */
function isAvailable(operator, fromTime, toTime){
for (var i = 0 ; i < operator.jobs.length ; i++){
var job = operator.jobs[i];
// case there is a job starting between fromTime and toTime
if (job.start > fromTime && job.start < toTime) return false;
var jobEnds = job.start + job.takes;
// case there is a job ending between fromTime and toTime
if (jobEnds > fromTime && jobEnds < toTime) return false;
}
return true;
}
Here's a JSFiddle Demo
この回答のためにありがとうございました。それは私の心のジグソーパズルのための別の非常に素晴らしい作品です:) – Seba