A metaheuristic solution approach for the time-constrained project scheduling problem

被引：10

作者：

Verbeeck, Cedric ^{[1
]}

Van Peteghem, Vincent ^{[2
]}

Vanhoucke, Mario ^{[3
,4
]}

Vansteenwegen, Pieter ^{[5
]}

Aghezzaf, El-Houssaine ^{[1
]}

机构：

[1] Univ Ghent, Dept Ind Management, Technol Pk 903, B-9052 Zwijnaarde, Belgium

[2] EDHEC Business Sch, 24 Ave Gustave Delory, F-59057 Roubaix, France

[3] Univ Ghent, Fac Econ & Business Adm, Tweekerkenstr 2, B-9000 Ghent, Belgium

[4] UCL, Dept Management Sci & Innovat, Gower St, London WC1E 6BT, England

[5] Katholieke Univ Leuven, Leuven Mobil Res Ctr, B-3001 Leuven, Belgium

来源：

OR SPECTRUM | 2017年 / 39卷 / 02期

关键词：

Metaheuristics; Project scheduling; Time-constrained; ARTIFICIAL IMMUNE-SYSTEM; PATH-RELINKING; GENETIC ALGORITHM; COST PROBLEM; RESOURCE; HEURISTICS; MODELS;

D O I：

10.1007/s00291-016-0458-7

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a metaheuristic solution procedure for the Time-Constrained Project Scheduling Problem is proposed, in which additional resources can be temporarily allocated to meet a given deadline. The problem consists of determining a schedule such that the project is completed on time and that the total additional cost for the resources is minimized. For this problem, an artificial immune system is proposed, in which each solution is represented by a vector of activity start times. A local search procedure, which tries to shift cost causing activities, is applied to each population schedule. Computational experiments are applied to modified resource-constrained project scheduling problem benchmark instances and reveal promising results.

引用

页码：353 / 371

页数：19

共 50 条

[1] A metaheuristic solution approach for the time-constrained project scheduling problem
Cédric Verbeeck
Vincent Van Peteghem
Mario Vanhoucke
Pieter Vansteenwegen
El-Houssaine Aghezzaf
[J]. OR Spectrum, 2017, 39 : 353 - 371
[2] Time-constrained project scheduling
Guldemond, T. A.
Hurink, J. L.
Paulus, J. J.
Schutten, J. M. J.
[J]. JOURNAL OF SCHEDULING, 2008, 11 (02) : 137 - 148
[3] Time-constrained project scheduling
T. A. Guldemond
J. L. Hurink
J. J. Paulus
J. M. J. Schutten
[J]. Journal of Scheduling, 2008, 11 : 137 - 148
[4] Time-constrained project scheduling with adjacent resources
Hurink, J. L.
Kok, A. L.
Paulus, J. J.
Schutten, J. M. J.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 310 - 319
[5] Tropical optimization problems in time-constrained project scheduling
Krivulin, N.
[J]. OPTIMIZATION, 2017, 66 (02) : 205 - 224
[6] A hybrid metaheuristic for the resource-constrained project scheduling problem
Tseng, Lin-Yu
Chen, Shih-Chieh
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
[7] DELIBERATION SCHEDULING FOR PROBLEM-SOLVING IN TIME-CONSTRAINED ENVIRONMENTS
BODDY, M
DEAN, TL
[J]. ARTIFICIAL INTELLIGENCE, 1994, 67 (02) : 245 - 285
[8] A hybrid metaheuristic method for solving resource constrained project scheduling problem
Shuvo, Ohiduzzaman
Golder, Swajan
Islam, Md Rafiqul
[J]. EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 519 - 537
[9] A hybrid metaheuristic method for solving resource constrained project scheduling problem
Ohiduzzaman Shuvo
Swajan Golder
Md. Rafiqul Islam
[J]. Evolutionary Intelligence, 2023, 16 : 519 - 537
[10] Complicated Time-Constrained Project Scheduling Problems in Water Conservancy Construction
Zhang, Song
Song, Xiaokang
Shen, Liang
Xu, Lichun
[J]. PROCESSES, 2023, 11 (04)

← 1 2 3 4 5 →