Generated on Fri Oct 19 11:25:41 2018 for Gecode by doxygen 1.6.3

OpenShop Class Reference
[Example scripts (models)]

Example: open-shop scheduling More...

List of all members.

Classes

class  PrintTask
 Helper class for representing tasks when printing a solution. More...
class  Task
 Task representation for CROSH heuristic More...

Public Member Functions

 OpenShop (const SizeOptions &opt)
 The actual problem.
 OpenShop (OpenShop &s)
 Constructor for cloning s.
virtual Spacecopy (void)
 Perform copying during cloning.
virtual IntVar cost (void) const
 Minimize the makespan.
virtual void print (std::ostream &os) const
 Print solution.

Protected Member Functions

void crosh (Matrix< IntArgs > &dur, int &minmakespan, int &maxmakespan)
 Use Constructive Randomized Open-Shop Heuristics to compute lower and upper bounds.

Protected Attributes

const OpenShopSpec & spec
 The instance specification.
BoolVarArray b
 Precedences.
IntVar makespan
 Makespan.
IntVarArray _start
 Start times.

Open shop specifications

Each specification gives the processing times of the tasks for each job, as well as the number of jobs and machines.



const int ex0_p []
 The instances.
const int ex1_p []
 The instances.
const int ex2_p []
 The instances.
const int ex3_p []
 The instances.
const int ex4_p []
 The instances.
OpenShopSpec examples [] = { ex0, ex1, ex2, ex3, ex4 }
 The instances.
const unsigned int n_examples = sizeof(examples) / sizeof(OpenShopSpec)
 The number of instances.
OpenShopSpec ex0 (3, 3, ex0_p)
 The instances.
OpenShopSpec ex1 (4, 4, ex1_p)
 The instances.
OpenShopSpec ex2 (4, 4, ex2_p)
 The instances.
OpenShopSpec ex3 (7, 7, ex3_p)
 The instances.
OpenShopSpec ex4 (20, 20, ex4_p)
 The instances.

Detailed Description

Example: open-shop scheduling

Definition at line 64 of file open-shop.cpp.


Constructor & Destructor Documentation

OpenShop::OpenShop ( const SizeOptions opt  )  [inline]

The actual problem.

Definition at line 192 of file open-shop.cpp.

OpenShop::OpenShop ( OpenShop s  )  [inline]

Constructor for cloning s.

Definition at line 246 of file open-shop.cpp.


Member Function Documentation

void OpenShop::crosh ( Matrix< IntArgs > &  dur,
int &  minmakespan,
int &  maxmakespan 
) [inline, protected]

Use Constructive Randomized Open-Shop Heuristics to compute lower and upper bounds.

This heuristic is taken from the paper A. Malapert, H. Cambazard, C. Gueret, N. Jussien, A. Langevin, L.-M. Rousseau: An Optimal Constraint Programming Approach to the Open-Shop Problem. Technical report, CIRRELT-2009-25.

Definition at line 96 of file open-shop.cpp.

virtual Space* OpenShop::copy ( void   )  [inline, virtual]

Perform copying during cloning.

Definition at line 254 of file open-shop.cpp.

virtual IntVar OpenShop::cost ( void   )  const [inline, virtual]

Minimize the makespan.

Definition at line 260 of file open-shop.cpp.

virtual void OpenShop::print ( std::ostream &  os  )  const [inline, virtual]

Print solution.

Reimplemented from Gecode::Driver::ScriptBase< BaseSpace >.

Definition at line 278 of file open-shop.cpp.


Friends And Related Function Documentation

const int ex0_p[] [related]
Initial value:
 {
    661,6,333,
    168,489,343,
    171,505,324
  }

The instances.

Definition at line 330 of file open-shop.cpp.

const int ex1_p[] [related]
Initial value:
 {
   54, 34, 61,  2,
    9, 15, 89, 70,
   38, 19, 28, 87,
   95, 34,  7, 29
  }

The instances.

Definition at line 337 of file open-shop.cpp.

const int ex2_p[] [related]
Initial value:
 {
   5, 70, 45, 83,
   24, 80, 58, 45,
   29, 56, 29, 61,
   43, 64, 45, 74
  }

The instances.

Definition at line 345 of file open-shop.cpp.

const int ex3_p[] [related]
Initial value:
 {
   89, 39, 54, 34, 71, 92, 56,
   19, 13, 81, 46, 91, 73, 27,
   66, 95, 48, 24, 96, 18, 14,
   48, 46, 78, 94, 19, 68, 63,
   60, 28, 91, 75, 52,  9,  7,
   33, 98, 37, 11,  2, 30, 38,
   83, 45, 37, 77, 52, 88, 52
  }

