PySCIPOpt
Python Interface to the SCIP Optimization Suite
rcs.py File Reference

model for the resource constrained scheduling problem More...

Go to the source code of this file.

Functions

def rcs (J, P, R, T, p, c, a, RUB)
 
def make_1r ()
 
def make_2r ()
 

Variables

 J
 
 P
 
 R
 
 T
 
 p
 
 c
 
 a
 
 RUB
 
 model = rcs(J,P,R,T,p,c,a,RUB)
 
 x
 
 s
 

Detailed Description

model for the resource constrained scheduling problem

Definition in file rcs.py.

Function Documentation

def rcs.make_1r ( )
creates example data set 1

Definition at line 53 of file rcs.py.

def rcs.make_2r ( )
creates example data set 2

Definition at line 77 of file rcs.py.

def rcs.rcs (   J,
  P,
  R,
  T,
  p,
  c,
  a,
  RUB 
)
rcs -- model for the resource constrained scheduling problem
Parameters:
    - J: set of jobs
    - P: set of precedence constraints between jobs
    - R: set of resources
    - T: number of periods
    - p[j]: processing time of job j
    - c[j,t]: cost incurred when job j starts processing on period t.
    - a[j,r,t]: resource r usage for job j on period t (after job starts)
    - RUB[r,t]: upper bound for resource r on period t
Returns a model, ready to be solved.

Definition at line 8 of file rcs.py.