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 条
  • [21] Utility Optimal Thread Assignment and Resource Allocation in Multi-Server Systems
    Lai, Pan
    Fan, Rui
    Zhang, Xiao
    Zhang, Wei
    Liu, Fang
    Zhou, Joey Tianyi
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (02) : 735 - 748
  • [22] Resource Allocation and Consolidation in a Multi-Core Server Cluster Using a Markov Decision Process Model
    Wang, Yanzhi
    Chen, Shuang
    Goudarzi, Hadi
    Pedram, Massoud
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2013), 2013, : 635 - 642
  • [23] Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm
    Yilmaz Acar, Zuleyha
    Basciftci, Fatih
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (09) : 8535 - 8547
  • [24] Solving Multi-Objective Resource Allocation Problem Using Multi-Objective Binary Artificial Bee Colony Algorithm
    Zuleyha Yilmaz Acar
    Fatih Başçiftçi
    Arabian Journal for Science and Engineering, 2021, 46 : 8535 - 8547
  • [25] Market-based dynamic resource allocation in Mobile Edge Computing systems with multi-server and multi-user
    Huang, Xiaowen
    Zhang, Wenjie
    Yang, Jingmin
    Yang, Liwei
    Yeo, Chai Kiat
    COMPUTER COMMUNICATIONS, 2021, 165 (165) : 43 - 52
  • [26] Multi-Objective Energy-Efficient Resource Allocation for Multi-RAT Heterogeneous Networks
    Yu, Guanding
    Jiang, Yuhuan
    Xu, Lukai
    Li, Geoffrey Ye
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2015, 33 (10) : 2118 - 2127
  • [27] Multi-objective Optimal Route Search for Road Networks by Dynamic Programming
    Mainali, Manoi Kanta
    Shimada, Kaoru
    Mabu, Shingo
    Hirasawa, Kotaro
    2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 597 - 601
  • [28] A MULTI-OBJECTIVE ENERGY RESOURCE ALLOCATION MODEL FOR TURKISH MANUFACTURING INDUSTRY USING LINEAR PHYSICAL PROGRAMMING
    Onut, Semih
    Tuzkaya, Umut Rifat
    Tuzkaya, Gulfem
    Gulsun, Bahadir
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2011, 7 (06): : 3147 - 3169
  • [29] A dynamic resource allocation strategy for collaborative constrained multi-objective optimization algorithm
    Pan, Xiaotian
    Wang, Liping
    Zhang, Menghui
    Qiu, Qicang
    APPLIED INTELLIGENCE, 2023, 53 (09) : 10176 - 10201
  • [30] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Dang, Qian-Long
    Xu, Wei
    Yuan, Yang-Fei
    MACHINE INTELLIGENCE RESEARCH, 2022, 19 (02) : 138 - 152