An interval programming based approach for fully uncertain resource-constrained project scheduling problem considering project manager’s attitude toward risk
In recent years, there has been a growing attention to model and solve resource-constrained project scheduling problem (RCPSP) under uncertain environments. In most of the real-life cases, project managers may face with many uncertainties in activity durations, resource availabilities, resource requ...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Pamukkale University
2019-08-01
|
| Series: | Pamukkale University Journal of Engineering Sciences |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/pub/pajes/issue/47732/612308 |
| Summary: | In
recent years, there has been a growing attention to model and solve
resource-constrained project scheduling problem (RCPSP) under uncertain
environments. In most of the real-life cases, project managers may face with
many uncertainties in activity durations, resource availabilities, resource
requirements of the activities, the earliest and latest finishing times of the
activities etc. In addition to these input parameters, project schedule which
represents the starting and/or completion times of the activities should also
be considered as uncertain variables in such a fully uncertain environments
where all of the project data are imprecise. Based on this motivation, this
paper presents an interval programming based transformation approach to
overcome fully uncertain nature of the problem. In detail, classical
discrete-time binary integer programming model of the deterministic problem was
extended by incorporating interval-valued parameters and decision variables.
Then, fully uncertain RCPSP was transformed into the crisp equivalent form by
making use of interval programming, interval ranking and interval arithmetic
operations. In the proposed approach, interval arithmetic operations are
performed by using supplementary information obtained from the project manager.
Thus, the proposed approach is also able to take into account the project
managers’ attitude toward risk and produces more acceptable and risk-free
solutions. Finally, a real-life liquefied natural gas (LNG) storage tank
construction project in a petroleum refinery is presented for testing its
validity and practicality. The computational results have shown that more
applicable and information efficient project schedules can be derived via the
proposed approach according to the project manager’s attitude toward risk. |
|---|---|
| ISSN: | 1300-7009 2147-5881 |