Index (jobshop 1.0-SNAPSHOT API)

A B C D E F G H I J L M N O P R S T V
All Classes All Packages

A

addTaskToMachine(int, Task) - Method in class jobshop.encodings.ResourceOrder: Adds the given task to the queue of the given machine.
allSwaps(ResourceOrder) - Method in class jobshop.solvers.neighborhood.Nowicki: Generates all swaps of the given ResourceOrder.
asciiGantt() - Method in class jobshop.encodings.Schedule: Returns a string containing the Gantt chart of the given schedule, in ASCII art.

B

baseSolver - Variable in class jobshop.solvers.DescentSolver
BasicSolver - Class in jobshop.solvers: A very naïve solver that first schedules all first tasks, then all second tasks, ...
BasicSolver() - Constructor for class jobshop.solvers.BasicSolver
BestKnownResults - Class in jobshop: This class contains the best known results for common jobshop instances.
BestKnownResults() - Constructor for class jobshop.BestKnownResults
bests - Static variable in class jobshop.BestKnownResults

C

clone() - Method in class jobshop.encodings.ResourceOrder
copy() - Method in class jobshop.encodings.ResourceOrder: Creates an exact copy of this resource order.
criticalPath() - Method in class jobshop.encodings.Schedule: Computes a critical path of the schedule.

D

DescentSolver - Class in jobshop.solvers: An empty shell to implement a descent solver.
DescentSolver(Neighborhood, Solver) - Constructor for class jobshop.solvers.DescentSolver: Creates a new descent solver with a given neighborhood and a solver for the initial solution.
duration(int, int) - Method in class jobshop.Instance: Duration of the given task.
duration(Task) - Method in class jobshop.Instance: Duration of the given task.
durations - Variable in class jobshop.Instance: Matrix containing the duration of all tasks.

E

Encoding - Class in jobshop.encodings: Common class for all encodings.
Encoding(Instance) - Constructor for class jobshop.encodings.Encoding: Constructor, that initializes the instance field.
endTime(int, int) - Method in class jobshop.encodings.Schedule: End time of the given task.
endTime(Task) - Method in class jobshop.encodings.Schedule: End time of the given task.
equals(Object) - Method in class jobshop.encodings.ResourceOrder
equals(Object) - Method in class jobshop.encodings.Schedule
equals(Object) - Method in class jobshop.encodings.Task
equals(Object) - Method in class jobshop.solvers.neighborhood.Nowicki.Swap
EST_LPT - jobshop.solvers.GreedySolver.Priority
EST_LRPT - jobshop.solvers.GreedySolver.Priority
EST_SPT - jobshop.solvers.GreedySolver.Priority
EST_SRPT - jobshop.solvers.GreedySolver.Priority

F

formatTask(Task, int, boolean) - Method in class jobshop.encodings.Schedule: Utility function to display a set of characters representing a task in a gantt chart.
fromFile(Path) - Static method in class jobshop.Instance: Parses a instance from a file.

G

generateFrom(ResourceOrder) - Method in class jobshop.solvers.neighborhood.Nowicki.Swap: Creates a new ResourceOrder order that is the result of performing the swap in the original ResourceOrder.
generateNeighbors(ResourceOrder) - Method in class jobshop.solvers.neighborhood.Neighborhood: Generates all neighbors for the current solution.
generateNeighbors(ResourceOrder) - Method in class jobshop.solvers.neighborhood.Nowicki
getIndexOfTask(Task) - Method in class jobshop.encodings.ResourceOrder
getSolver(String) - Static method in interface jobshop.solvers.Solver: Static factory method to create a new solver based on its name.
getTaskOfMachine(int, int) - Method in class jobshop.encodings.ResourceOrder: Returns the i-th task scheduled on a particular machine.
GreedySolver - Class in jobshop.solvers: An empty shell to implement a greedy solver.
GreedySolver(GreedySolver.Priority) - Constructor for class jobshop.solvers.GreedySolver: Creates a new greedy solver that will use the given priority.
GreedySolver.Priority - Enum in jobshop.solvers: All possible priorities for the greedy solver.

H

hashCode() - Method in class jobshop.encodings.ResourceOrder
hashCode() - Method in class jobshop.encodings.Schedule
hashCode() - Method in class jobshop.encodings.Task
hashCode() - Method in class jobshop.solvers.neighborhood.Nowicki.Swap

I

instance - Variable in class jobshop.encodings.Encoding: Problem instance of which this is the solution.
Instance - Class in jobshop: Represents an instance of a JobShop problem.
Instance(String, int, int) - Constructor for class jobshop.Instance: Creates a new instance, with uninitialized durations and machines.
instances - Static variable in class jobshop.BestKnownResults
instancesMatching(String) - Static method in class jobshop.BestKnownResults: Returns all instances that start with the given prefix.
isCriticalPath(List<Task>) - Method in class jobshop.encodings.Schedule: Returns true if the given sequence of task is a critical path of the schedule.
isKnown(String) - Static method in class jobshop.BestKnownResults: Checks whether we have data available for the provided instance.
isValid() - Method in class jobshop.encodings.Schedule: Returns true if this schedule is valid (no constraint is violated)

J

job - Variable in class jobshop.encodings.Task: Identifier of the job
jobshop - package jobshop
jobshop.encodings - package jobshop.encodings
jobshop.solvers - package jobshop.solvers
jobshop.solvers.neighborhood - package jobshop.solvers.neighborhood

L

