Input problem type
To examine a scheduling problem whit LiSA first you have to specify a
problem type in the 3 field notation according to Graham et al..
Here you can also choose the number of jobs and machines.
This is how you get here:
Choose File|New to enter a new problem type or
Edit|Problem Type to modify an existing one.
Options
All options follow the usual conventions of the 3 field notation as
explained in each scheduling text book.
In addition to the objective functions usually examined in
classical scheduling theory, you may specify one of the following
functions:
- IRREG1= Sum |C_i - d_i |
- IRREG2= w_late * L_max + w_early * max (d_i - C_i)^+ + Sum w_i
T_i + Sum wi_early (d_i - C_i)^+
Note that this objective functions requires a problem definition
outside LiSA because of the additional weights.
Exceptions
- LiSA always tries to accept your last input. In case of
inconsistent input, some erlier inputs may be modified. For instance
when you choose multiprocessor tasks in a one machine problem, the
problem type is modified to parallel machines.
- LiSA is continously extended and can display several
thousends of problem types. Thus it may be possible that an entered
problem type cannot be handled in LiSA.
Table of Contents
29.10.99 TAU