130 likes | 342 Vues
LiSA - Fit for cooperative development. Heidemarie Bräsel &Natalia Shakhlevich Universities of Magdeburg and Leeds. MAPSP 2003, Assois. Curriculum of LiSA. 1.10.1997 Heidemarie Bräsel, Thomas Tautenhahn, Per Willenius, Martin Harborth Saxony-Anhalt / Germany 1997-2001 (sponsored projects)
E N D
LiSA -Fit for cooperative development Heidemarie Bräsel &Natalia Shakhlevich Universities of Magdeburg and Leeds MAPSP 2003, Assois
Curriculum of LiSA 1.10.1997 Heidemarie Bräsel, Thomas Tautenhahn, Per Willenius, Martin Harborth Saxony-Anhalt / Germany 1997-2001 (sponsored projects) CeBit 1999 and 2000 Lars Dornheim, Sandra Kutz, Marc Mörig, Ivo Rössling Price of the jury (DMV-Conference) fit for cooperative development Born at: Parents: Sponsored by: Childhood: September 2002: Today:
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 2 1 3 4 4 2 1 3 1 3 4 2 3 4 2 1 MO= sequence 2 1 3 4 4 2 1 3 1 3 4 2 3 4 2 1 12 6 15 7 13 6 7 13 3 14 8 7 10 13 9 7 LR= P = job order 2 1 3 4 4 2 1 3 1 3 4 2 3 4 2 1 JO= schedule 18 6 33 40 41 13 7 27 3 28 41 14 28 41 16 7 C = Example: O | | C , n=m=4 max processing times Block-matrices model
Example: O | | C , n=m=4 max INPUT or file data.lsa
OUTPUT and file results.lsa
IN THE FUTURE ... modern GUI Java, Web data-base of benchmark problems + Alg-Filesand lsa-FilesXML dynamic transformation of the problems and MORE ALGORITHMS!!!
FIT FOR COOPERATIVE DEVELOPMENT :-) LiSA- A Library of Scheduling Algorithms http://lisa.math.uni-magdeburg.de