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 条
  • [31] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, (02) : 138 - 152
  • [32] A dynamic resource allocation strategy for collaborative constrained multi-objective optimization algorithm
    Xiaotian Pan
    Liping Wang
    Menghui Zhang
    Qicang Qiu
    Applied Intelligence, 2023, 53 : 10176 - 10201
  • [33] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, 19 : 138 - 152
  • [34] Resource allocation based on multi-objective programming in economy grid: design and performance evaluation
    Cheng, Chuntian
    Li, Zhijie
    Huang, Feixue
    Cui, Zhendong
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 38 - +
  • [35] Multi-objective Optimization of Power Control and Resource Allocation for Cognitive Wireless Networks
    Bao, Yujun
    Jiang, Hong
    Huang, Yuqing
    Hu, Rongchun
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 70 - 74
  • [36] Multi-objective dynamic programming with limited precision
    Mandow, L.
    Perez-de-la-Cruz, J. L.
    Pozas, N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (03) : 595 - 614
  • [37] Multi-objective dynamic programming with limited precision
    L. Mandow
    J. L. Perez-de-la-Cruz
    N. Pozas
    Journal of Global Optimization, 2022, 82 : 595 - 614
  • [38] Dynamic Parallel Multi-Server Selection and Allocation in Collaborative Edge Computing
    Xu C.
    Guo J.
    Li Y.
    Zou H.
    Jia W.
    Wang T.
    IEEE Transactions on Mobile Computing, 2024, 23 (11) : 1 - 15
  • [39] Multi-objective time-cost trade-off in dynamic PERT networks using an interactive approach
    Azaron, Amir
    Tavakkoli-Moghaddam, Reza
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (03) : 1186 - 1200
  • [40] Multi-objective scheduling and a resource allocation problem in hospitals
    Jeric, Silvija Vlah
    Figueira, Jose Rui
    JOURNAL OF SCHEDULING, 2012, 15 (05) : 513 - 535