TR 10-05

LiSA - A Library of Scheduling Algorithms, Handbook for Version 3.0

by Andresen, M.; Bräsel, H.; Engelhardt, F.; Werner, F.

Preprint series: 10-05, Technical Reports

MSC:
90B35 Scheduling theory, See also {68M20}

Abstract: LiSA - A Library of Scheduling Algorithms is a software package for solving deterministic scheduling problems, in particular shop problems described by alpha | beta | gamma, where alpha characterizes the machine environment, beta gives additional constraints for the jobs and gamma describes the objective function. The development of LiSA was supported by the projects Latin Rectangles in Scheduling Theory (1997-1999) and LiSA - A Library of Scheduling Algorithms (1999-2001) by the Ministry of Education and the Arts of the state Saxony-Anhalt. Results of diploma theses and Ph.D. theses in our research team as well as practical courses of students were used for the development of the software package.

The handbook contains all necessary information to work with LiSA: License conditions, technical requirements, mathematical basic knowledge about the models used in LiSA, description of algorithms and used file formats, an example for working with Lisa, instructions for incorporating own algorithms and for the automated call of algorithms.

The handbook is also available as html file at the homepage of LiSA and the explanations to the algorithms and to the LiSA components are incorporated into the software as help files.

Homepage: http://lisa.math.uni-magdeburg.de

Keywords: Scheduling, Shop problems, Exact algorithms, Heuristic algorithms, Software package


The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.

Letzte Änderung: 01.03.2018 - Ansprechpartner: Webmaster