2 Job-Shop Scheduling

Christian Schulte

[ Start Applet | How to enable Applets ]

The scheduler allows to edit job-shop scheduling problems and to compute schedules for the edited problem.

The applet makes use of scheduling propagators and distributors. More information on scheduling in Oz you can find in Chapter 11 of ``Finite Domain Constraint Programming in Oz. A Tutorial.''.

Edit Jobs

Resource

Clicking a resource selects it and makes the resource tool active. While the resource tool is active, the resource of a task can be changed by clicking the task.

Duration

Clicking a duration value selects this value and makes the duration tool active. While the duration tool is active, the duration of a task can be changed to the selected value by clicking the task.

Create Task

After clicking this tool, new tasks can be created. Newly created tasks are created as being the last task of a job. The resource and duration of a newly created task is described by the setting of the Resource- and Duration-tool.

Delete Task

After clicking this tool, tasks can be deleted by clicking them.

Schedule Jobs

Reset

Resets the scheduling engine.

Next

Searches for a next schedule and displays the schedule found and its maximal span. Search can be interrupted by clicking Stop.

Best

Searches for a best schedule and displays the schedule found and its maximal span. All schedules found in between are displayed together with their maximal span. Search can be interrupted by clicking Stop.

Stop

Stops the search for a next or a best schedule.

Search Tree

Displays the search tree of the scheduling problem in the Oz Explorer (see also ``Oz Explorer - Visual Constraint Programming Support'').

Implementation



Version 1.4.0 (20080702)