Home

Welcome to the scheptk Wiki. These pages are primarily intended as a documentation for users and developers of scheptk.

Although, in general, the wiki is not intended to be read in a sequential manner, a possible reading order for users approching scheptk for the first time is the following:

1. Start using scheptk. In this section you may read how to install scheptk, how to write the first program using scheptk and how solutions of a scheduling model are represented.

2. List of scheduling environments. In this section, the following scheduling models implementd in scheptk are described in detail. These models are

   • Single Machine
   • Parallel Machines
   • Unrelated Machines
   • Flow Shop
   • Job Shop
   • Open Shop

   For each model the following information is provided:

   • A physical description
   • The attributes of the class, i.e. the input data required to create and maintain an instance of the model.
   • A sample instance file.
   • The way a solution for this scheduling problem is encoded.
   • A sample code.

3. Measuring a solution. In this section you may learn about the methods implemented in scheptk to compute job-machine-level (i.e. completion times) and job-level measures (such as e.g. completion times of the jobs, their lateness, etc), once a solution is provided for a scheduling model.

4. List of scheduling criteria. In this section, the scheduling criteria handled by scheptk are listed.

5. Some useful functions. In addition to scheduling models, scheptk includes a number of functions to facilitate the development of programs. These are grouped in the scheptk.util package and include functions to sort lists, functions to produce random solutions, and functions to write, read and edit file tags.

6. Creating customised models. This section (and the folllowing one) is intended for advanced users who might want to create their own models. This requires a bit of knowledge on how the parent class Model works, and how new models can be derived from this class by stating the input data required in the constructor of the class, and implementing how to compute ct for this customised model.

7. Handling schedules and Gantt charts. It is possible that customised models require specific representations to graphically depict the Gantt chart. This section is devoted to explain how customised Gantt charts can be created using scheptk.