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 条
  • [21] Hybrid multimode resource-constrained maintenance project scheduling problem
    Kosztyan, Zsolt T.
    Pribojszki-Nemeth, Aniko
    Szalkai, Istvan
    OPERATIONS RESEARCH PERSPECTIVES, 2019, 6
  • [22] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
  • [23] Multi-skill project scheduling with skill evolution and cooperation effectiveness
    Li, Qian
    Sun, Qinshan
    Tao, Sha
    Gao, Xinglin
    ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (08) : 2023 - 2045
  • [24] The proactive and reactive resource-constrained project scheduling problem
    Davari, Morteza
    Demeulemeester, Erik
    JOURNAL OF SCHEDULING, 2019, 22 (02) : 211 - 237
  • [25] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [26] Integration of routing into a resource-constrained project scheduling problem
    Lacomme, Philippe
    Moukrim, Aziz
    Quilliot, Alain
    Vinot, Marina
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 421 - 464
  • [27] Supply chain integrated resource-constrained multi-project scheduling problem
    Asadujjaman, Md.
    Rahman, Humyun Fuad
    Chakrabortty, Ripon K.
    Ryan, Michael J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 194
  • [28] A new approach for the multi-site resource-constrained project scheduling problem
    Stiti, Cyrine
    Driss, Olfa Belkahla
    CENTERIS2019--INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS/PROJMAN2019--INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT/HCIST2019--INTERNATIONAL CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES, 2019, 164 : 478 - 484
  • [29] Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem
    Sonmez, Rifat
    Gurel, Mustafa
    JOURNAL OF MANAGEMENT IN ENGINEERING, 2016, 32 (06)
  • [30] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
    Roslon, Jerzy Hubert
    Kulejewski, Janusz Edward
    OPEN ENGINEERING, 2019, 9 (01): : 7 - 13
12345