Abstract
This chapter describes the history of production scheduling in manufacturing facilities over the last 100 years. Understanding the ways that production scheduling has been done is critical to analyzing existing production scheduling systems and finding ways to improve them. The chapter covers not only the tools used to support decision-making in real-world production scheduling but also the changes in the production scheduling systems. This story goes from the first charts developed by Henry Gantt to advanced scheduling systems that rely on sophisticated algorithms. The goal of the chapter is to help production schedulers, engineers, and researchers understand the true nature of production scheduling in dynamic manufacturing systems and to encourage them to consider how production scheduling systems can be improved even more. This chapter not only reviews the range of concepts and approaches used to improve production scheduling but also demonstrates their timeless importance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adelsberger, H., Kanet, J., 1991, “The Leitstand — A New Tool for Computer Integrated Manufacturing,” Production and Inventory Management Journal, 32(l):43–48.
Binsse, H.L., 1887, “A short way to keep time and cost,” Transactions of the American Society of Mechanical Engineers, 9:380–386.
Clark, W., 1942, The Gantt Chart, a Working Tool of Management, second edition, Sir Isaac Pitman & Sons, Ltd., London.
Cox, J.F., Blackstone, J.H., and Spencer, M.S., 1992, APICS Dictionary, American Production and Inventory Control Society, Falls Church, Virginia.
Dawande, M., Kalagnanam, J., Lee, H. S., Reddy, C, Siegel, S., and Trumbo, M., 2005, in Handbook of Production Scheduling, Herrmann J.W., ed., Springer, New York.
Duersch, R.R., and Wheeler, D.B., 1981, “An interactive scheduling model for assembly-line manufacturing,” International Journal of Modelling & Simulation, l(3):241–245.
Fordyce, K., 2005, personal communication.
Fordyce, K., Dunki-Jacobs, R., Gerard, B., Sell, R., and Sullivan, G., 1992, “Logistics Management System: an advanced decision support system for the fourth tier dispatch or short-interval scheduling,” Production and Operations Management, l(l):70–86.
Gantt, H.L., 1903, “A graphical daily balance in manufacture,” Transactions of the American Society of Mechanical Engineers, 24:1322–1336.
Gantt, H.L., 1916, Work, Wages, and Profits, second edition, Engineering Magazine Co., New York. Reprinted by Hive Publishing Company, Easton, Maryland, 1973.
Gantt, H.L., 1919, Organizing for Work, Harcourt, Brace, and Howe, New York. Reprinted by Hive Publishing Company, Easton, Maryland, 1973.
Godin, V.B., 1978, “Interactive scheduling: historical survey and state of the art,” AHE Transactions, 10(3):331–337.
Hopp, W.J., and Spearman, M.L., 1996, Factory Physics, Irwin/McGraw-Hill, Boston.
Hounshell, D.A., 1984, From the American System to Mass Production 1800–1932, The Johns Hopkins University Press, Baltimore.
Jones, C.V., 1988, “The three-dimensional gantt chart,” Operations Research, 36(6) 891–903.
Katok, E., and Ott, D., 2000, Using mixed-integer programming to reduce label changes in the Coors aluminum can plant, Interfaces, 30(2):1–12.
Kumar, S., Ramanan, N., and Sriskandarajah, C, 2005, “Minimizing cycle time in large robotic cells,” IIE Transactions, 37(2):123–136.
LaForge, R.L., and Craighead, C.W., 1998, “Manufacturing scheduling and supply chain integration: a survey of current practice,” American Production and Inventory Control Society, Falls Church, Virginia.
Lenstra, J.K, 2005, “Scheduling, a critical biography,” presented at the Second Multidisciplinary International Conference on Scheduling: Theory and Applications, July 18–21, 2005, New York.
MacNiece, E.H., 1951, Production Forecasting, Planning, and Control, John Wiley & Sons, Inc., New York.
McKay, K.N., 2003, Historical survey of manufacturing control practices from a production research perspective, International Journal of Production Research, 41(3):411–426.
McKay, K.N., and Wiers, V.C.S., 2004, Practical Production Control: a Survival Guide for Planners and Schedulers, J. Ross Publishing, Boca Raton, Florida. Co-published with APICS.
McKay, K.N., and Wiers, V.C.S., 2005, The human factor in planning and scheduling, in Handbook of Production Scheduling, Herrmann J.W., ed., Springer, New York.
Mitchell, W.N., 1939, Organization and Management of Production, McGraw-Hill Book Company, New York.
Muther, R., 1944, Production-Line Technique, McGraw-Hill Book Company, New York.
Newman, A., Martinez, M., and Kuchta, M., 2005, A review of long-and short-term production scheduling at LKAB’s Kiruna mine, in Handbook of Production Scheduling, Herrmann J.W., ed., Springer, New York.
Numao, M., 1994, Development of a cooperative scheduling system for the steel-making process, in Intelligent Scheduling, Zweben, M., and Fox, M.S., eds., Morgan Kaufmann Publishers, San Francisco.
O’Brien, J.J., 1969, Scheduling Handbook, McGraw-Hill Book Company, New York.
Ortiz, C, 1996, “Implementation issues: a recipe for scheduling success,” HE Solutions, March, 1996, 29–32.
Pinedo, M., 2005, Planning and Scheduling in Manufacturing and Services, Springer, New York.
Porter, D.B., 1968, “The Gantt chart as applied to production scheduling and control,” Naval Research Logistics Quarterly, 15(2):311–318.
Production Scheduling, 1973, American Institute of Certified Public Accountants, New York.
Rondeau, P.J., and Litteral, L.A., 2001, “Evolution of manufacturing planning and control systems: from reorder point to enterprise resource planning,” Production and Inventory Management Journal, Second Quarter, 2001:1–7.
Roscoe, E.S., and Freark, D.G., 1971, Organization for Production, fifth edition, Richard D. Irwin, Inc., Homewood, Illinois.
Roy, B., and Sussmann, B., 1964, “Les problems d’ordonnancement avec constraintes disjonctives.” Note DS No. 9 bis, SEMA, Montrouge.
Seyed, J., 1995, “Right on schedule,” OR/MS Today, December, 1995:42–44.
Simon, H.A., 1981, The Sciences of the Artificial, second edition, MIT Press, Cambridge, Massachusetts.
Skinner, W., 1985, The taming of the lions: how manufacturing leadership evolved, 1780–1984, in The Uneasy Alliance, Clark, K.B., Hayes, R.H., and Lorenz, C., eds., Harvard Business School Press, Boston.
Vieira, G.E., Herrmann, J.W., and Lin, E., 2003, Rescheduling manufacturing systems: a framework of strategies, policies, and methods,” Journal of Scheduling, 6(l):35–58.
Vollmann, T.E., Berry, W.L., and Whybark, D.C., 1997, Manufacturing Planning and Control Systems, fourth edition, Irwin/McGraw-Hill, New York.
Wight, O.W., 1984, Production and Inventory Management in the Computer Age, Van Nostrand Reinhold Company, Inc., New York.
Wilson, J.M., 2000a, “History of manufacturing management,” in Encyclopedia of Production and Manufacturing Management, Paul M. Swamidass, ed., Kluwer Academic Publishers, Boston.
Wilson, J.M., 2000b, “Scientific management,” in Encyclopedia of Production and Manufacturing Management, Paul M. Swamidass, ed., Kluwer Academic Publishers, Boston.
Yen, B.P.-C, and Pinedo, M., “On the design and development of scheduling systems,” Proceedings of the Fourth International Conference on Computer Integrated Manufacturing and Automation Technology, October 10–12, 1994:197–204.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Herrmann, J.W. (2006). A History of Production Scheduling. In: Herrmann, J.W. (eds) Handbook of Production Scheduling. International Series in Operations Research & Management Science, vol 89. Springer, Boston, MA. https://doi.org/10.1007/0-387-33117-4_1
Download citation
DOI: https://doi.org/10.1007/0-387-33117-4_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33115-7
Online ISBN: 978-0-387-33117-1
eBook Packages: Business and EconomicsBusiness and Management (R0)