The instances.

Definition at line 353 of file open-shop.cpp.

const int ex4_p[] [related]
Initial value:
 {
   49, 58, 37, 79, 16, 64, 71, 65, 6, 44, 17, 85, 99, 57, 89, 4, 16, 8, 40, 66,
   43, 65, 42, 35, 57, 3, 8, 65, 79, 76, 82, 80, 96, 82, 98, 57, 73, 43, 6, 20,
   82, 49, 7, 18, 94, 76, 41, 17, 43, 15, 53, 10, 83, 24, 79, 62, 53, 77, 23, 70,
   18, 30, 80, 7, 97, 84, 10, 27, 7, 91, 14, 12, 7, 31, 24, 97, 16, 33, 99, 15,
   31, 65, 51, 95, 45, 70, 57, 10, 84, 52, 28, 43, 54, 40, 83, 9, 21, 57, 45, 67,
   70, 45, 48, 39, 10, 37, 22, 53, 48, 50, 76, 48, 57, 6, 43, 13, 45, 93, 42, 11,
   80, 5, 53, 97, 75, 22, 10, 70, 79, 92, 96, 18, 57, 3, 82, 52, 1, 21, 23, 38,
   43, 79, 67, 57, 33, 52, 1, 44, 82, 10, 27, 23, 89, 9, 62, 6, 38, 33, 37, 22,
   68, 20, 5, 25, 16, 80, 13, 73, 35, 36, 13, 53, 97, 50, 17, 54, 35, 86, 24, 56,
   60, 83, 8, 81, 3, 4, 48, 14, 77, 10, 71, 57, 86, 94, 49, 36, 62, 62, 41, 56,
   31, 77, 5, 97, 19, 19, 31, 19, 26, 41, 77, 64, 74, 11, 98, 30, 22, 22, 33, 61,
   7, 89, 46, 13, 33, 55, 84, 16, 21, 45, 15, 71, 57, 42, 82, 13, 62, 98, 36, 45,
   84, 90, 20, 61, 24, 59, 8, 49, 53, 53, 83, 76, 28, 62, 59, 11, 41, 2, 58, 46,
   32, 23, 53, 5, 8, 91, 97, 53, 90, 90, 28, 16, 61, 27, 32, 74, 23, 11, 57, 20,
   62, 85, 79, 96, 62, 85, 43, 53, 12, 36, 95, 37, 2, 48, 46, 81, 97, 54, 5, 77,
   57, 35, 41, 55, 72, 98, 22, 81, 6, 8, 70, 64, 55, 53, 7, 38, 58, 30, 83, 81,
   15, 11, 24, 63, 27, 90, 35, 22, 53, 22, 66, 75, 59, 80, 31, 91, 63, 82, 99, 62,
   4, 18, 99, 6, 65, 21, 28, 93, 16, 26, 1, 16, 46, 59, 45, 90, 69, 76, 25, 53,
   50, 24, 66, 2, 17, 85, 5, 86, 4, 88, 44, 5, 29, 19, 27, 14, 36, 57, 59, 15,
   71, 79, 7, 61, 45, 72, 61, 45, 61, 54, 90, 33, 81, 5, 45, 64, 87, 82, 61, 8
  }

The instances.

Definition at line 364 of file open-shop.cpp.

OpenShopSpec examples[] = { ex0, ex1, ex2, ex3, ex4 } [related]

The instances.

Definition at line 389 of file open-shop.cpp.

const unsigned int n_examples = sizeof(examples) / sizeof(OpenShopSpec) [related]

The number of instances.

Definition at line 391 of file open-shop.cpp.

OpenShopSpec ex0 ( ,
,
ex0_p   
) [related]

The instances.

OpenShopSpec ex1 ( ,
,
ex1_p   
) [related]

The instances.

OpenShopSpec ex2 ( ,
,
ex2_p   
) [related]

The instances.

OpenShopSpec ex3 ( ,
,
ex3_p   
) [related]

The instances.

OpenShopSpec ex4 ( 20  ,
20  ,
ex4_p   
) [related]

The instances.


Member Data Documentation

const OpenShopSpec& OpenShop::spec [protected]

The instance specification.

Definition at line 67 of file open-shop.cpp.

Precedences.

Definition at line 69 of file open-shop.cpp.

Makespan.

Definition at line 71 of file open-shop.cpp.

Start times.

Definition at line 73 of file open-shop.cpp.


The documentation for this class was generated from the following file: