A computational scheme for decentralized time-optimal resource allocation in a sequence of projects of activities under constrained resource

• Autorzy: Stankiewicz A.
• Języki publikacji: EN

Abstrakty

EN

We consider a sequence of projects of independent activities; each project composed of activities available for realization at the same time. It is assumed that the activities are continuous dynamical systems whose dynamics depend continuously on the allotted amounts of the resource, and the initial and terminal states are fixed. The problem is to allocate a renewable, continuously divisible resource (e.g., power, fuel flow, money per time unit, approximate manpower) to the activities in order to minimize the performance time of the sequence of projects under the assumption that the allowable level of the total usage of the resource is constant. Although the solution to this problem is known in the literature, nevertheless there is a lack of effective computational algorithms for the time-optimal resource allocation, especially in the case of really large projects. In this paper a decentralized two-level control scheme using the time-decomposition is proposed to find the time-optimal resource allocation in a sequence of projects. The price mechanism is applied to coordinate the lower level tasks of the optimal resource allocation in the successive time intervals determined by the moments at which the successive projects are available for realization. Necessary and sufficient conditions to ensure the determination of the optimal resource allocation according to the method proposed are stated. The problems connected with the numerical realization of the scheme are discussed and the resulting computer algorithm is outlined.

Słowa kluczowe

EN

project of activities; resource allocation; time-optimal control; dynamical system; decentralized control

• Wydawca: Polish Academy of Sciences, Branch in Lublin
• Czasopismo: ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
• Rocznik: 2016
• Tom: Vol. 5, No 3
• Strony: 83--94
• Opis fizyczny: Bibliogr. 29 poz., wz.

Twórcy

autor

Stankiewicz A.

• Faculty of Production Engineering, University of Life Sciences in Lublin, Poland

Bibliografia

• 1. Błażewicz J., Ecker K.H., Pesh E., Schmidt G., Węglarz J. (Eds) 2010. Scheduling Computer and Manufacturing Processes. Springer-Verlag, Berlin, Heidelberg, New York.
• 2. Błażewicz J., Ecker K.H., Pesh E., Schmidt G., Węglarz J. (Eds) 2007. Handbook on Scheduling: From Theory to Applications. Springer-Verlag, Berlin, Heidelberg, New York.
• 3. Boyd S., Vandenberghe L. 2004. Convex Optimization. Cambridge University Press, Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, São Paolo, Delhi.
• 4. Burkov V.N. 1966. Resources distribution as a problem of time optimality. Avtomatika i Telemekhanika, Vol. 27, No. 7, 119–129 (in Russian).
• 5. Burkov V.N. 1996. Economical mechanisms of production management. Moscow, 32.
• 6. Dem'yanov V.F., Vasil'ev L.V. 2012. Nondifferentiable Optimization. Springer, New York.
• 7. Findeisen W., Bailey F.N., Brdyś M., Malinowski K., Tatjewski P., Woźniak A. 1980. Control and Coordination in Hierarchical Systems. Wiley, New York.
• 8. Hasiewicz Z., Stankiewicz A. 1985. On Applicability of Interaction Balance Method to Global Identification of Interconnected Steady-State Systems. IEEE Transactions on Automatic Control, Vol. 31, No. 1, 77–80.
• 9. Janiak A. 1991. Exact and approximate algorithm of job sequencing and resource allocation in discrete manufacturing processes. Wyd. Politechniki Wrocławskiej, Wrocław (in Polish).
• 10. Janiak A., Portmann M-C. 1998. Genetic algorithm for the permutation flow-shop scheduling problem with linear models of operations. Annals of Operations Research, Vol. 83, 95–114.
• 11. Janiak A., Stankiewicz A. 1983. The equivalence of local and global time-optimal control of a complex of operations. International Journal of Control, Vol. 38, No. 6, 1149–1165.
• 12. Janiak A., Stankiewicz A. 1988. On Time-Optimal Control of a Sequence of Projects of Activities under Time-Variable Resource. IEEE Transactions on Automatic Control, Vol. 33, No. 3, 313–316.
• 13. Józefowska J. 2007. Just-in-time scheduling. Models and Algorithms for Computer and Manufacturing Systems. Springer, Berlin, Heidelberg, New York.
• 14. Józefowska J., Węglarz J. 1998. On a methodology for discrete-continuous scheduling problems. European Journal of Operational Research, Vol. 107, No. 2, 338–353.
• 15. Kis, T. 2006. RCPS with variable intensity activities and feeding precedence constraints. In: International Series in Operations Research and Management Science. (Vol. 92, pp. 105–129). Springer New York LLC.
• 16. Klein R. 2000. Scheduling of Resource–Constrained Projects. Kluwer Academic Publishers, Boston, London.
• 17. Kogan K. 2006. Optimal scheduling of parallel machines with constrained resources. European Journal of Operational Research, Vol. 170, 771–787.
• 18. Kogan K., Khmelnitsky E. 1998. Tracking Demands in Optimal Control of Managerial Systems with Continuously-divisible, Doubly Constrained Resources. Journal of Global Optimization, Vol. 13, 43–59.
• 19. Leachman R.C., Dincerler, A., Kim S. 1990. Resource-constrained scheduling of projects with variable-intensity activities. IIE Transactions, Vol. 22, No. 1, 31–39.
• 20. Lerner A.Ya., Tejman A.I. 1969. On Optimal Resourees Allocation, Proc. 4-th Congress of the International Federation of Automatic Control, Warszawa 16-21 June 1969. Technical Session No. 35, Wyd. NOT, Warszawa, pp. 3–20.
• 21. Leung J.Y-T. 2004. Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Chapman & Hall/CRC Computer and Information Science Series. CRC Press.
• 22. Lytvyn V., Oborska O., Vovnjanka R. 2015. Approach to decision support intelligent systems development based on ontologies. ECONTECHMOD, Vol. 4. No. 4, 29–35.
• 23. Petrovich J.M., Novakivskii I.I. 2012. Modern concept of a model design of an organizational system of enterprise management. ECONTECHMOD, Vol. 1, No. 4, 41–48.
• 24. Schwindt Ch. 2006. Resource Allocation in Project Management. Springer Science & Business Media, Heidelberg, New York, London.
• 25. Słowiński R., Weglarz J. 2013. Advances in Project Scheduling. Studies in Production and Engineering Economics. Elsevier.
• 26. Węglarz J. 1976. Time-optimal control of resource allocation in a complex of operations framework. IEEE Transactions on Systems, Man, and Cybernet. Vol. 6, No. 11, 783–788.
• 27. Weglarz J. 1980. Multiprocessor scheduling with memory allocation–A deterministic approach. IEEE Transactions on Computers., Vol. 29, 703–709,
• 28. Węglarz J., Józefowska J., Mika M., Waligóra G. 2011. Project scheduling with finite or infinite number of activity processing modes–A survey. European Journal of Operational Research, Vol. 208, 177–205.
• 29. Zangwill W.I. 1969. Nonlinear Programming; a Unified Approach. Prentice-Hall, Englewood Cliffs, New Jersey, USA.