The purpose of this paper is to study the latest schedule existence, calculation and properties of a basic cyclic scheduling problem with deadlines. First it is shown that, in the general case, a latest schedule exists but may be difficult to compute. Then we focus on a special case we call the optimal cyclic production problem. We derive an upper bound for the number of maximal-path values nee...

Identification and selection of Six Sigma projects are one of the most frequently discussed issues in the Six Sigma literatures today. In this paper a two-stage methodology has been proposed based on (i) Real Option Analysis for evaluating the value of the project to improve the managerial flexibility (ii) a zero–one integer linear programming model for selecting and scheduling an optimal proje...

In this paper we review different approaches for scheduling projects in multi-project environments. We show the evolution of the methodologies from the Resource Constrained Project Scheduling Problem to the Decentralized Resource Constrained Multi-Project Scheduling Problem. We argue that traditional methods used in project scheduling cannot cope with the complexity of current real portfolios p...

Resource-constrained project scheduling with activity pre-emption assumes that activities are allowed to be interrupted and restarted later in the schedule at no extra cost. In the current paper, we extend this pre-emptive scheduling problem with setup times between activity interruptions and the possibility to fast track pre-emptive subparts of activities. The contribution of the paper is twof...

Resource-constrained project scheduling is an NP-hard optimization problem focusing on the task of time-dependent resource allocation for a project. The current paper presents the application of a geometric collaborative evolutionary algorithm to this problem. Important features of the evolutionary model include population topology, asynchronous search and adaptive selection/recombination strat...

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 paper, we presents a new primary-secondary-criteria scheduling model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations (UD) and cash flows (UC). The RCPSP-UD-UC approach producing a “robust” resource-feasible schedule immunized against uncertainties in the activity durations and which is on the sampling-based scenarios may be evaluated from a cos...

The time - cost tradeoff problem is one of the most critical issues in the project scheduling field and so far, a lot of research has been done with a variety of quantitative and qualitative approaches on this subject. In this research, we intend to provide a two - objective mathematical model which balances crash and delay for activities. So that it provides the right tools for decision makers...