jssp.evaluate.gantt: Check, Evaluate, and Canonicalize a Gantt Chart, i.e., A...

In thomasWeise/jsspInstancesAndResults: A repository with a data set including instances and results from literature for the Job Shop Scheduling Problem (JSSP)

Description

This function accepts an instance id and a Gantt chart and verifies whether the Gantt chart is a proper solution and evaluates its makespan.

Usage

jssp.evaluate.gantt(gantt, inst.id, get.inst.data = jssp.get.instance.data)

Arguments

gantt	the gantt chart: a list that contains one sub-list for each machine. The machine-sub-list, in turn, contains one entry for each job, with at least the three elements job, start, and end. These entries must be ordered ascendingly according to start.
inst.id	the instance id
get.inst.data	a function obtaining the instance data for a given instance id, by default jssp.get.instance.data

Value

the evaluation result, i.e., a list with the following components:

gantt

the canonicalized gantt chart (with zero-duration jobs removed, if any)

makespan

the makespan

flowtime

the flow time

job.start

for each job, the beginning time of the first sub job

job.end

for each job, the end time of the last sub job

job.time

the total runtime of the job (not including waiting time, only raw processing time), which follows directly from the instance

machine.start

for each machine, the starting time of the first sub-job executed on the machine

machine.end

for each machine, the completion time of the last sub-job executed on the machine

machine.time

the total working time of the machine (not including waiting time, only raw processing time), which follows directly from the instance

thomasWeise/jsspInstancesAndResults documentation built on Nov. 26, 2020, 10:03 a.m.