Une heuristique pour le problème d’ordonnancement de type n / m / / F / C max avec la présence de machines goulots

Wenxue Han; Pierre Dejax

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

  • Volume: 24, Issue: 4, page 315-330
  • ISSN: 0399-0559

How to cite

top

Han, Wenxue, and Dejax, Pierre. "Une heuristique pour le problème d’ordonnancement de type $n/m//F/C_{\text{max}}$ avec la présence de machines goulots." RAIRO - Operations Research - Recherche Opérationnelle 24.4 (1990): 315-330. <http://eudml.org/doc/104990>.

@article{Han1990,
author = {Han, Wenxue, Dejax, Pierre},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {heuristic algorithm; flow-shop scheduling; makespan; identification of the bottleneck machine},
language = {fre},
number = {4},
pages = {315-330},
publisher = {EDP-Sciences},
title = {Une heuristique pour le problème d’ordonnancement de type $n/m//F/C_\{\text\{max\}\}$ avec la présence de machines goulots},
url = {http://eudml.org/doc/104990},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Han, Wenxue
AU - Dejax, Pierre
TI - Une heuristique pour le problème d’ordonnancement de type $n/m//F/C_{\text{max}}$ avec la présence de machines goulots
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 4
SP - 315
EP - 330
LA - fre
KW - heuristic algorithm; flow-shop scheduling; makespan; identification of the bottleneck machine
UR - http://eudml.org/doc/104990
ER -

References

top
  1. J.P. ASSELIN DE BEAUVILLE, Les sous-programmes de simulation statistique, Revue de statistique appliquée, 1974, XXII, n°4, p. 57-87. 
  2. K.R. BAKER, Introduction to Sequencing and Scheduling, John Wiley and Sons, p. 169 et suivantes, 1974. 
  3. H.G. CAMPBELL, R.A. DUDEK et N.L. SMITH, A Heuristic Algorithm for the n Job, m Machine Sequencing Problem, Management Science, 1970, 16, n°10, p. 630-637. Zbl0194.50504
  4. R.Q. CHEN, Une nouvelle heuristique pour le problème d'ordonnancement en flowshop, Modernisation de management, 1983, n°1, p. 14-16. 
  5. DANNENBRING et G. DAVID, An Evaluation of Flowshop Sequencing Heuristics, Management Science, 1977, 23, n°11, p. 1174-1182. Zbl0371.90063
  6. J.N.D. GUPTA, A General Algorithm for the n x m Scheduling Problem, Int. J. Prod. Res., 1969, 7, p. 241. 
  7. J.N.D. GUPTA, A Functional Heuristic Algorithm for the Flowshop Scheduling Problem, Operational Research Quarterly, 1971, 22, n°1, p. 39-47. Zbl0216.26705
  8. J.N.D. GUPTA, A Heuristic Algorithm for the Flowshop Sequencing Problem, Revue Française d'automatique, informatique et Recherche opérationnelle, 1976, 10, n°6, p. 63-73. Zbl0326.90030MR446472
  9. T.S. HUNDAL et J. PAJGOPAL, An Extension of Palmer's Heuristic for the Flowshop Scheduling Problem, Int. J. Prod. Res. 1988, 26, (6), p. 1119-1124. 
  10. S.M. JOHNSON, Optimal Two- and Three-Stage Production Schedules with Setup Times Included, Nav. Res. Log. Q., 1954, 1, n°1, p. 61-68. 
  11. S.M. JOHNSON, Discussion: Sequencing n Jobs on Two Machines with Arbitrary Time Lags, Management Science, 1959, 5, n°3, p. 299-303. Zbl0995.90537MR101165
  12. J.R. KING et A.S. SPACHIS, Heuristic for Flowshop Scheduling, Int. J. Prod. Res., 1980, 18, (3), p. 345-357. 
  13. M. NAWAZ, E. ENSCORE et L. HAM, A Heuristic Algorithm for the m Machine, n Job Flowshop Sequence Problem, Omega, 1983, 11, p.1. 
  14. E.S. PAGE, An Approach to the Scheduling of Jobs on Machines J. Roy. Statist. Soc, 1961, 23, p. 484-492. MR148470
  15. D.S. PALMER, Sequencing Jobs through a Multi-Stage Process in the Minimum Total Time-a quick Method of Obtaining a Near Optimum, Opl. Res. Q., 16, p.101. 
  16. Y. PARK, C. PEGDEN et E. ENSCORE, A Survey and Evaluation of Static Flowshop Scheduling Heuristics, Int. J. Prod. Res., 1984, 22, n°1, p. 127-141. Zbl0541.90055
  17. PENG SI OW, Focused Scheduling in Proportionate Flowshops, Management Science, 1985, 31, n°7, p. 852-869. Zbl0609.90067
  18. V.A. PETROV, Flow Line Group Production Planning, London ; Business Publication Ltd., 1966. 
  19. C. PROUST, Influence des idées de S.M. Johnson sur la résolution de problème d'ordonnancement de type n/m/F, contraintes diverses/Cmax, Rapport Interne, Labo d'Info. Université de Tours, 1989. 

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.