Project scheduling   Net present value   We consider a project scheduling problem with permitted tardiness and discrete time/resource trade-offs under maximum net present value objective. In this problem, a project consists of a set of sequential phases such that each phase contains one or more sub-projects including activities interrelated by finish-start-type precedence relations with a t...

The need for computer-aided tools for Task Scheduling and Resource share/allocation in Software Industry is increasing. The traditional method uses both Event-Based Scheduler (EBS) and Ant Colony Optimization (ACO) to tackle both the problems in Project Planning. Due to this significance and challengesof project planning, there is a fast growing need for improvingvaluablecomputer years. The exi...

We consider three connected resource-constrained optimization problems: 1D bin packing (BPP), resource-constrained project scheduling (PSP), and 2D strip packing without rotation (SPP). In the context of SPP, BPP is also known as the 1D bar relaxation and PSP as the 1D contiguous relaxation. It is easy to see that SPP can be relaxed in two different ways down to a PSP: horizontal and vertical s...

Preemption in multi-mode Resource-constrained project scheduling problem Zahra Zare* Department of Industrial Engineering Najafabad Branch, Islamic Azad University, Isfahan, Iran Postal Code: 71767-13763, Unit 3, No 142, 6 Alley, South Bahonar St., Shiraz, Iran Abdulreza Naddaf Department of Management Shiraz University, Shiraz, Iran Maysam Ashrafzadeh Department of Industrial Engineering Najaf...

This paper describes a new technique for solving the duration minimization in a resourceconstrained network. It is based on a transformation of the resource-constrained project scheduling problem (RCPSP) to a sequence of (multi)knapsack problem (MKP) solutions. In the first part, three deterministic approaches are summarized and their time complexity is discussed. Due to the combinatorial natur...

In this paper we consider resource-constrained time-dependent scheduling systems, Le. decision support systems with time as the important planning component. Instead of dealing with optimalization aspects of the planning problem, we concentrate on schedule management, i.e. stepwise planning with respect to primitive functions, like handling single decisions or constraints. The design of these s...

In this paper, a novel mathematical model for a preemption multi-mode multi-objective resource-constrained project scheduling problem with distinct due dates and positive and negative cash flows is presented. Although optimization of bi-objective problems with due dates is an essential feature of real projects, little effort has been made in studying the P-MMRCPSP while due dates are included i...

Fuzzy project scheduling has interested several researchers in the past two decades; about 20 articles have been written on this issue. Contrary to stochastic project-scheduling approaches that are used by many project schedulers, and even if the axiomatic associated to the theory of probabilities is not always compatible with decision-making situations, fuzzy project-scheduling approaches that...

This article presents a broad overview of applications of Computational Intelligence (CI) paradigms in resource constrained project scheduling problems (RCPSP) including Fuzzy system (FS), Artificial Neural Networks (ANN), Particle Swarm Optimization (PSO), Tabu Search (TS), Genetic Algorithms (GA), Simulated Annealing (SA) and other metaheuristics techniques. Recent developments of computation...