Resource Constrained Project Scheduling with Material Ordering: Two Hybridized Meta-Heuristic Approaches (TECHNICAL NOTE)
Authors
Abstract:
Resource constrained project scheduling problem (RCPSP) is mainly investigated with the objective of either minimizing project makespan or maximizing project net present value. However, when material planning plays a key role in a project, the existing models cannot help determining material ordering plans to minimize material costs. In this paper, the RCPSP incorporated with the material ordering problem is first formulated into a NP-hard optimization model. Then, two hybridized meta-heuristic algorithms are proposed to solve the integrated problem. In addition, statistical methods are employed to tune the parameters of both algorithms. Finally, computational results for a set of test problems taken from the project scheduling problem library (PSPLIB) are presented.
similar resources
Splittable stochastic project scheduling with constrained renewable resource
This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. It is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. The ...
full textThe Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem
This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practica...
full textsplittable stochastic project scheduling with constrained renewable resource
this paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. if the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. it is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. the ...
full textResource-Constrained Project Scheduling with Genetic Algorithm
The purpose of this paper presents a heuristic method based in genetic algorithms (GA) for resource-constrained project scheduling. The problem studied was of the scheduling of projects that share the same pool of resources. This situation is very common in some environments of project, i. e., construction P&D units. Fluctuation in resource usage can result in many problems, such as the need in...
full textStochastic Resource-constrained Project Scheduling
PREFACE After having received my diploma from the Technische Universität Berlin in 1996, Rolf Möhring, the supervisor of my diploma thesis, offered me a research position in his group. At that time I was employed at a Berlin software company the head of which, Gert Scheschonk, strongly encouraged me to accept the offer. I accepted and in 1997 I began to work within a research initiative funded ...
full textResource-constrained Project Scheduling with Fuzziness
Resource-constrained project scheduling (RCPS) is often a challenging issue in practice, due to its combinatorial nature and uncertainty. This paper presents the framework of a heuristic approach to fuzzy RCPS problems using a fuzzy parallel scheduling method. This approach can handle both fuzzy and crisp numbers which commonly coexist in many realistic RCPS problems. Key-Words: Resource-constr...
full textMy Resources
Journal title
volume 28 issue 6
pages 896- 902
publication date 2015-06-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023