Transcript LiSA - A Library of Scheduling Algorithms

LiSA Fit for cooperative
development
Heidemarie Bräsel &Natalia Shakhlevich
Universities of Magdeburg and Leeds
MAPSP 2003, Assois
Curriculum of LiSA
Born at:
1.10.1997
Parents:
Heidemarie Bräsel, Thomas
Tautenhahn,
Sponsored by:
Childhood:
Per Willenius, Martin Harborth
Saxony-Anhalt / Germany
1997-2001 (sponsored projects)
September 2002:
CeBit 1999 and 2000
Lars Dornheim, Sandra Kutz,
Marc Mörig, Ivo Rössling
Today:
Price of the jury (DMV-Conference)
fit for cooperative development
LiSA - A software package for solving
deterministic scheduling problems
Success up to now:
- in use for a lecture in scheduling theory
- in practical training by computers
- in inserting own algorithms for research
- in the promotion for a study
- Most algorithms were implemented by students!!!
- Systems: Linux and Unix, Windows
Free available under Gnu-licence!
machine order
Example: O | | C max , n=m=4
processing times
P=
sequence
2 1 3 4
4 2 1 3
MO=
12
6 15 7
2
1 3 4
1 3 4 2
13
6 7 13
4
2
1 3
3 4 2 1
LR=
3 14 8
7
1
3
4 2
10 13 9
7
3 4
2 1
job order
JO=
schedule
18
C=
2
1 3 4
4
2
1 3
1
3
4 2
3
4 2 1
6 33 40
41 13 7 27
3 28 41 14
28 41 16 7
Block-matrices model
Example: O | | C max , n=m=4
or file data.lsa
and file results.lsa
LiSA - Components
Cooperative Development
IN THE FUTURE ...
modern GUI  Java, Web
data-base of benchmark problems +
Alg-Files and lsa-Files  XML
dynamic transformation of the problems
and
MORE ALGORITHMS!!!
LiSA A Library of Scheduling
Algorithms
http://lisa.math.uni-magdeburg.de
FIT FOR COOPERATIVE DEVELOPMENT :-)