Stochastic Resource-Constrained Project Scheduling Based on Discrete-Event Simulation and Multiple-Comparison Procedure
Abstract:A discrete-event simulation approach is proposed to solve the stochastic resource-constrained project scheduling problem (SRCPSP) in view of minimizing project makespan. An extended-directed-graph (EDG) based on activity-on-node network is used to describe the precedence constraints and resource constraints of SRCPSP, and the activity scanning simulation strategy is applied on the EDG model to generate feasible schedules of SRCPSP. A statistical method using common random numbers (CRN), namely multiple-comparison procedure, is exploited to compare multiple scheduling alternatives obtained from simulation so as to select the best alternative with the minimal average project makespan and make differences between alternatives. The effectiveness and efficiency of the proposed method is demonstrated by comparing with other methods.
Document Type: Research Article
Publication date: March 1, 2012
More about this publication?
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- ingentaconnect is not responsible for the content or availability of external websites