Algebraic solution of a problem of optimal project scheduling in project management
نویسندگان
چکیده
A problem of optimal scheduling is considered for a project that consists certain set works to be performed under given constraints on the times start and finish works. As optimality criterion scheduling, maximum deviation time taken minimized. Such problems arise in management when it required, according technological, organizational, economic or other reasons, provide, wherever possible, simultaneous all The consideration formulated as constrained minimax optimization then solved using methods tropical (idempotent) mathematics which deals with theory applications semirings idempotent addition. First, investigated defined terms general semifield (an semiring invertible multiplication), complete analytical solution derived. result obtained applied find direct compact vector form ready further analysis solutions straightforward computations. an illustration, numerical example solving four
منابع مشابه
The resource-constraint project scheduling problem of the project subcontractors in a cooperative environment: Highway construction case study
Large-scale projects often have several activities which are performed by subcontractors with limited multi-resources. Project scheduling with limited resources is one of the most famous problems in the research operations and optimization cases. The resource-constraint project scheduling problem (RCPSP) is a NP-hard problem in which the activities of a project must be scheduled to reduce the p...
متن کاملA stochastic model for project selection and scheduling problem
Resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. In this study, budget, investment costs and earnings are considered to be stochastic. The objectives are maximizing net present values of selected projects and minimizing v...
متن کاملDetecting communities of workforces for the multi-skill resource-constrained project scheduling problem: A dandelion solution approach
This paper proposes a new mixed-integer model for the multi-skill resource-constrained project scheduling problem (MSRCPSP). The interactions between workers are represented as undirected networks. Therefore, for each required skill, an undirected network is formed which shows the relations of human resources. In this paper, community detection in networks is used to find the most compatible wo...
متن کاملA fuzzy multi-objective model for a project management problem
In this research, the multi-objective project management decision problem with fuzzy goals and fuzzy constraints are considered. We constitute α-cut approach and two various fuzzy goal programming solution methods for solving the Multi-Objective Project Management (MOPM) decision problem under fuzzy environments. The Interactive fuzzy multi-objective linear programming (i-FMOLP) and Weighted Ad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ??????? ?????-?????????????? ????????????
سال: 2021
ISSN: ['1811-9905', '2542-2251']
DOI: https://doi.org/10.21638/spbu01.2021.107