تخصیص بهینه منابع تجدیدناپذیر محدود در شبکه های PERT
چکیده
در این مقاله، شیوه ای برای تخصیص بهینه منابع تجدیدناپذیر محدود در میان فعالیتهای پروژه توسعه می دهیم که با شبکه نوع PERT (PTN) نشان داده شده است. پروژه باید در تاریخ مقرر شده تکمیل شود. هدف اصلی، به حداکثر رساندن احتمال تکمیل پروژه سر وقت می باشد. مدت هر فعالیت، یک متغیر تصادفی گسسته اختیاری است و به مقدار منابع مصرفی تخصیص داده شده به آن نیز بستگی دارد. براساس ساختار شبکه ها، آنها به دو گروه ساده شدنی و ساده نشدنی (تقلیل ناپذیر) طبقه بندی می شوند. برای هر ساختار شبکه، یک الگوریتم تحلیلی مطرح شده است. از طریق تعدادی مثال، الگوریتم ها شرح داده شده اند.
1. مقدمه
در بسیاری از پروژه های دنیای واقعی مدت فعالیتها تصادفی می باشد. به این دلیل این پروژه ها، به صورت شبکه نوع PERT (PTN) فرمول نویسی می شوند. از طرف دیگر، تکمیل پروژه سر وقت اثر قابل توجهی بر هزینه ها، درآمد و سودمندی اش دارد. بنابراین، هدف اصلی مدیران پروژه اجتناب از هر گونه تاخیر می باشد. برای نیل به این هدف، مصرف منابع اضافی می تواند مدت هر فعالیت را کوتاه نماید. اما، به خاطر محدودیت ها، تخصیص بهینه منابع در میان فعالیتها بحرانی و حائز اهمیت می باشد. مطالعات زیادی در مورد تخصیص منابع در نوشتجات علمی وجود دارد. برآورد زمان تکمیل در PTN رابطه نزدیکی با مسئله تخصیص منابع محدود دارد. این موضوع در مقالات [7-1] مورد بررسی قرار گرفته است. برای دیدن دسته بندی مدلها و روشها در زمان بندی پروژه بامنابع محدود، به [8] اشاره کنید. به علاوه، Herroelen و همکاران دسته بندی جدیدی سازگار با زمان بندی ماشین معرفی کرده و مقاله [10] نیزتوسعه های اخیر در زمان بندی پروژه با منابع محدود را مورد بررسی قرار داد. Herroelen و Leus راجع به مسئله زمان بندی تحت شرایط عدم قطعیت و همچنین مقداری پتانسیل تحقیق، بحث کردند.
Abstract
In this paper, we develop an approach to optimally allocate a limited nonrenewable resource among the activities of a project, represented by a PERT-Type Network (PTN). The project needs to be completed within some specified due date. The objective is to maximize the probability of project completion on time. The duration of each activity is an arbitrary discrete random variable and also depends on the amount of consumable resource allocated to it. On the basis of the structure of networks, they are categorized as either reducible or irreducible. For each network structure, an analytical algorithm is presented. Through some examples, the algorithms are illustrated.
1. Introduction
In many real world projects, the duration of activities is stochastic. This is why these projects are formulated as a PERTType Network (PTN). On the other hand, completion of a project on time has a significant effect on its cost, revenue and usefulness. Therefore, the main objective of project managers is to avoid any delay. To achieve this goal, consuming extra resources can shorten the duration of each individual activity. However, due to limitations, optimal allocation of resources among activities is vital. There are many studies in literature regarding resource allocation, in general. The estimation of completion time in PTN is closely related to the constrained resource allocation problem. This subject is surveyed in [1–7]. To see the classification of models and methods in resource-constrained project scheduling, one may refer to [8]. Furthermore, Herroelen et al. [9] presented a new classification, compatible to machine scheduling, and [10] also surveyed the recent developments in resourceconstrained project scheduling. Herroelen and Leus [11] discussed the scheduling problem under uncertainty, as well as some research potentials.
چکیده
1. مقدمه
2. شرح مسئله
3. شیوه تحلیلی
1. 3 پروژه هایی با فعالیتهای متوالی
2. 3 پروژه هایی با فعالیتهای موازی
4. زیرشبکه ها/ شبکه های ساده شدنی (تقلیل پذیر) و ساده نشدنی
5. تخصیص منابع در زیرشبکه ها/ شبکه های ساده نشدنی
1. 5 الگوریتم 1
2. 5 الگوریتم 2
6. تخصیص منابع در شبکه های ساده شدنی
1. 6 الگوریتم 3
7. نتایج و توصیه هایی برای مطالعات آتی
Abstract
1. Introduction
2. Description of the problem
3. Analytical approach
3.1. Projects with activities in series
3.2. Projects with activities in parallel
4. Reducible and irreducible subnetworks/networks
5. Resource allocation in irreducible subnetworks/networks
5.1. Algorithm 1
5.2. Algorithm 2
6. Resource allocation in reducible networks
6.1. Algorithm 3
7. Conclusions and recommendations for future studies
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه