Multi-Mode Resource-Constrained Project-Scheduling Problem With Renewable Resources: New Solution Approaches

Çolak, Selçuk; Agarwal, Alekh; Erengüç, Ş. Selçuk

doi:10.19030/jber.v11i11.8193

Cited by 12 publications

(11 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Satisfiablity Testing (SAT) [10], non-greedy heuristics [11], and automatic algorithm selection [31] are among effective methods applied to the MRCPSP, and MRCPSP/R. Classified as other methods, these three algorithms are briefly discussed here.…”

Section: Hybridsmentioning

confidence: 99%

“…Two non-greedy heuristics applied to MRCPSP-R [11] are based on the fact that eliminating unnecessary vacant spaces in the Gant Chart and backward-forward method have proved to be very effective for the RCPSP. In the employed non-greedy modes, an eligible activity which can be executed in a comparatively time-consuming mode, can be put in a waiting status so that a faster mode to become available.…”

Section: Hybridsmentioning

confidence: 99%

See 1 more Smart Citation

An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Zamani

2019

RAIRO-Oper. Res.

View full text Add to dashboard Cite

In this paper, an innovative four-layer heuristic is presented for scheduling multi-mode projects under multiple resource constraints. For this purpose, a biased-random sampling technique, a local search, a decomposition method, and an evolutionary search mechanism, each in a separate layer, are combined, with each layer passing its output to the next layer for improvement. The procedure has been designed based on the fact that what makes the scheduling of multi-mode projects hard to solve is a massive search space of modes compounded with the starting times of activities. That is why the procedure is aimed at balancing exploration versus exploitation in searching a massive search space. On the one hand, it exploits promising areas further and, on the other hand, it searches unexplored areas for expanding its range. Since the first layer provides an initial solution, and each of the other three layers can either improve the result of its previous layer or keep it unchanged, solutions never deteriorate and hence promising areas are exploited. Moreover, unexplored areas are searched effectively because each layer explores solution space differently than its previous layer. Based on whether or not an improvement each layer can make to the result of its previous layer, the effect of the corresponding layer on the performance of the procedure has been measured.Mathematics Subject Classification. 90B50, 90B35, 90B40, 90.08, 68R05.

show abstract

Section: Hybridsmentioning

confidence: 99%

Section: Hybridsmentioning

confidence: 99%

An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Zamani

2019

RAIRO-Oper. Res.

View full text Add to dashboard Cite

show abstract

“…Obtained results prove that such methods stand interesting feature that can be included to more complex methods and increase their robustness. Colak et al [36] consider the multi-mode resource-constrained project scheduling problem (MRCPSP) with renewable resources. In MRCPSP, an activity can be executed in one of many possible modes; each mode having different resource requirements and accordingly different activity durations.…”

Section: Literature Reviewmentioning

confidence: 99%

Project Scheduling: Survey and Research Potentials

Atef¹,

El-Henawy²,

Abdel-Baset³

2015

IJCATR

View full text Add to dashboard Cite

project scheduling is very critical topic in project management. Resource constrained project scheduling problem (RCPSP) consists of activities that must be scheduled based on dependencies relationships and priorities of activities. In the recent years there have been many survey papers around the area of project scheduling, as many researchers developed both exact and heuristic scheduling schemes. This paper give an over view around the resource constrained project scheduling problem (RCPSP).

show abstract

“…Here, equation (13) is the total quantity of every technology resource, A t is the executing task set during ½t À 1, t; equation (14) is the technology resource requirement constraint, r k i max = R k ; equation (15) shows that one task was only executed by one person; equation (16) shows that at the same time, one person can only do one task; and equation (17) is the time sequence constraint of task, B(s) is the preceding task set of task T s .…”

Section: Problem Descriptionmentioning

confidence: 99%

Static scheduling in consideration of resource categories in collaborative product development project

Zhang

2015

Advances in Mechanical Engineering

View full text Add to dashboard Cite

In collaborative product development project plan phase, a reasonable allocation plan can shorten project duration. Static scheduling is a useful way to obtain the allocation result. Matching degree and resource categories are introduced into the standard model of multi-mode resource-constrained project scheduling problem to reflect the resource characteristics including three aspects: (1) human resource is different from technology resource, (2) different technology resources will influence project duration, and (3) technology resource quantities also influence duration. Aimed at two static scheduling models, simple genetic algorithm and two-layer parthenogenetic algorithm are designed. Finally, a case study was presented to validate the method.

show abstract

Multi-Mode Resource-Constrained Project-Scheduling Problem With Renewable Resources: New Solution Approaches

Abstract: We consider the multi-mode resource-constrained project scheduling problem (MRCPSP)

Cited by 12 publications

References 28 publications

An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Project Scheduling: Survey and Research Potentials

Static scheduling in consideration of resource categories in collaborative product development project

Contact Info

Product

Resources

About