A random generator of resource-constrained multi-project network problems

DOI10.1007/s10951-009-0131-yzbMath1184.90029OpenAlexW2003025148WikidataQ29400715 ScholiaQ29400715MaRDI QIDQ964864

Tyson R. Browning, Ali A. Yassine

Publication date: 21 April 2010

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-009-0131-y

zbMATH Keywords

project schedulingresource constraintsnetwork complexitymulti-project schedulingrandom network generator

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Stochastic scheduling theory in operations research (90B36)

Related Items

Uniform random posets ⋮ Tabu search and simulated annealing for resource-constrained multi-project scheduling to minimize maximal cash flow gap ⋮ New summary measures and datasets for the multi-project scheduling problem ⋮ Resource-constrained multi-project scheduling problem: a survey ⋮ A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem ⋮ A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem

Uses Software

• DAGEN
• DaGen
• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the measurement of complexity in activity networks
• DAGEN: A generator of testsets for project activity nets
• On the use of the complexity index as a measure of complexity in activity networks
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• The risk of delay of a project in terms of the morphology of its network
• Rangen: A random network generator for activity-on-the-node networks
• On Dynamic Programming Methods for Assembly Line Balancing
• Multi-Project Scheduling: Categorization of Heuristic Rules Performance
• Optimal Reduction of Two-Terminal Directed Acyclic Graphs
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Coefficient of Network Complexity
• Project scheduling: The effects of problem structure on heuristic performance
• Measures of the restrictiveness of project networks
• A Random Activity Network Generator
• A note on measuring parallelism in concurrent engineering
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling