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.
Highlights
The scheduling problems are the most investigated practical problems that arise in real-life challenges of today’s industry, i.e., in manufacturing, chemistry, logistics and many other disciplines
Given the discrete nature of time in MS-RCPSP, we introduce the notion of time-slot τ to be the quantum of time that belongs to the domain τ ∈ N
In the iMOPSE library, a Greedy Algorithm guided by Genetic Algorithm has been implemented to solve MSRCPSP
Summary
The scheduling problems are the most investigated practical problems that arise in real-life challenges of today’s industry, i.e., in manufacturing, chemistry, logistics and many other disciplines. The RCPSP can be defined less formally as a function that assigns jobs to scarce resources to complete the project Such definition in real world is too general and not useful, because not every resource can be applied to realize a job and jobs are connected by a set of precedence constraints. It is worth mentioning that such methods give solution in acceptable time, but the main disadvantage is the lack of determinism It means that the same parameter configuration may return different results. Paper presents in details functionality of iMOPSE library and how MS-RCPSP can be solved: methods (like Greedy or GA) and approaches that use criteria (one- or bi-criteria optimization) or weighted sum fitness function. The description of proposed iMOPSE library is given, where its elements are presented: MS-RCPSP instance Generator
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
