Advanced search
Publication Cover
International Journal of Production Research Volume 31, 1993 - Issue 11
Submit an article Journal homepage
189
Views
106
CrossRef citations to date
0
Altmetric
Original Articles

Heuristics for scheduling projects with resource restrictions and several resource-duration modes

F. F. BOCTOR Groupe de Recherche en Gestion de la Logistique, Universite Lavel, Quebec, G1K 7P4, Canada
Pages 2547-2558 | Received 01 Dec 1992, Published online: 27 Apr 2007

Citations (106)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (9)

Tom Servranckx, José Coelho & Mario Vanhoucke. (2022) Various extensions in resource-constrained project scheduling with alternative subgraphs. International Journal of Production Research 60:11, pages 3501-3520.
Read now
Karin Bogner, Ulrich Pferschy, Roland Unterberger & Herwig Zeiner. (2018) Optimised scheduling in human–robot collaboration – a use case in the assembly of printed circuit boards. International Journal of Production Research 56:16, pages 5522-5540.
Read now
Hong Zhang, Heng Li & C. M. Tam. (2006) Heuristic scheduling of resource‐constrained, multiple‐mode and repetitive projects. Construction Management and Economics 24:2, pages 159-169.
Read now
J Alcaraz, C Maroto & R Ruiz. (2003) Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms. Journal of the Operational Research Society 54:6, pages 614-626.
Read now
Yang-Chin Tsai, Po-Chuan Wu & Chiu-Chi Wei. (2001) RESOURCE-CONSTRAINED PROJECT MANAGEMENT USING MODIFIED THEORY OF CONSTRAINT. Journal of the Chinese Institute of Industrial Engineers 18:1, pages 87-95.
Read now
RAINER KOLISCH & ANDREAS DREXL. (1997) Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions 29:11, pages 987-999.
Read now
F. F. BOCTOR. (1996) Resource-constrained project scheduling by simulated annealing. International Journal of Production Research 34:8, pages 2335-2351.
Read now
Deng Maw Tsai & Huan Neng Chiu. (1996) Two heuristics for scheduling multiple projects with resource constraints. Construction Management and Economics 14:4, pages 325-340.
Read now
LINET ÖZDAMAR & GÜNDÜZ ULUSOY. (1995) A survey on the resource-constrained project scheduling problem. IIE Transactions 27:5, pages 574-586.
Read now

Articles from other publishers (97)