LPT - jobshop.solvers.GreedySolver.Priority
LRPT - jobshop.solvers.GreedySolver.Priority

M

machine(int, int) - Method in class jobshop.Instance: Machine on which the given task must be scheduled.
machine(Task) - Method in class jobshop.Instance: Machine on which the given task must be scheduled.
machines - Variable in class jobshop.Instance: Matrix containing the machine on which each task must be scheduled.
main(String[]) - Static method in class jobshop.Main
Main - Class in jobshop: This class is the main entry point for doing comparative performance tests of solvers.
Main() - Constructor for class jobshop.Main
makespan() - Method in class jobshop.encodings.Schedule: Makespan of the solution.

N

name - Variable in class jobshop.Instance: Name of the instance.
neighborhood - Variable in class jobshop.solvers.DescentSolver
Neighborhood - Class in jobshop.solvers.neighborhood: For a particular solution in the ResourceOrder encoding, a neighborhood allows the generation of its neighbors: a set of closely related solutions.
Neighborhood() - Constructor for class jobshop.solvers.neighborhood.Neighborhood
nextFreeSlot - Variable in class jobshop.encodings.ResourceOrder
Nowicki - Class in jobshop.solvers.neighborhood: Implementation of the Nowicki and Smutnicki neighborhood.
Nowicki() - Constructor for class jobshop.solvers.neighborhood.Nowicki
Nowicki.Swap - Class in jobshop.solvers.neighborhood: Represents a swap of two tasks on the same machine in a ResourceOrder encoding.
numJobs - Variable in class jobshop.Instance: Number of jobs in the instance
numMachines - Variable in class jobshop.Instance: Number of machines, assumed to be same as number of tasks.
numTasks - Variable in class jobshop.Instance: Number of tasks per job

O

of(String) - Static method in class jobshop.BestKnownResults: Returns the best known result for the given instance.

P

priority - Variable in class jobshop.solvers.GreedySolver: Priority that the solver should use.
Priority() - Constructor for enum jobshop.solvers.GreedySolver.Priority

R

ResourceOrder - Class in jobshop.encodings: Encoding of a solution by the ordering of tasks on each machine.
ResourceOrder(ResourceOrder) - Constructor for class jobshop.encodings.ResourceOrder
ResourceOrder(Schedule) - Constructor for class jobshop.encodings.ResourceOrder: Creates a resource order from a schedule.
ResourceOrder(Instance) - Constructor for class jobshop.encodings.ResourceOrder: Creates a new empty resource order.

S

Schedule - Class in jobshop.encodings: Direct encoding of the solution to JobShop problem.
Schedule(Instance) - Constructor for class jobshop.encodings.Schedule: Creates a new schedule for the given instance where all start times are uninitialized.
setStartTime(int, int, int) - Method in class jobshop.encodings.Schedule: Sets the start time of the given task.
solve(Instance, long) - Method in class jobshop.solvers.BasicSolver
solve(Instance, long) - Method in class jobshop.solvers.DescentSolver
solve(Instance, long) - Method in class jobshop.solvers.GreedySolver
solve(Instance, long) - Method in interface jobshop.solvers.Solver: Look for a solution until blocked or a deadline has been met.
Solver - Interface in jobshop.solvers: Common interface that must implemented by all solvers.
SPT - jobshop.solvers.GreedySolver.Priority
SRPT - jobshop.solvers.GreedySolver.Priority
startTime(int, int) - Method in class jobshop.encodings.Schedule: Start time of the given task.
startTime(Task) - Method in class jobshop.encodings.Schedule: Start time of the given task.
Swap(Task, Task) - Constructor for class jobshop.solvers.neighborhood.Nowicki.Swap: Creates a new swap of two tasks.
swapTasks(int, int, int) - Method in class jobshop.encodings.ResourceOrder: Exchange the order of two tasks that are scheduled on a given machine.
swapTasks(Task, Task) - Method in class jobshop.encodings.ResourceOrder: Exchange the order of two tasks that are scheduled on a given machine.

T

t1 - Variable in class jobshop.solvers.neighborhood.Nowicki.Swap: First task to be swapped.
t2 - Variable in class jobshop.solvers.neighborhood.Nowicki.Swap: Second task to be swapped
task - Variable in class jobshop.encodings.Task: Index of the task inside the job.
Task - Class in jobshop.encodings: Represents a task (job,task) of a jobshop problem.
Task(int, int) - Constructor for class jobshop.encodings.Task: Creates a new Task object (job, task).
task_with_machine(int, int) - Method in class jobshop.Instance: Among the tasks of the given job, returns the task number of the one that uses the given machine.
tasksByMachine - Variable in class jobshop.encodings.ResourceOrder
times - Variable in class jobshop.encodings.Schedule
toSchedule() - Method in class jobshop.encodings.Encoding: Attempts to convert this solution into a schedule.
toSchedule() - Method in class jobshop.encodings.ResourceOrder
toSchedule() - Method in class jobshop.encodings.Schedule
toString() - Method in class jobshop.encodings.ResourceOrder
toString() - Method in class jobshop.encodings.Schedule
toString() - Method in class jobshop.encodings.Task

V

valueOf(String) - Static method in enum jobshop.solvers.GreedySolver.Priority: Returns the enum constant of this type with the specified name.
values() - Static method in enum jobshop.solvers.GreedySolver.Priority: Returns an array containing the constants of this enum type, in the order they are declared.

A B C D E F G H I J L M N O P R S T V
All Classes All Packages