Start using scheptk

scheptk contains two main modules:

• scheptk where the main scheduling classes and its methods are included.
• util contains a number of functions, some employed by the classes internally.

A typical program runs like this:

from scheptk.scheptk import *
from scheptk.scheptk util *

instance = SingleMachine('test_single.txt')
sequence = sorted_index_asc(instance.dd)
print('EDD sequence for the instance is: ', end='')
print(sequence)
completion_time = instance.SumCj(sequence)
print('The completion time of the sequence is {}'.format(completion_time))

The program starts by instantiating one of the scheduling layout classes (i.e. SingleMachine, ParallelMachines,UnrelatedMachines, FlowShop, JobShop or OpenShop).Each one of these classes contains all the data that describe a scheduling instance of the corresponding type (such as jobs, processing times, due dates, etc). These data are typically loaded from a text file where they are contained in tags. Here is the content of such text file for a SingleMachine instance:

[JOBS=3]
[PT=10,15,6]
[DD=50,65,60]

In this example, it is defined an instance of a single machine scheduling problem with 3 jobs, each one with the processing times 10,15 and 6, and the due dates 50,65 and 60.

Some of these data (such as the number of jobs and the processing times) are mandatory while others (such as the due dates) are optional. The full list of data for each type of instance is provided below.