PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2015 | 5 | 129--138
Tytuł artykułu

A New Benchmark Dataset for Multi-Skill Resource-Constrained Project Scheduling Problem

Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper novel project scheduling difficulty estimations are proposed for Multi-Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP). The main goal of introducing the complexity estimations is an attempt of estimation the project complexity before launching the optimization process. What is more, the dataset instance generator is also presented as a tool to create new instances for extending the research area. Furthermore, the dataset proposed in previous works is extended by new instances, described thoroughly and released as a benchmark dataset. The dataset instances are also scheduled using simple heuristic and greedy algorithm in duration- and cost- oriented optimization modes. Finally, a brief summary of investigated methods and potential further research directions is presented. (original abstract)
Rocznik
Tom
5
Strony
129--138
Opis fizyczny
Twórcy
  • Institute of Informatics, Department of Artificial Intelligence Faculty of Computer Science & Management, Wrocław University of Technology, Poland
  • Institute of Informatics, Department of Artificial Intelligence Faculty of Computer Science & Management, Wrocław University of Technology, Poland
  • Institute of Informatics, Department of Artificial Intelligence Faculty of Computer Science & Management, Wrocław University of Technology, Poland
Bibliografia
  • Al-Anzi F.S., Al-Zamel K., Allahverdi A.; Weighted Multi-Skill Resources Project Scheduling, J. of Software Engineering & Applications (3), pp. 1125-1130, 2010.
  • Blazewicz J., Lenstra J.K., Rinnooy Kan A.H.G.; Scheduling subject to resource constraints: Classification and complexity, Discrete Applied Mathematics (5), pp. 11-24, 1983.
  • Drezet L.E., Billaut J.C.; A project scheduling problem with labour constraints and time-dependent activities requirements, Int. J. of Production Economics (112), pp. 217-225, 2008.
  • Gonzalez F., Ramies Rios D., Multi-objective Optimization of the Resource Constrained Project Scheduling Problem (RCPSP) A heuristic approach based on the mathematical model, The Int. J. of Computer Science & Applications (TIJCSA) (2/2), pp. 1-13, 2013.
  • Hegazy T., Shabeeb A.K., Elbeltagi E., Cheema T.; Algorithm for scheduling with multiskilled constrained resources, J. of Construction Engineering and Management (11-12/2000), pp. 414-421, 2000.
  • Jaberi M., Jaberi M.; A Multi-objective Resource-Constrained Project- Scheduling Problem Using Mean Field Annealing Neural Networks, J. of Mathematics and Computer science (9), pp. 228-239, 2014.
  • Kadrou Y., Najid N.M.; A new heuristic to solve RCPSP with multiple execution modes and Multi-Skilled Labor , IMACS Multiconference on Computational Engineering in Systems Applications (CESA), pp. 1302- 1309, 2006.
  • Kolisch R., Sprecher A., PSPLIB - A project scheduling problem library, European Journal of Operational Research (96), pp. 205-216, 1996.
  • Kolisch R., Hartmann S., Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research (127), pp. 394-407, 2000.
  • Kolisch R., Hartmann S., Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research (174), pp. 23-37, 2006.
  • Latva-Koivisto A., M., Finding a complexity measure for business process models, Research Report, Mat-2.108, Individual Research Projects in Applied Mathematics, 2001.
  • Li H., Womer K.; Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm, J. of Scheduling, (12), pp. 281-298, 2009.
  • Luna F., Gonzalez-Alvarez, D. L., Chicano F., Vega-Rodriguez M. A.; The software project scheduling problem: A scalability analysis of multiobjective metaheuristics, Applied Soft Computing Vol. 15, pp.136-148, 2013.
  • Myszkowski P. B., Skowro´nski M.E., Olech Ł., O´slizło K.; Hybrid Ant Colony Optimization in solving Multi-Skill Resource-Constrained Project Scheduling Problem, Soft Computing, DOI 10.1007/s00500-014- 1455-x, 2014.
  • Phruksaphanrat B.; Multi-Objective Multi-Mode Resource-Constrained Project Scheduling Problem by Preemptive Fuzzy Goal Programming, World Academy of Science, Engineering and Technology, Int. J. of Mechanical, Industrial Science and Engineering (8/3), pp. 99-103, 2014
  • Santos M., Tereso A. P.; On the multi-mode, multi-skill resource constrained project scheduling problem - computational results, Soft Computing in Industrial Applications, Advances in Intelligent and Soft Computing (96), pp. 239-248, 2011.
  • Sarker B.R, Yu J., Mungan D., Rahman M.A.A., Parveen S.; Pareto- optimal solution of a scheduling problem on a single machine with periodic maintenance and non pre-emptive jobs, Proceedings of the International Conference on Mechanical Engineering, pp. 1-5, 2007.
  • Skowroński M. E., Myszkowski P. B., Specialized genetic operators for Multi-Skill Resource-Constrained Project Scheduling Problem, 19th Inter. Conference on Soft Computing Mendel 2013, pp. 57-62, 2013.
  • Skowroński M. E., Myszkowski P. B., Kwiatek P., Adamski M., Tabu Search approach for Multi-Skill Resource-Constrained Project Scheduling Problem, Annals of Computer Science and Information Systems Volume 1, Proc. of the 2013 Federated Conference on Computer Science and Information Systems, pp. 153-158, 2013.
  • Skowroński M. E., Myszkowski P. B., Podlodowski Ł., Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem, Annals of Computer Science and Information Systems Volume 1, Proc. of the 2013 Federated Conference on Computer Science and Information Systems, pp. 159-166, 2013.
  • Van Peteghem, Vanhoucke M., An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances, European Journal of Operational Research (235), pp.62-72, 2014.
  • Vanucci C.S, Bicalho R., Carrano E.G., Takahashi R.H.C.; A Modified NSGA-II for the Multiobjective Multi-mode Resource-Constrained Project Scheduling Problem, WCCI 2012 IEEE World Congress on Computational Intelligence June, pp. 10-15, 2012.
  • [23] Wang Y., Chen D., Liu S., Zeng Q.; An Instance Generator for Project Scheduling Problems with Multi-Skilled Personnel Constraints, 2012 24th Chinese Control and Decision Conference (CCDC), pp. 3430-3435, 2012.
  • Yannibelli V., Amandi A.; Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem, Expert Systems with Applications (40), pp. 2421-2434, 2013.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171419024

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.