Results 1  10
of
999,860
Approximate solution of a resourceconstrained scheduling problem
"... Abstract This paper is devoted to the approximate solution of a strongly NPhard resourceconstrained scheduling problem which arises in relation to the operability of certain high availability real time distributed systems. We present an algorithm based on the simulated annealing metaheuristic and, ..."
Abstract
 Add to MetaCart
Abstract This paper is devoted to the approximate solution of a strongly NPhard resourceconstrained scheduling problem which arises in relation to the operability of certain high availability real time distributed systems. We present an algorithm based on the simulated annealing metaheuristic and
Evolutionary Algorithms for Solving Resource Constrained Scheduling Problem
"... Abstract. This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem. This problem is in the class of NP complete problems. It involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used in this pap ..."
Abstract
 Add to MetaCart
Abstract. This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem. This problem is in the class of NP complete problems. It involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used
Evolutionary Algorithms for the Resource Constrained Scheduling Problem
"... Abstract. This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem which belongs to the class of NP complete problems. The problem involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used in th ..."
Abstract
 Add to MetaCart
Abstract. This paper investigates the use of evolutionary algorithms for solving resource constrained scheduling problem which belongs to the class of NP complete problems. The problem involves finding optimal sequence of activities with given resource constraints. Evolutionary algorithms used
A Logicbased Branch and Bound Algorithm for Resource Constrained Scheduling Problem
, 2006
"... Resourceconstrained scheduling problem is one kind of typical reallife discrete optimization problems, which is one of the strongest application areas of constraint programming. We design a new logicbased method for solving the resourceconstrained scheduling problem. In this paper, we propose a ..."
Abstract
 Add to MetaCart
Resourceconstrained scheduling problem is one kind of typical reallife discrete optimization problems, which is one of the strongest application areas of constraint programming. We design a new logicbased method for solving the resourceconstrained scheduling problem. In this paper, we propose a
A FlowBased Approach to Solving ResourceConstrained Scheduling Problems
 Computer Engineering and Communication Networks Lab (TIK
, 1996
"... A novel integer linear programming (ILP) formulation for resourceconstrained scheduling problems is presented. Existing ILPbased methods for the same problem typically have a complexity (measured in terms of the number of unknown integer variables) that is proportional to the latency bound of the ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
A novel integer linear programming (ILP) formulation for resourceconstrained scheduling problems is presented. Existing ILPbased methods for the same problem typically have a complexity (measured in terms of the number of unknown integer variables) that is proportional to the latency bound
Flexibility In A KnowledgeBased System For Solving Dynamic ResourceConstrained Scheduling Problems
 Department of Computer Science, University of Massachusetts
, 1994
"... FLEXIBILITY IN A KNOWLEDGEBASED SYSTEM FOR SOLVING DYNAMIC RESOURCECONSTRAINED SCHEDULING PROBLEMS SEPTEMBER 1994 DAVID WALDAU HILDUM B.A., BRANDEIS UNIVERSITY M.S., Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Professor Daniel D. Corkill The resourceconstrained scheduling probl ..."
Abstract

Cited by 25 (4 self)
 Add to MetaCart
FLEXIBILITY IN A KNOWLEDGEBASED SYSTEM FOR SOLVING DYNAMIC RESOURCECONSTRAINED SCHEDULING PROBLEMS SEPTEMBER 1994 DAVID WALDAU HILDUM B.A., BRANDEIS UNIVERSITY M.S., Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Professor Daniel D. Corkill The resourceconstrained scheduling
A Fast Approach to Computing Exact Solutions to the ResourceConstrained Scheduling Problem
 ACM TRANS. DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
, 1997
"... This paper presents an algorithm that substantially reduces the computational effort required to obtain the exact solution to the Resource Constrained Scheduling (RCS) problem. The reduction is obtained by (a) using a branchandbound search technique, which computes both upper and lower bounds, and ..."
Abstract

Cited by 19 (3 self)
 Add to MetaCart
This paper presents an algorithm that substantially reduces the computational effort required to obtain the exact solution to the Resource Constrained Scheduling (RCS) problem. The reduction is obtained by (a) using a branchandbound search technique, which computes both upper and lower bounds
10 A Constraintbased Approach to Cyclic ResourceConstrained Scheduling Problem
"... The cyclic schedulingproblem concerns assigningstart times toaset of activities, to be indefinitely repeated, subject to precedence and resource constraints. It can be found in many application areas. For instance, it arises in compiler design implementing loops on parallel architecture[5], and on d ..."
Abstract
 Add to MetaCart
], and on dataflow computations in embedded applications[2]. Moreover, cyclic scheduling can be found in mass production, such as cyclic shop or Hoist scheduling problems[6]. In cyclic scheduling often the notion of optimality is related to the period of the schedule. A minimal period corresponds to the highest
On a resourceconstrained scheduling problem with application to distributed systems reconfiguration
, 2007
"... ..."
A GRAPHSEARCH APPROACH ON RESOURCECONSTRAINED SCHEDULING PROBLEMS AND ITS APPLICATION TO ADVANCED DRIVER ASSISTANCE SYSTEMS
"... In this paper we present a problem which is a variation of the resourceconstrained project scheduling problem and a graphbased approach to solve it. The problem is defined as resourceconstrained scheduling problem (RCSP). Particularly, we apply the approach to the problem of scheduling a large nu ..."
Abstract
 Add to MetaCart
In this paper we present a problem which is a variation of the resourceconstrained project scheduling problem and a graphbased approach to solve it. The problem is defined as resourceconstrained scheduling problem (RCSP). Particularly, we apply the approach to the problem of scheduling a large
Results 1  10
of
999,860