Resource allocation in multi-server dynamic PERT networks using multi-objective programming and Markov process

被引:0
|
作者
Yaghoubi, S. [1 ]
Noori, S. [1 ]
Bagherpour, M. [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
关键词
Project management; Markov processes; multiple objective programming; reactive resource allocation; MULTI-PROJECT SYSTEMS; LIMITED RESOURCES; FINITE-CAPACITY; FRAMEWORK;
D O I
暂无
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this research, both resource allocation and reactive resource allocation problems in multi-server dynamic PERT networks are analytically modeled, where new projects arc expected to arrive according to a Poisson process, and activity durations are also known as independent random variables with exponential distributions. Such system is represented as a queuing network, where multi servers at each service station are allocated, and also each activity of a project is operated at a devoted service station with only one server located at a node of the network based on First Come First Serve (FCFS) policy. In order to propose a novel approach for modeling of multi-server dynamic PERT network, initially the network of queues is transformed into a stochastic network. Then, a differential equations system is organized to solve and obtain approximate completion time distribution for any particular project by applying an appropriate finite-state continuous-time Markov model. Finally, a multi-objective model including four conflicted objectives is presented to optimally control the resources allocated to the service stations in a multi-server dynamic PERT network, and the goal attainment method is further employed to solve a discrete-time approximation of the primary multi-objective problem.
引用
收藏
页码:131 / 147
页数:17
相关论文
共 50 条
  • [1] A multi-objective resource allocation problem in dynamic PERT networks
    Azaron, Amir
    Tavakkoli-Moghaddam, Reza
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 163 - 174
  • [2] A multi-objective resource allocation problem in PERT networks
    Azaron, A
    Katagiri, H
    Sakawa, M
    Kato, K
    Memariani, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 172 (03) : 838 - 854
  • [3] Dynamic Resource Allocation Strategy of Multi-Objective Fuzzy Optimization Based on Markov Decision Process
    Zhang, Yu-Ting
    Yang, Jing-Yu
    Wu, Yang
    [J]. IEEE ACCESS, 2023, 11 : 99607 - 99613
  • [4] A multi-server scheduling framework for resource allocation in wireless multi-carrier networks
    IEEE
    不详
    [J]. IEEE Trans. Wireless Commun., 2007, 11 (3884-3891):
  • [5] A multi-server scheduling framework for resource allocation in wireless multi-carrier networks
    Zhang, Ying Jun
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (11) : 3884 - 3891
  • [6] Energy resource allocation using multi-objective goal programming: the case of Lebanon
    Mezher, T
    Chedid, R
    Zahabi, W
    [J]. APPLIED ENERGY, 1998, 61 (04) : 175 - 192
  • [7] A Fair and Efficient Resource Allocation Scheme for Multi-Server Distributed Systems and Networks
    Teymoori, Peyman
    Sohraby, Khosrow
    Kim, Kiseon
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (09) : 2137 - 2150
  • [8] Buffer and server allocation in general multi-server queueing networks
    Van Woensel, T.
    Andriansyah, R.
    Cruz, F. R. B.
    Smith, J. MacGregor
    Kerbache, L.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (02) : 257 - 286
  • [9] Multi-Objective Task Allocation for Dynamic IoT Networks
    Weikert, Dominik
    Steup, Christoph
    Mostaghim, Sanaz
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON OMNI-LAYER INTELLIGENT SYSTEMS (IEEE COINS 2022), 2022, : 343 - 347
  • [10] Dynamic and static job allocation for multi-server systems
    Liu, LM
    Liu, XM
    [J]. IIE TRANSACTIONS, 1998, 30 (09) : 845 - 854