1. iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem.
- Author
-
Myszkowski, Paweł B., Laszczyk, Maciej, Nikulin, Ivan, and Skowroński, Marek
- Subjects
- *
BILEVEL programming , *GREEDY algorithms , *GENETIC algorithms , *LIBRARY software , *RESEARCH libraries , *COMPUTER software research - Abstract
This paper presents a software library as a research and educational tool for Multi-Skill Resource-Constrained Scheduling Problem. The following useful tools have been implemented in Java: instance Generator, solution validator, solution visualizer and example solvers: Greedy algorithm and Genetic Algorithm. All tools are supported by iMOPSE dataset which consists of 36 instances and additional 'small' 6 instances for educational purpose. In the paper, three test studies are described: (1) educational use of 6 'small' instances, (2) optimization of cost or duration of a schedule, and (3) simple bicritieria optimization of cost/duration of a final schedule. All described tools/examples are freely published on iMOPSE homepage. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF