All the recent available graph partitioning packages include the multilevel graph partition algorithm in which the graph is coarsened by a sequence of increasingly smaller graphs. The smallest graph is partitioned using a graph partitioning algorithm and this partition is propagated back through the hierarchy of graphs. A Kernighan –Lin algorithm is applied periodically to refine the partition....

in this paper, we consider a stochastic time-cost tradeoff problem (tctp) in pert networks for project management, in which all activities are subjected to a linear cost function and assumed to be exponentially distributed. the aim of this problem is to maximize the project completion probability with a pre-known deadline to a predefined probability such that the required additional cost is min...

In this paper we present a unified (probabilistic/possibilistic) model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations and a concept of a heuristic approach connected to the theoretical model. It is shown that the uncertainty management can be built into any heuristic algorithm developed to solve RCPSP with deterministic activity durations. The esse...

nowadays, the environmental impact of transportation project and, especially air pollution impacts, are major concerns in evaluating transportation projects. based on this concern, beside definition of traditional objective functions like total travel time and total investment cost, different type of environmental related function is considered as objective function in urban network design. in...

This paper deals with multi-period project portfolio selection problem. In this problem, the available budget is invested on the best portfolio of projects in each period such that the net profit is maximized. We also consider more realistic assumptions to cover wider range of applications than those reported in previous studies. A novel mathematical model is presented to solve the problem, con...

The purpose of this paper presents a heuristic method based in genetic algorithms (GA) for resource-constrained project scheduling. The problem studied was of the scheduling of projects that share the same pool of resources. This situation is very common in some environments of project, i. e., construction P&D units. Fluctuation in resource usage can result in many problems, such as the need in...

A Genetic Algorithms technique is used to optimize project schedule in the present paper. The project schedule is created in Microsoft Project. The developed model is called OPTPROJECT. It is simple and at the same time general enough for optimization of projects, where the high cost activities have to be performed at the end of the project. The proposed application can be used to manage both s...