55 lines
1.8 KiB
Text
55 lines
1.8 KiB
Text
|
-*- mode: compilation; default-directory: "~/git/tpIFT7020/tp/code/" -*-
|
|||
|
|
Compilation started at Mon Feb 5 00:07:51
|
|||
|
|
|
|||
|
|
make run
|
|||
|
|
javac -cp .:choco-solver-4.0.6-with-dependencies.jar ProductionHoraire.java
|
|||
|
|
java -cp .:choco-solver-4.0.6-with-dependencies.jar ProductionHoraire instance.txt
|
|||
|
|
### Debut Validation Lecture Instance ###
|
|||
|
|
N=5
|
|||
|
|
MIN_H=10
|
|||
|
|
MAX_H=14
|
|||
|
|
MIN_PERIODE=3
|
|||
|
|
nbEmployesRequis=[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2]
|
|||
|
|
nbEmployesSouhaite=[1, 2, 3, 4, 5, 4, 2, 3, 4, 3, 5, 5, 4, 3, 3, 3]
|
|||
|
|
### Fin Validation Lecture Instance ###
|
|||
|
|
### Création: contrainte du nombre requis d'employés ###
|
|||
|
|
### Création: contrainte du motif d'horaire ###
|
|||
|
|
Expression régulière:0{0,5}1{3,10}01{3,10}0{0,5}
|
|||
|
|
### Création: Optimisation ###
|
|||
|
|
### Création: Solveur ###
|
|||
|
|
### Résolution ###
|
|||
|
|
### Meilleure Solution ###
|
|||
|
|
Employé 0: 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0
|
|||
|
|
Employé 1: 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1
|
|||
|
|
Employé 2: 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1
|
|||
|
|
Employé 3: 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1
|
|||
|
|
Employé 4: 1 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0
|
|||
|
|
|
|||
|
|
Employés Totaux
|
|||
|
|
1 2 3 4 5 4 2 5 4 5 5 5 4 3 3 3
|
|||
|
|
Employés Souhaités
|
|||
|
|
1 2 3 4 5 4 2 3 4 3 5 5 4 3 3 3
|
|||
|
|
|
|||
|
|
Perte optimale:80$
|
|||
|
|
|
|||
|
|
### Statistiques ###
|
|||
|
|
** Choco 4.0.6 (2017-11) : Constraint Programming Solver, Copyleft (c) 2010-2017
|
|||
|
|
- Model[Production Horaire] features:
|
|||
|
|
Variables : 133
|
|||
|
|
Constraints : 64
|
|||
|
|
Building time : 0,790s
|
|||
|
|
User-defined search strategy : yes
|
|||
|
|
Complementary search strategy : no
|
|||
|
|
- Complete search - 2 solution(s) found.
|
|||
|
|
Model[Production Horaire]
|
|||
|
|
Solutions: 2
|
|||
|
|
MINIMIZE perte = 4,
|
|||
|
|
Building time : 0,790s
|
|||
|
|
Resolution time : 0,567s
|
|||
|
|
Nodes: 3 052 (5 380,5 n/s)
|
|||
|
|
Backtracks: 6 052
|
|||
|
|
Fails: 3 000
|
|||
|
|
Restarts: 2
|
|||
|
|
|
|||
|
|
Compilation finished at Mon Feb 5 00:07:53
|