Lower Bound Polynomial Fast Procedure for the Resource-Constrained Project Scheduling Problem Tested on PSPLIB Instances

Fast Procedure

An efficient pseudo-polynomial algorithm for finding a lower bound on the makespan for the Resource Constrained Project Scheduling Problem

European Journal of Operational Research ◽

10.1016/j.ejor.2018.11.005 ◽

2019 ◽

Vol 275 (1) ◽

pp. 35-44 ◽

Cited By ~ 4

Author(s):

Dmitry Arkhipov ◽

Olga Battaïa ◽

Alexander Lazarev

Keyword(s):

Lower Bound ◽

Project Scheduling ◽

Polynomial Algorithm ◽

Scheduling Problem ◽

Resource Constrained ◽

An exact composite lower bound strategy for the resource-constrained project scheduling problem

Computers & Operations Research ◽

10.1016/j.cor.2018.01.017 ◽

2018 ◽

Vol 93 ◽

pp. 135-150 ◽

Cited By ~ 12

Author(s):

José Coelho ◽

Mario Vanhoucke

Keyword(s):

Lower Bound ◽

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

A new lower bound for the resource-constrained project scheduling problem with generalized precedence relations

Computers & Operations Research ◽

10.1016/j.cor.2009.07.003 ◽

2011 ◽

Vol 38 (1) ◽

pp. 14-20 ◽

Cited By ~ 17

Author(s):

Lucio Bianco ◽

Massimiliano Caramia

Keyword(s):

Lower Bound ◽

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

Precedence Relations ◽

Generalized Precedence Relations

Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem

13th IFAC Symposium on Information Control Problems in Manufacturing ◽

10.3182/20090603-3-ru-2001.00253 ◽

2009 ◽

Author(s):

Lazarev, Alexander

Keyword(s):

Lower Bounds ◽

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

Precedence Relations ◽

An analysis of network and resource indicators for resource-constrained project scheduling problem instances

Computers & Operations Research ◽

10.1016/j.cor.2021.105260 ◽

2021 ◽

pp. 105260

Author(s):

Mario Vanhoucke ◽

José Coelho

Keyword(s):

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

Problem Instances

A memetic algorithm to address the multi-node resource-constrained project scheduling problem

Journal of Scheduling ◽

10.1007/s10951-021-00696-5 ◽

2021 ◽

Author(s):

Luis F. Machado-Domínguez ◽

Carlos D. Paternina-Arboleda ◽

Jorge I. Vélez ◽

Agustin Barrios-Sarmiento

Keyword(s):

Project Scheduling ◽

Memetic Algorithm ◽

Scheduling Problem ◽

Resource Constrained ◽

Stochastic resource-constrained project scheduling problem with time varying weather conditions and an improved estimation of distribution algorithm

Computers & Industrial Engineering ◽

10.1016/j.cie.2021.107322 ◽

2021 ◽

pp. 107322

Author(s):

Yifan Zhou ◽

Jindan Miao ◽

Bin Yan ◽

Zhisheng Zhang

Keyword(s):

Project Scheduling ◽

Weather Conditions ◽

Estimation Of Distribution Algorithm ◽

Time Varying ◽

Scheduling Problem ◽

Resource Constrained ◽

Estimation Of Distribution ◽

The Proactive and Reactive Resource-Constrained Project Scheduling Problem: The Crucial Role of Buffer-Based Reactions

SSRN Electronic Journal ◽

10.2139/ssrn.2976350 ◽

2017 ◽

Author(s):

Morteza Davari ◽

Erik Demeulemeester

Keyword(s):

Project Scheduling ◽

Crucial Role ◽

Scheduling Problem ◽

Resource Constrained ◽

An evolution programme for the resource-constrained project scheduling problem

International Journal of Computer Integrated Manufacturing ◽

10.1080/095119298130804 ◽

1998 ◽

Vol 11 (3) ◽

pp. 274-287 ◽

Cited By ~ 14

Author(s):

Runwei Cheng ◽

Mitsuo Gen

Keyword(s):

Project Scheduling ◽

Scheduling Problem ◽

Resource Constrained ◽

2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) ◽

Robust Optimization Based Heuristic Approach for Solving Stochastic Multi-Mode Resource Constrained Project Scheduling Problem

10.1109/ieem45057.2020.9309878 ◽

2020 ◽

Author(s):

R. K. Chakrabortty ◽

M. J. Ryan

Keyword(s):

Robust Optimization ◽

Project Scheduling ◽

Heuristic Approach ◽

Scheduling Problem ◽

Resource Constrained ◽

Multi Mode