Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine

M.-L. Levy; P. Lopez; B. Pradin

RAIRO - Operations Research - Recherche Opérationnelle (1999)

  • Volume: 33, Issue: 2, page 185-208
  • ISSN: 0399-0559

How to cite

top

Levy, M.-L., Lopez, P., and Pradin, B.. "Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine." RAIRO - Operations Research - Recherche Opérationnelle 33.2 (1999): 185-208. <http://eudml.org/doc/105189>.

@article{Levy1999,
author = {Levy, M.-L., Lopez, P., Pradin, B.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {scheduling; temporal decomposition; feasibility},
language = {fre},
number = {2},
pages = {185-208},
publisher = {EDP-Sciences},
title = {Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine},
url = {http://eudml.org/doc/105189},
volume = {33},
year = {1999},
}

TY - JOUR
AU - Levy, M.-L.
AU - Lopez, P.
AU - Pradin, B.
TI - Décomposition temporelle et caractérisation de solutions admissibles pour le problème d'ordonnancement à une machine
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1999
PB - EDP-Sciences
VL - 33
IS - 2
SP - 185
EP - 208
LA - fre
KW - scheduling; temporal decomposition; feasibility
UR - http://eudml.org/doc/105189
ER -

References

top
  1. 1. M. AMAMOU, M. HAPPIETTE et M. STAROSWIECKI, Decomposition of the single machine scheduling based on the notion of semi-rigid subsequences, Proc. International Conference on Automation Technology, Taiwan, 4-6 Juillet 1992. Zbl0824.90075
  2. 2. P. BAPTISTE et C. LE PAPE, Edge-finding constraint propagation algorithms for disjunctive and cumulative scheduling, Proc. of U.K. planning and scheduling, SIG meeting, Liverpool, Novembre 1996. 
  3. 3. J. CARLIER, The one-machine sequencing problem, European Journal of Operational Research, 1982, 11, p. 42-47. Zbl0482.90045MR671798
  4. 4. J. CARLIER et E. PINSON, A practical use of Jackson's preemptive schedule for solving the job-shop problem, Annals of Operations Research, 1990, 26, 269-287. Zbl0709.90061MR1087825
  5. 5. J. CARLIER et E. PINSON, Adjustment of heads and tails for the job-shop problem, European Journal of Operational Research, 1994, 78, p. 146-161. Zbl0812.90063
  6. 6. R. CHAMBERS, R. CARRAWAY, T. TOWE et T. MORIN, Dominance and decomposition heuristics for single machine scheduling, Operations Research, 1991, 39, p. 639-647. Zbl0736.90042
  7. 7. J. ERSCHLER, F. ROUBELLAT et J.-P. VERNHES, Characterizing the set of feasible sequences for n jobs to be carried out on a single machine, European Journal of Operational Research, 1980, 4, p. 189-194. Zbl0425.90053
  8. 8. J. ERSCHLER, G. FONTAN et C. MERCÉ, Approche par contraintes en planification et ordonnancement de la production, APII, 1993, 27, p. 669-695. Zbl0800.90555
  9. 9. P. ESQUIROL, Règles et processus d'inférence pour l'aide à l'ordonnancement de tâches en présence de contraintes, Thèse de doctorat de l'Université Paul Sabatier, Toulouse, 1987, Rapport LAAS No 87291. 
  10. 10. GOThA, Les problèmes d'ordonnancement, RAIRO Rech. Opér., 1993, 27, n° 1, p. 77-150. MR1209112
  11. 11. M. HAPPIETTE et X. ZENG, Ordonnancement pour le problème du flow-shop, APII, 1995, 29, p. 623-639. 
  12. 12. J. R. JACKSON, Scheduling a production line to minimize maximum tardiness, Research report 43, Management research project, University of California, Los Angeles, CA, 1955. 
  13. 13. J. K. LENSTRA, A. H. G. RINNOOY KAN et P. BRÜCKER, Complexity of machine scheduling problems, Annals of discrete mathematics, 1977, 1, p. 343-362. Zbl0353.68067MR456421
  14. 14. M.-L. LEVY, P. LOPEZ et B. PRADIN, A decomposition approach for the single-machine scheduling problem, Journal of Decision Systems, 5, n° 1-2, p. 73-94, 1996. 
  15. 15. M.-L. LEVY, Décomposition temporelle et problèmes d'ordonnancement, Thèse de doctorat de l'Institut National Polytechnique de Toulouse, Mars 1996, Rapport LAAS No 96079. 
  16. 16. W. P. M. NUIJTEN, Time and Resource Constrained Scheduling, PhD thesis, Eindhoven University of Technology, The Netherlands, 1994. Zbl0837.90068MR1349338
  17. 17. W. P. M. NUIJTEN et E. H. L. AARTS, A computational study of constraint satisfaction for multiple capacitated job-shop scheduling, European Journal of Operational Research, 1996, 90, p. 269-284. Zbl0916.90152
  18. 18. M. PINEDO, Scheduling: Theory, Algorithms and Systems, Prentice Hall, Englewood Cliffs, 1995. Zbl1145.90394MR2431613
  19. 19. M.-C. PORTMANN, Méthodes de décomposition spatiale et temporelle en ordonnancement de la production, APII, 1988, 22, p. 439-451. Zbl0647.90046MR966408
  20. 20. P. TORRES, Techniques de propagation de contraintes et problèmes d'ordonnancement, Mémoire de DEA, Institut National des Sciences Appliquées, Toulouse, Septembre 1996. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.