Zsolt T. Kosztyán & Gergely L. Novák. (2024) Compound Matrix-Based Project Database (CMPD). Scientific Data 11:1.
Crossref
Zsolt Tibor Kosztyán & Aamir Saghir. (2024) {MFPP(R). An R package for matrix-based flexible project planning. F1000Research 13, pages 356.
Crossref
Zsolt T. Kosztyán & Gergely L. Novák. (2024) Project indicators and flexible project structure generators. Journal of Computational Science 75, pages 102203.
Crossref
Alireza Etminaniesfahani, Hanyu Gu, Leila Moslemi Naeni & Amir Salehipour. (2023) An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem. Annals of Operations Research.
Crossref
Zsolt T. Kosztyán, Gergely Novák, Róbert Jakab, István Szalkai & Csaba Hegedűs. (2023) A matrix-based flexible project-planning library and indicators. Expert Systems with Applications 216, pages 119472.
Crossref
Naihui He, David Z. Zhang & Baris Yuce. (2022) Integrated multi-project planning and scheduling - a multiagent approach. European Journal of Operational Research 302:2, pages 688-699.
Crossref
Gustavo Alves Fernandes & Sérgio Ricardo de Souza. (2021) A matheuristic approach to the multi-mode resource constrained project scheduling problem. Computers & Industrial Engineering 162, pages 107592.
Crossref
Luis F. Machado-Domínguez, Carlos D. Paternina-Arboleda, Jorge I. Vélez & Agustin Barrios-Sarmiento. (2021) A memetic algorithm to address the multi-node resource-constrained project scheduling problem. Journal of Scheduling 24:4, pages 413-429.
Crossref
Jie Song, Annelies Martens & Mario Vanhoucke. (2021) Using Schedule Risk Analysis with resource constraints for project control. European Journal of Operational Research 288:3, pages 736-752.
Crossref
Patrick Gerhards. (2020) The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds. OR Spectrum 42:4, pages 901-933.
Crossref
Diana M. Franco-Duran & Jesús M. de la Garza. (2020) Performance of Resource-Constrained Scheduling Heuristics. Journal of Construction Engineering and Management 146:4.
Crossref
Reza Zamani. (2019) An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains. RAIRO - Operations Research 53:4, pages 1309-1330.
Crossref
Kai Li, Jianfu Chen, Hong Fu, Zhaohong Jia & Weizhong Fu. (2019) Uniform parallel machine scheduling with fuzzy processing times under resource consumption constraint. Applied Soft Computing 82, pages 105585.
Crossref
Ripon K Chakrabortt, Alireza Abbasi & Michael J Ryan. (2019) A Modified Variable Neighbourhood Search Heuristic for the Multi‐Mode Resource Constrained Project Scheduling Problem with A Case Study. INCOSE International Symposium 29:1, pages 1124-1139.
Crossref
Tom Servranckx & Mario Vanhoucke. (2019) A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs. European Journal of Operational Research 273:3, pages 841-860.
Crossref
Jeroen Burgelman & Mario Vanhoucke. (2018) Maximising the weighted number of activity execution modes in project planning. European Journal of Operational Research 270:3, pages 999-1013.
Crossref
Liu Changchun, Xiang Xi, Zhang Canrong, Wang Qiang & Zheng Li. (2018) A column generation based distributed scheduling algorithm for multi-mode resource constrained project scheduling problem. Computers & Industrial Engineering 125, pages 258-278.
Crossref
Albert Einstein Fernandes Muritiba, Carlos Diego Rodrigues & Francíio Araùjo da Costa. (2018) A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem. Computers & Operations Research 92, pages 145-154.
Crossref
Adrian Zimmermann & Norbert Trautmann. (2017) A list-scheduling heuristic for the short-term planning of assessment centers. Journal of Scheduling 21:2, pages 131-142.
Crossref
Ewa Ratajczak-Ropel & Aleksander SkakovskiEwa Ratajczak-Ropel. 2018. Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling. Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling 69 97 .
Weng-Ming Chu & Koan-Yuh Chang. (2017) Improving electromagnetism algorithm for solving resource allocation problem in stochastic networks. Computers & Operations Research 86, pages 30-40.
Crossref
Serdar Baysan, M. Bulent Durmusoglu & Didem Cinar. (2017) Team based labour assignment methodology for new product development projects. Computers & Industrial Engineering 106, pages 83-104.
Crossref
Nima Zoraghi, Aria Shahsavar, Babak Abbasi & Vincent Van Peteghem. (2016) Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies. TOP 25:1, pages 49-79.
Crossref
Rifat SonmezMustafa Gürel. (2016) Hybrid Optimization Method for Large-Scale Multimode Resource-Constrained Project Scheduling Problem. Journal of Management in Engineering 32:6.
Crossref
Angela Chen, Yun-Chia Liang & Jose Padilla. (2016) A Practical and Robust Execution Time-Frame Procedure for the Multi-Mode Resource-Constrained Project Scheduling Problem with Minimal and Maximal Time Lags. Algorithms 9:4, pages 63.
Crossref
Mayowa Ayodele, John McCall & Olivier Regnier-Coudert. (2016) BPGA-EDA for the multi-mode resource constrained project scheduling problem. BPGA-EDA for the multi-mode resource constrained project scheduling problem.
A. Kaveh, M. Khanzadi & M. Alipour. (2016) Fuzzy Resource Constraint Project Scheduling Problem Using CBO and CSS Algorithms. International Journal of Civil Engineering 14:5, pages 325-337.
Crossref
M. Khanzadi, A. Kaveh, M. Alipour & H. Karimi Aghmiuni. (2016) Application of CBO and CSS for Resource Allocation and Resource Leveling Problem. Iranian Journal of Science and Technology, Transactions of Civil Engineering 40:1, pages 1-10.
Crossref
Fatemeh Faghih-Mohammadi, Abbas Seifi & Mohammad Khalighi-Sikaroudi. (2015) A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting. RAIRO - Operations Research 50:1, pages 91-118.
Crossref
Pieter Leyman & Mario Vanhoucke. (2016) Payment models and net present value optimization for resource-constrained project scheduling. Computers & Industrial Engineering 91, pages 139-153.
Crossref
Paweł B. Myszkowski & Jȩdrzej J. Siemieński. 2016. Computational Collective Intelligence. Computational Collective Intelligence 402 411 .
Царьков & Igor Tsarkov. (2015) Easy Heuristic Way of Compromise Schedules Finding in Projects with Double-Constrained Resources. Russian Journal of Project Management 4:4, pages 12-22.
Crossref
Jordy BatselierMario Vanhoucke. (2015) Empirical Evaluation of Earned Value Management Forecasting Accuracy for Time and Cost. Journal of Construction Engineering and Management 141:11.
Crossref
Kirils Bibiks, Fun Hu, Jian-Ping Li & Aleister Smith. (2015) Discrete Cuckoo Search for Resource Constrained Project Scheduling Problem. Discrete Cuckoo Search for Resource Constrained Project Scheduling Problem.
Yanni Song, Jing Liu, Martin O. Wimmers & Zhongzhou Jiang. (2015) A differential evolution algorithm with local search for resource investment project scheduling problems. A differential evolution algorithm with local search for resource investment project scheduling problems.
Lu GanJiuping Xu. (2015) Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty. Journal of Management in Engineering 31:3.
Crossref
Jordy Batselier & Mario Vanhoucke. (2015) Construction and evaluation framework for a real-life project database. International Journal of Project Management 33:3, pages 697-710.
Crossref
A. Kaveh & V.R. MahdaviA. Kaveh & V. R. Mahdavi. 2015. Colliding Bodies Optimization. Colliding Bodies Optimization 261 277 .
Lixia Wang & Jing Liu. 2015. Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1. Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems, Volume 1 271 283 .
José Coelho & Mario Vanhoucke. 2015. Handbook on Project Management and Scheduling Vol.1. Handbook on Project Management and Scheduling Vol.1 491 511 .
Marek Mika, Grzegorz Waligóra & Jan Wȩglarz. 2015. Handbook on Project Management and Scheduling Vol.1. Handbook on Project Management and Scheduling Vol.1 445 490 .
Belaïd Aouni, Gilles d’Avignon & Michel Gagnon. 2015. Handbook on Project Management and Scheduling Vol.1. Handbook on Project Management and Scheduling Vol.1 429 442 .
Olfa Dridi, Saoussen Krichen & Adel Guitouni. (2014) A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem. International Transactions in Operational Research 21:6, pages 935-953.
Crossref
Peng Wuliang, Huang Min & Hao Yongping. (2014) An improved ant algorithm for Multi-mode Resource Constrained Project Scheduling Problem. RAIRO - Operations Research 48:4, pages 595-614.
Crossref
Elham Nabipoor Afruzi, Amir Abbas Najafi, Emad Roghanian & Mostafa Mazinani. (2014) A Multi-Objective Imperialist Competitive Algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations. Computers & Operations Research 50, pages 80-96.
Crossref
Angela Chen, Yun-Chia Liang & Jose Padilla. (2014) An Entropy-Based Upper Bound Methodology for Robust Predictive Multi-Mode RCPSP Schedules. Entropy 16:9, pages 5032-5067.
Crossref
Vincent Van Peteghem & Mario Vanhoucke. (2014) An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. European Journal of Operational Research 235:1, pages 62-72.
Crossref
Lixia Wang, Jing Liu & Mingxing Zhou. 2014. Simulated Evolution and Learning. Simulated Evolution and Learning 680 690 .
Mónica A. Santos & Anabela P. Tereso. 2014. Essays in Production, Project Planning and Scheduling. Essays in Production, Project Planning and Scheduling 249 275 .
Heng Li & Hong Zhang. (2013) Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Automation in Construction 35, pages 431-438.
Crossref
Umut Beşikci, Ümit Bilge & Gündüz Ulusoy. (2012) Resource dedication problem in a multi-project environment. Flexible Services and Manufacturing Journal 25:1-2, pages 206-229.
Crossref
Parviz Ghoddousi, Ehsan Eshtehardian, Shirin Jooybanpour & Ashtad Javanmardi. (2013) Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Automation in Construction 30, pages 216-227.
Crossref
E. Nabipoor Afruzi, E. Roghanian, A.A. Najafi & M. Mazinani. (2013) A multi-mode resource-constrained discrete time–cost tradeoff problem solving using an adjusted fuzzy dominance genetic algorithm. Scientia Iranica.
Crossref
������, Igor Demkin, ������ & Valeriy Lesnykh. (2012) Risk analysis of oil and gas projects: possible problems, approaches to solving. Russian Journal of Project Management 1:1, pages 0-0.
Crossref
Long Chen, Xiaoping Li & Zhicheng Cai. (2012) Heuristic methods for minimizing resource availability costs in multi-mode project scheduling. Heuristic methods for minimizing resource availability costs in multi-mode project scheduling.
Michel Gagnon, Gilles d'Avignon & Belaid Aouni. (2012) Resource‐constrained project scheduling through the goal programming model: integration of the manager's preferences. International Transactions in Operational Research 19:4, pages 547-565.
Crossref
Vincent Van Peteghem & Mario Vanhoucke. (2010) Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem. Journal of Heuristics 17:6, pages 705-728.
Crossref
Haiying Ren & Yuanyuan Wang. (2011) A Survey of Multi-Agent Methods for Solving Resource Constrained Project Scheduling Problems. A Survey of Multi-Agent Methods for Solving Resource Constrained Project Scheduling Problems.
José Coelho & Mario Vanhoucke. (2011) Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. European Journal of Operational Research 213:1, pages 73-82.
Crossref
Zhimiao Tao. 2011. Rough Multiple Objective Decision Making. Rough Multiple Objective Decision Making 377 400 .
Jan Węglarz, Joanna Józefowska, Marek Mika & Grzegorz Waligóra. (2011) Project scheduling with finite or infinite number of activity processing modes – A survey. European Journal of Operational Research 208:3, pages 177-205.
Crossref
Ruey-Maw Chen & Chuin-Mu Wang. (2011) Project Scheduling Heuristics-Based Standard PSO for Task-Resource Assignment in Heterogeneous Grid. Abstract and Applied Analysis 2011, pages 1-20.
Crossref
Mónica A. Santos & Anabela P. Tereso. 2011. Soft Computing in Industrial Applications. Soft Computing in Industrial Applications 239 248 .
Sonda Elloumi & Philippe Fortemps. (2010) A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem. European Journal of Operational Research 205:1, pages 31-41.
Crossref
Angela H. L. Chen & Chiuh-Cheng Chyu. (2010) Economic optimization of resource-constrained project scheduling: a two-phase metaheuristic approach. Journal of Zhejiang University SCIENCE C 11:6, pages 481-494.
Crossref
Vincent Van Peteghem & Mario Vanhoucke. (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. European Journal of Operational Research 201:2, pages 409-418.
Crossref
S. Kumanam,K. Raja,. (2009) Multi-project Scheduling using a Heuristic and Memetic Alogrithm. Journal for Manufacturing Science and Production 10:3-4, pages 249-256.
Crossref
N. Damak, B. Jarboui, P. Siarry & T. Loukil. (2009) Differential evolution for solving multi-mode resource-constrained project scheduling problems. Computers & Operations Research 36:9, pages 2653-2659.
Crossref
Lin-Yu Tseng & Shih-Chieh Chen. (2009) Two-Phase Genetic Local Search Algorithm for the Multimode Resource-Constrained Project Scheduling Problem. IEEE Transactions on Evolutionary Computation 13:4, pages 848-857.
Crossref
J. Magalhães-Mendes. (2009) Uma Metaheurística para a Programação de Projectos com Multi-Modos e Recursos Limitados. Iberoamerican Journal of Industrial Engineering 1:1, pages 88-105.
Crossref
Antonio Lova, Pilar Tormos, Mariamar Cervantes & Federico Barber. (2009) An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. International Journal of Production Economics 117:2, pages 302-316.
Crossref
Vincent Van Peteghem & Mario Vanhoucke. 2009. Evolutionary Computation in Combinatorial Optimization. Evolutionary Computation in Combinatorial Optimization 85 96 .
A. R. Pourghaderi, S. A. Torabi & J. Talebi. (2008) Scatter search for multi-mode resource-constrained project scheduling problems. Scatter search for multi-mode resource-constrained project scheduling problems.
Angela H. L. Chen & Chiuh-Cheng Chyu. (2008) A memetic algorithm for maximizing net present value in resource-constrained project scheduling problem. A memetic algorithm for maximizing net present value in resource-constrained project scheduling problem.
B. Jarboui, N. Damak, P. Siarry & A. Rebai. (2008) A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Applied Mathematics and Computation 195:1, pages 299-308.
Crossref
Rina Agarwal, M. K. Tiwari & S. K. Mukherjee. (2006) Artificial immune system based approach for solving resource constraint project scheduling problem. The International Journal of Advanced Manufacturing Technology 34:5-6, pages 584-593.
Crossref
Jirachai Buddhakulsomsiri & David S. Kim. (2007) Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research 178:2, pages 374-390.
Crossref
S. Kumanan, G. Jegan Jose & K. Raja. (2006) Multi-project scheduling using an heuristic and a genetic algorithm. The International Journal of Advanced Manufacturing Technology 31:3-4, pages 360-366.
Crossref
Jirachai Buddhakulsomsiri & David S. Kim. (2006) Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research 175:1, pages 279-295.
Crossref
K. Bouleimen & H. Lecocq. (2003) A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. European Journal of Operational Research 149:2, pages 268-281.
Crossref
R Kolisch & R Padman. (2001) An integrated survey of deterministic project scheduling. Omega 29:3, pages 249-272.
Crossref
Chung-Wei Feng, Liang Liu & Scott A. Burns. (2000) Stochastic Construction Time-Cost Trade-Off Analysis. Journal of Computing in Civil Engineering 14:2, pages 117-126.
Crossref
U.Z. Sanal. (2000) A decision support system for fuzzy scheduling of software projects. A decision support system for fuzzy scheduling of software projects.
Ana Viana & Jorge Pinho de Sousa. (2000) Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research 120:2, pages 359-374.
Crossref
Bert De Reyck & Willy Herroelen. (1999) The multi-mode resource-constrained project scheduling problem with generalized precedence relations. European Journal of Operational Research 119:2, pages 538-556.
Crossref
Lucio Bianco, Paolo Dell'Olmo, Stefano Giordani & Maria Grazia Speranza. (1999) Minimizing makespan in a multimode multiprocessor shop scheduling problem. Naval Research Logistics 46:8, pages 893-911.
Crossref
L. Ozdamar. (1999) A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) 29:1, pages 44-59.
Crossref
Rainer Kolisch, Christoph Schwindt & Arno Sprecher. 1999. Project Scheduling. Project Scheduling 197 212 .
L. Bianco, P. Dell'Olmo & M. Grazia Speranza. (1998) Heuristics for multimode scheduling problems with dedicated resources. European Journal of Operational Research 107:2, pages 260-271.
Crossref
Taeho Ahn & S.Selcuk Erenguc. (1998) The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure. European Journal of Operational Research 107:2, pages 250-259.
Crossref
Oya Icmeli Tukel & Walter O. Rom. (1998) Analysis of the characteristics of projects in diverse industries. Journal of Operations Management 16:1, pages 43-61.
Crossref
Linet Özdamar & Hakan Dündar. (1997) A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows. Computers & Operations Research 24:12, pages 1187-1200.
Crossref
Arno Sprecher, Sönke Hartmann & Andreas Drexl. (1997) An exact algorithm for project scheduling with multiple modes. OR Spektrum 19:3, pages 195-203.
Crossref
Birger Franck, Klaus Neumann & Christoph Schwindt. (1997) A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods. OR Spektrum 19:2, pages 77-85.
Crossref
Gündüz Ulusoy & Linet Özdamar. (1996) A framework for an interactive project scheduling system under limited resources. European Journal of Operational Research 90:2, pages 362-375.
Crossref
Fayez F. Boctor. (1996) A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. European Journal of Operational Research 90:2, pages 349-361.
Crossref
Wendi Tian & Erik Demeulemeester. (2010) Railway Scheduling Reduces the Expected Project Makespan. SSRN Electronic Journal.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.