The Project Scheduling Problem with Non-Deterministic Activities Duration: A Literature Review

Purpose: The goal of this article is to provide an extensive literature review of the models and solution procedures proposed by many researchers interested on the Project Scheduling Problem with nondeterministic activities duration. Design/methodology/approach: This paper presents an exhaustive literature review, identifying the existing models where the activities duration were taken as uncertain or random parameters. In order to get published articles since 1996, was employed the Scopus database. The articles were selected on the basis of reviews of abstracts, methodologies, and conclusions. The results were classified according to following characteristics: year of publication, mathematical representation of the activities duration, solution techniques applied, and type of problem solved. Findings: Genetic Algorithms (GA) was pointed out as the main solution technique employed by researchers, and the Resource-Constrained Project Scheduling Problem (RCPSP) as the most studied type of problem. On the other hand, the application of new solution techniques, and the possibility of incorporating traditional methods into new PSP variants was presented as research trends. Originality/value: This literature review contents not only a descriptive analysis of the published articles but also a statistical information section in order to examine the state of the research activity carried out in relation to the Project Scheduling Problem with non-deterministic activities duration.Peer Reviewe

OPTIMIZING PROJECT TIME-COST-QUALITY BY USING GENETIC ALGORITHMS

Project management causes the problem of efficient resource assignment, activity, time constraints and relationships between activities. Traditional scheduling methods like CPM and PERT are incomplete tools to use in practice because they do not consider constraints regarding resources and cannot be realistic as they consider infinite resources. Optimization of project time-costs-quality is very complex and can be achieved by using meta-heuristic methods as Genetic Algorithms, Ant Algorithm, Tabu Search. In this article we study the state of the art in this domain, define the optimization problem we want to solve and propose some improvements for a genetic algorithm, starting from GENOCOP I (Genetic Algorithm for Numerical Optimizations of Constrained Problems) developed by Michalewicz and Janikow[12], later improved to GENOCOP V (Suzuki [9]).planning and scheduling, time-costs trade-off problem, genetic algorithms

An overview of recent research results and future research avenues using simulation studies in project management

This paper gives an overview of three simulation studies in dynamic project scheduling integrating baseline scheduling with risk analysis and project control. This integration is known in the literature as dynamic scheduling. An integrated project control method is presented using a project control simulation approach that combines the three topics into a single decision support system. The method makes use of Monte Carlo simulations and connects schedule risk analysis (SRA) with earned value management (EVM). A corrective action mechanism is added to the simulation model to measure the efficiency of two alternative project control methods. At the end of the paper, a summary of recent and state-of-the-art results is given, and directions for future research based on a new research study are presented

Resource allocation in multi-class dynamic PERT networks with finite capacity

In this paper, the resource allocation problem in multi-class dynamic PERT networks with finite capacity of concurrent projects (COnstant Number of Projects In Process (CONPIP)) is studied. The dynamic PERT network is modeled as a queuing network, where new projects from different classes (types) are generated according to independent Poisson processes with different rates over the time horizon. Each activity of a project is performed at a devoted service station with one server located in a node of the network, whereas activity durations for different classes in each service station are independent and exponentially distributed random variables with different service rates. Indeed, the projects from different classes may be different in their precedence networks and also the durations of the activities. For modeling the multi-class dynamic PERT . networks with CONPIP, we first consider every class separately and convert the queueing network of every class into a proper stochastic network. Then, by constructing a proper finite-state continuous-time Markov model, a system of differential equations is created to compute the project completion time distribution for any particular project. The problem is formulated as a multi-objective model with three objectives to optimally control the resources allocated to the service stations. Finally, we develop a simulated annealing (SA) algorithm to solve this multi-objective problem, using the goal attainment formulation.We also compare the SA results against the results of a discrete-time approximation of the original optimal control problem, to show the effectiveness of the proposed solution technique.N/

Resource Schedule of Concrete Fish Pond Construction Using Network Analysis

In the construction of building, preparation of bid, maintenance and planning of oil refinery and preparation for agricultural activities, there is a need to know the completion days of the project without delay and the earliest time and the latest time for which each activity will take. It was based on this that we decide to analyze the construction of concrete fish pond using Network Analysis through the use of Critical Path Method (CPM) and Program Evaluation Review Technique (PERT). Sixty-four days was arrived at for the completion of the construction using CPM while sixty-eight days with 99% probability was arrived at using PERT method. In deciding which of the method is best suitable for the construction of the fish pond, PERT serve as the best method due to the fact that it considers the Pessimistic Time (longest time possible and can be seen as usual delay) and Optimistic Time (shortest time possible if things go perfectly) as well as the probability [which is 99%] of completing the task within a specific time. The result established some useful facts for researchers in this area as well as managers of industry in carrying out their study from the feasibility stage to the other stages so as to have a good practical target towards the completion of the project as planned. Keyword: Network Analysis, Critical Path Method, Program Evaluation Review Technique, Pessimistic Time, Optimistic Time and Probability DOI: 10.7176/JMCR/57-04 Publication date:June 30th 201

On-line multiobjective automatic control system generation by evolutionary algorithms

Evolutionary algorithms are applied to the on- line generation of servo-motor control systems. In this paper, the evolving population of controllers is evaluated at run-time via hardware in the loop, rather than on a simulated model. Disturbances are also introduced at run-time in order to pro- duce robust performance. Multiobjective optimisation of both PI and Fuzzy Logic controllers is considered. Finally an on-line implementation of Genetic Programming is presented based around the Simulink standard blockset. The on-line designed controllers are shown to be robust to both system noise and ex- ternal disturbances while still demonstrating excellent steady- state and dvnamic characteristics

Review on bio-based plastic for future applications

This paper reviews the future applications of bio-based plastics. Most plastics are made through petrochemical processes. In other words, they start out as the chemical byproducts of oil refining, which are turned into a variety of plastics through chemical processes that form long molecular chains known as polymers. These polymers give plastics their structure. Bioplastics are biodegradable materials that come from renewable sources and can be used to reduce the problem of plastic waste that is suffocating the planet and contaminating the environment. The advantages of using bioplastics are bioplastics won’t leach chemicals into food, non- toxic and offer a zero waste end life options. Bioplastics can be recycled with conventional plastics to produce a great material for food packaging. It also has a socio�economic benefit that often have a positive impact on the consumers who are increasingly becoming aware of environmental issues. As conclusion, it is proven that bioplastics give promising future to cleaner and safer world

Developing a Decision Support System for Cost–Time Trade off in Project Management

Project managers are generally requested to finish their project in a scheduled time by reducing the total cost. They can reduce the project duration by assigning more resources to the project activities.  The project managers generally face a trade-off between cost and time. Some of the project activities are sometimes subcontracted to suppliers. In such cases project managers needs to evaluate project activity times and their risks, project completion time, project total cost and quality of their supplier support. In this study, a multi-attribute decision support system is proposed where activity normal and crash times are evaluated along with the supplier ranking with respect to some of their attributes. Keywords: Project management, Cost-Time trade off, Multi attribute decision-makin