Advanced search
Publication Cover
Production Planning & Control
The Management of Operations
Volume 13, 2002 - Issue 2
Submit an article Journal homepage
204
Views
18
CrossRef citations to date
0
Altmetric
Original Articles

An excursion in scheduling theory: An overview of scheduling research in the twentieth century

Jatinder N. D. Gupta
Pages 105-116 | Published online: 15 Nov 2010

  • ALLAHVERDI , A. , GUPTA , J. N. D. and ALDOWABAN , T. 1999 . A survey of scheduling research involving setup considerations . OMEGA, International Journal of Management Science , 27 : 219 – 239 .
  • ASHOUR , S. 1972 . Sequencing Theory , Berlin : Springer-Verlag .
  • BAHL , H. C. , RITZMAN , L. P. and GUPTA , J. N. D. 1987 . Determining lot sizes and resource requirements: a review . Operations Research , 35 : 329 – 345 .
  • BAKER , K. R. 1975 . Introduction to Sequencing and Scheduling , New York : Wilcy .
  • BELLMAN , R. , ESOGBUE , A. O. and NABESHIMA , I. 1982 . Mathematical Aspects of Scheduling and Applications , New York : Pergamon Press .
  • BLAZEWICZ , J. , ECKER , K. H. , PESCH , E. , SCHMIDT , G. and WEGLARZ , J. 1996 . Scheduling Computer and Manufacturing Processes , Berlin : Springer-Verlag .
  • BROWN , D. E. and SCHERER , W. T. , eds. 1995 . Intelligent Scheduling Systems , Boston : Kluwcr .
  • BYRD , J. and MOORE , T. 1983 . Decision Models For Managers , New York : McGraw Hill .
  • CHEN , B. , POTTS , G. N. and WOEGINGER , G. J. 1998 . “ A review of machine scheduling: complexity, algorithms and applications ” . In Handbook of Combinatorial Optimization , Edited by: Du , D.-Z. and Pardalos , P. M. 21 – 169 . Dordrecht : Kluwcr .
  • CHENG , T. G. E. , GUPTA , J. N. D. and WANG , G. 2000 . A review of flowshop scheduling research with setup times . Production and Operations Management , 9 : 283 – 302 .
  • CONWAY , R. L. , MAXWELL , W. L. and MILLER , L. W. 1967 . Theory of Scheduling , Reading : Addison Wcsley .
  • COOK , S. A. The complexity of theorem-proving procedures . In Proceedings of the 3rd Annual ACM Symposium on the Theory of Computing . New York. pp. 151 – 158 . Association for Computing Machinery .
  • DUDEK , R. A. , BURPORD , C. L. and SMITH , M. L. 1968 . Definition of general sequencing problem, Sequencing Research Report , Lubbock, Texas : Texas Technological College .
  • ECKER , K. , GUPTA , J. N. D. and SCHMIDT , G. 1997 . A framework for decision support systems for scheduling problems . European Journal of Operational Research , 101 : 452 – 462 .
  • ELMAGHRABY , S. E. 1968 . The machine scheduling problem: review and extensions . Naval Research Logistics Quarterly , 15 : 205 – 232 .
  • FRENCH , S. 1981 . Sequencing and Scheduling: Mathematics of the Job Shop , Chichesten Ellis Horwood Limited .
  • GUPTA , J. N. D. 1971 . M-stage scheduling problem - a critical appraisal . The International Journal of Production Research , 9 : 267 – 281 .
  • GUPTA , J. N. D. 1977 . OR/MS Implementation: experiences of a practicing OR manager . Interfaces , 7 : 84 – 90 .
  • GUPTA , J. N. D. 1979 . “ A review of flowshop scheduling research ” . In Disaggregation Problems in Manufacturing and Service Organizations , Edited by: Ritzman , L. P. , Krajcwski , L. J. , Berry , W. L. , Goodman , S. M. , Hardy , S. T. and Vitt , L. D. 363 – 388 . The Hague : Martin Nijhoff .
  • GUPTA , J. N. D. , SEXTON , R. S. and TUNC , E. A. 2000 . Selecting a scheduling heuristic through neural networks . INFORMS Journal of Computing , 12 : 150 – 162 .
  • HAX , A. C. and GANDEA , D. 1984 . Production and Inventory Control , Englcwood Cliffs : Prentice Hall .
  • HOLT , C. C. , MODIGLIANI , F. , MUTH , J. F. and SIMON , H. 1960 . Production Planning, Inventories and Workforce , Englewood Cliffs : Prentice Hall .
  • JOHNSON , L. A. and MONTGOMERY , D. C. 1974 . Operations Research in Production Planning, Scheduling and Inventory Control , New York : Wilcy .
  • JOHNSON , S. M. 1954 . Optimal two- and three-stage production schedules with setup times included . Naval Research logistics Quarterly , 1 : 61 – 68 .
  • KARP , R. M. 1972 . “ Reducibility among combinatorial problems ” . In Complexity of Computer Computations , Edited by: Miller , R. E. and Thatcher , J. W. 85 – 104 . New York : Plenum Press .
  • LAWLER , E. L. , LENSTRA , J. K. , RINNOOYKAN , A. H. G. and SHMOYS , D. B. 1993 . “ Sequencing and scheduling: algorithms and complexity ” . In Handbooks in Operations Research and Management Science , Edited by: Graves , S. C. and et al. Vol. 4 , 445 – 552 . Amsterdam : Elscvicr Science Publishers .
  • LENSTRA , J. K. 1976 . Sequencing by Enunerative Methods , Amsterdam : Mathematics Centrum .
  • MORTON , T. E. and PENTICO , D. W. 1993 . Heuristic Scheduling Systems , New York : Wiley .
  • PARKER , R. G. 1995 . Deterministic Scheduling Theory , London : Chapman and Hall .
  • PINEDO , M. 1995 . Scheduling: Theory, Algorithms, and Systems , Englewood Cliffs : Prentice .
  • POTTS , C. N. and VANWASSENHOVE , L. N. 1992 . Integrating scheduling with batching and lot sizing: a review of algorithms and complexity . Journal of the Operational Research Society , 43 : 395 – 406 .
  • POTTS , C. N. and KOVALYOV , M. Y. 2000 . Scheduling with batching: a review . European Journal of Operational Research , 120 : 228 – 249 .
  • POUNDS , W. 1963 . “ The scheduling environment ” . In Industrial Scheduling , Edited by: Muth , J. F. and Thompson , G. L. 5 – 12 . Englewood Cliffs : Prentice Hall .
  • RINNOOY KAN , A. H. G. 1977 . Machine Scheduling Problems: Classification, Complexity and Computations , The Hague : Martinus Nijhoff .
  • RITZMAN , L. P. , KRAJEWSKI , L. J. , BERRY , W. L. , GOODMAN , S. M. , HARDY , S. T. and VITT , L. D. , eds. 1979 . Disaggrcgatim Problems in Manufacturing and Service Organizations , The Hague : Martin Nijhoff .
  • SILVER , E. A. , PYKE , D. F. and PETERSON , R. 1998 . Inventory Management and Production Planning and Scheduling, , Third Edn , New York : Wiley .
  • SMITH , K. A. 1999 . Neural network for combinatorial optimization: A review of more than a decade of research . INFORMS Journal of Computing , 11 : 15 – 34 .
  • SULE , D. R. 1997 . Industrial Scheduling , Boston : Thompson .
  • TAYER , S. , GANESHAN , R. and MAGAZINE , M. 1999 . Quantitative Models for Supply Chain Management , Boston : Kluwer .
  • VOLLMAN , T. , BERRY , W. L. and WHYBARK , D. G. 1997 . Manufacturing Planning and Control, , Fourth Edn , New York : Irwin/McGraw Hill .
  • ZWEBEN , M. and Fox , M. S. 1994 . Intelligent Scheduling , SanFrancisco : Morgan Kauffman Publishers .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.