Applied a new method for multi-mode project scheduling

• Autorzy: Pisz I. , Banaszak Z.
• Języki publikacji: EN

Abstrakty

EN

The aim of this paper is to present a modelling heuristic framework that enables one to cope with a problem of a project-driven manufacturing. The objective is to find computationally effective method aimed at scheduling of a new project subject to constraints imposed by a multi-project environment. The application of a heuristic method of scheduling is demonstrated on one example of a makespan-feasible schedule that follows the constraints imposed by the precedence relation and by the time-constrained resources availability. This heuristic method is based on concept of critical path and branch and bound scheme.

Słowa kluczowe

EN

project; project scheduling; resource-constrained project scheduling; project-driven; manufacturing; multi-mode; heuristic; branch and bound scheme; make-to-order

• Wydawca: Polskie Towarzystwo Promocji Wiedzy ; Lublin University of Technology
• Czasopismo: Applied Computer Science
• Rocznik: 2008
• Tom: Vol. 4, no 1
• Strony: 114--123
• Opis fizyczny: Bibliogr. 13 poz., fig.

Twórcy

autor

Pisz I.

• Technical University of Opole, Faculty of Management and Engineering, Ozimska 75, 45-370 Opole, Poland

autor

Banaszak Z.

• Technical University of Koszalin, Department of Computer Science and Management, Śniadeckich 2, 75-453 Koszalin, Poland

Bibliografia

• [1] BOCKOR F.F.: Some efficient multi-heuristic procedures for resource constrained project scheduling, European Journal of Operational Research nr 49/1990, s. 3-13
• [2] BRUCKER O., DREXL A., MOHRING R., NEUMANN K., PESCH E.: Resourceconstrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research nr 112/1999, s. 3–41
• [3] DUMOND J., MABERT V. A.: Evaluation project scheduling and due date assigment procedures: An experimental anaysis, Management Science nr 34/1988, s. 101-118
• [4] KOLISCH R., HARTMANN S.: Experimental investidation of heuristics for resourceconstrainted project scheduling: An update, European Journal of Operational Research nr 174/2006, s. 23-37
• [5] KURTULUS I. S., DAVIS E. W.: Multi-project scheduling: Categorization of heuristic rules performance, Management Science nr 28/1982, s. 161-172
• [6] LOVA A., MAROTO C., TORMOS P.: A multicriteria heuristic method to improve resource allocation in multiproject scheduling, European Journal of Operational Research, nr 127/2000, s. 408–424
• [7] MARTINSUO M., LEHTONEN P.: Role of single-project management in achieving porttfolio management efficiency, International Juornal of Project Management, nr 25/2007, s. 56-65
• [8]OZDAMAR C., ULUSOY G.: A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Wilis, European Journal of Operational Research, nr 89/1996, s. 400-407
• [9] PMI STANDARDS COMMITTEE: A Guide to the Project Management Body of Knowledge, PROJECT MANAGEMENT INSTITUTE, Newtown Square, PA, 2004
• [10] SPERANZA M. G., VERCELLIS C.: Hierarchical models for multi project planning and scheduling, European Journal of Operational Research nr 64/1997, s. 312-325
• [11] VALLS V., BALLESTIN F., QUINTANILLA S.: A hybrid genetic algoritm for the resource-constrained project scheduling problem, European Journal of Operational Research, nr 185/2008, s. 495-508.
• [12] WILEY V. D., DECKRO R. F., JACKSON J. A. JR.: Optimization analysis for design and planning of muti-project programs, European Journal of Operational Research nr 107/1998, s. 492-506
• [13] YANG K. K. SUM C.C.: An evaluation od due date, resource aloacation, project release, and activity scheduling rules in a multi-project environment, European Journal of Operational Research, nr 103/1997, s. 139-154