iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem

被引：0
|
作者：
Paweł B. Myszkowski
Maciej Laszczyk
Ivan Nikulin
Marek Skowroński
机构：
[1] Wrocław University of Science and Technology,Collective Intelligence Department
来源：
Soft Computing | 2019年 / 23卷
关键词：
Optimization; Scheduling; MS-RCPSP; Software project scheduling problem; Experimental design; Library; Benchmark dataset; Java;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：3397 / 3410
页数：13
相关论文
共 50 条
  • [1] iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Laszczyk, Maciej
    Nikulin, Ivan
    Skowronski, Marek
    SOFT COMPUTING, 2019, 23 (10) : 3397 - 3410
  • [2] GRASP Applied to Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Siemienski, Jedrzej J.
    COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT I, 2016, 9875 : 402 - 411
  • [3] Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem
    Myszkowski, Pawel B.
    Skowronski, Marek E.
    Olech, Lukasz P.
    Oslizlo, Krzysztof
    SOFT COMPUTING, 2015, 19 (12) : 3599 - 3619
  • [4] Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem
    Paweł B. Myszkowski
    Marek E. Skowroński
    Łukasz P. Olech
    Krzysztof Oślizło
    Soft Computing, 2015, 19 : 3599 - 3619
  • [5] Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Skowronski, Marek E.
    Podlodowski, Lukasz
    2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 159 - 166
  • [6] A new benchmark dataset for Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.
    Skowronski, Marek E.
    Sikora, Krzysztof
    PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 : 129 - 138
  • [7] New algorithms for a partial multi-skill resource-constrained project scheduling problem
    Su Z.
    Gu H.
    Qi J.
    Wei H.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (05): : 1345 - 1365
  • [8] Improved selection in evolutionary multi-objective optimization of multi-skill resource-constrained project scheduling problem
    Laszczyk, Maciej
    Myszkowski, Pawel B.
    INFORMATION SCIENCES, 2019, 481 : 412 - 431
  • [9] An effective teaching-learning-based optimization algorithm for the multi-skill resource-constrained project scheduling problem
    Joshi, Dheeraj
    Mittal, M. L.
    Sharma, Milind Kumar
    Kumar, Manish
    JOURNAL OF MODELLING IN MANAGEMENT, 2019, 14 (04) : 1064 - 1087
  • [10] A knowledge-based fruit fly optimization algorithm for multi-skill resource-constrained project scheduling problem
    Zheng Xiaolong
    Wang Ling
    Zheng Huanyu
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2615 - 2620
12345