A Multi-Stage Decomposition Approach for a Resource Constrained Project Scheduling Problem
A Decision Support System for a resource constrained scheduling problem is described. Great attention is given to the interactive algorithmic support. The DSS is based upon a decomposition of the problem which adheres to the associated decision process. Combinatorial algorithms are introduced in order to support each of the resulting subproblems. The subproblems are described, together with the main features of the implemented prototype.
KeywordsSchedule Problem Critical Path Precedence Constraint Feasible Schedule Resource Assignment
Unable to display preview. Download preview PDF.
- Anthonisse, J.M., K. M. Van Hee and J.K. Lenstra, 1988, “Resource-Constrained Project Scheduling: an International Exercise in DSS Development”, Decision Support Systems, 4, 12Google Scholar
- Carlier, J. Anl E. Pinson. 1986, “Une méthode arborescente pour optimiser la durée d’un job-shop”, Le cahiers de l’Institut de Mathématiques Appliquées, Angers, ISSN 02942755Google Scholar
- Fisher, H. and G.L. Thompson, 1963, “Probabilistic learning. Combinations of local Job Shop Scheduling Rules”, Industrial Scheduling, J.F. Muth and G.L. Thompson, eds., Prentice Hall, Englewood Cliffs, N.J., 225–251Google Scholar
- Goldberg, A.V. and R.E. Tarjan, 1987, “Solving Minimum-Cost Flow Problems by Successive Approximation”, Proc. 19th Annual ACM Symposium on Theory of Computing, 7–18Google Scholar
- Lancia, G., 1990, “Combinatorial and Network Flow Algorithms for Optimal Project Scheduling”, Thesis, Faculty of Sciences, University of Udine (in English)Google Scholar
- Lenstra J.K. and A.H.G. Rinnooy Kan, 1985, “Sequencing and Scheduling”, Combinatorial Optimization: Annotated Bibliographies, M. O’hEigeartaigh, J.K. Lenstra and A.H.G. Rinnooy Kan, eds., Wiley and SonsGoogle Scholar
- Rinnooy Kan, A.H.K., 1976, Machine Scheduling Problems: Classification, Complexity and Computations, Nijhoff, The HagueGoogle Scholar
- Rockafellar, R. T., 1984, Network Flows and Monotropic Optimization,Wiley andGoogle Scholar
- Serafini, P. and M.G. Speranza, 1988, “Resource Assignment in a DSS for Project scheduling”, Proceedings of the Conference “Multiobjective Problems of Mathematical Programming, Yalta October 26 — November 2 1988Google Scholar
- Serafini, P. and W. Ukovich, 1988, “A Decision Support System Based on the Job Shop Problem in Real Manufacturing”, Methodology and Software for Interactive Decision Support, IIASA ed., Springer, BerlinGoogle Scholar
- Serafini, P., W. Ukovich, H. Kirchner, F. Giardina and F. Tiozzo, 1989, “Job Shop Scheduling: a Case Study”, Operations Research Models In Flexible Manufacturing Systems, F. Archetti, M. Lucertini and P. Serafini, eds., Springer, ViennaGoogle Scholar
- Speranza, M.G. and C. Vercellis, 1990, “Hierarchical Models for Multi-Project Planning and Scheduling”, Proceedings of the “Second Workshop on Project Management and Scheduling, Compiegne, France, June 20–22, 1990Google Scholar