A Recent Survey of Production Scheduling

IEEE Transactions on Systems, Man and Cybernetics

Volumn 18, Issue 6, 1988, Pages 841-851

  Rodammer, Frederick A ^a   White, K Preston ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONTROL SYSTEMS--THEORY; OPTIMIZATION; SCHEDULING--REVIEWS; TIME AND MOTION STUDY;

DISCRETE EVENT SIMULATION; MACHINE SEQUENCING/SCHEDULING THEORY; PRODUCTION SCHEDULING; RESOURCE CONSTRAINED PROJECT SCHEDULING; STOCHASTIC OPTIMIZATION;

PRODUCTION ENGINEERING;

EID: 0024112269     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/21.23085     Document Type: Article

References (74)

1. C. Abraham, B. Dietrich, S. Graves, and W. Maxwell, “A research agenda for models to plan and schedule manufacturing systems,” IBM Watson Research Center, working paper, July, 1985.
2. K. Baker, Introduction to Sequencing and Scheduling. New-York: Wiley, 1974.
3. E. G. Coffman, Jr., Ed. Computer and Job Shop Scheduling. New York: Wiley, 1976.
4. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling. Reading, MA: Addison-Wesley, 1967.
5. J. E. Day and M. P. Hottenstein, “Review of sequencing research,” Naval Res. Logistics Quart., vol. 17. no. 1, Mar. 1970.
6. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. New York: Wiley, 1982.
7. S. C. Graves, "A review of production scheduling,” Oper. Res., vol. 29, no. 4, pp. 646-675, Aug. 1981.
8. J. K. Lenstra, written communication to E. Balas, May 1, 1986.
9. J. F. Muth and G. L. Thompson, Eds., Industrial Scheduling. Englewood Cliffs, NJ: Prentice-Hall, 1963.
10. S. S. Panwalkar, R. A. Dudek, and M. L. Smith, “Sequencing research and the industrial scheduling problem,” in Lecture Notes in Economics and Mathematical Systems: Symp. Theory of Scheduling and Its Applications. New York: Springer-Verlag, 1973.
11. A. H. G. Rinnooy Kan, Machine Scheduling Problems: Classification, Complexity and Computations. The Hague, The Netherlands. Martinus Nijhoff, vol. 39, 1976.
12. F. A. Rodammer, “Base load scheduling: Theory and practice.” Ph. D. dissertation. University of Virginia, Department of Systems Engineering, Charlottesville, VA, 1987.
13. F. A. Rodammer and K. P. White, Jr., “Design requirements for a real-time production scheduling decision aid,” in Proc. Symp. Real-Time Optimization in Automated Manufacturing Facilities. Gaithersburg, MD: National Bureau of Standards Special Publication 724, Jan. 1986.
14. R. V. Rogers, “Generalizations of the machine scheduling problem.” Ph.D. dissertation, Univ. Virginia, Dept. Syst. Engineering, Charlottesville, VA, 1987.
15. K. A. Fox, “MRP-II providing a natural hub for computer-integrated manufacturing system,” Ind. Eng., pp. 44-50, Oct. 1984.
16. F. R. Jacobs, “OPT uncovered: Many production planning and scheduling concepts can be applied with or without the software,” Ind. Eng., pp. 32-41, Oct. 1984.
17. “The OPT scheduling system: A review of a new production scheduling system,” Product. Inventory Manage., vol. 24, pp. 47-51, 1983.
18. R. J. Levulis, “Finite capacity scheduling and simulation systems,” Manufacturing Technology Information Analysis Center, Chicago, Illinois, Rep. MTIAC TA-85-04, Oct. 1985.
19. R. J. Schonberger, “Just-In-Time production systems: Replacing complexity with simplicity in manufacturing management,” Ind. Eng., pp. 52-63, Oct. 1984.
20. E. H. Bowman, “The schedule-sequencing problem,” Oper. Res., vol. 7, pp. 621-624, 1959.
21. W. S. Gere, “Heuristics in job shop scheduling,” Management Sci., vol. 13, no. 3, pp. 167-190, Nov. 1966.
22. B. Giffler and G. L. Thompson, “Algorithms for solving production-scheduling problems,” Oper. Res., vol. 8, pp. 487-503, 1960.
23. J. R. King and A. S. Spachis, “Heuristics for flow-shop scheduling,” Int. J. Product. Res., vol. 18, no. 3, pp. 345-357, 1980.
24. A. S. Manne, “On the job-shop scheduling problem,” Oper. Res., vol. 8, pp. 219-223, 1960.
25. P. Mellor, “A review of job shop scheduling,” Oper. Res. Quart., vol. 17, no. 2, pp. 161-171, June 1966.
26. S. S. Panwalkar and W. Iskander, “A survey of scheduling rules,” Oper. Res., vol. 25, no. 1, pp. 45-61, Jan.-Feb. 1977.
27. A. S. Spachis and J. R. King, “Job-shop scheduling heuristics with local neighborhood search,” Int. J. Product. Res., vol. 17, no. 6, pp. 507-526, 1979.
28. G. E. Bennington and L. F. McGinnis, “A critique of project planning with constrained resources,” in Lecture Notes in Economics and Mathematical Systems: Symp. Theory of Scheduling and Its Applications. New York: Springer-Verlag, 1973.
29. E. W. Davis, “Project scheduling under resource constraints—historical review and categorization of procedures,” AIIE Trans., vol. 5, no. 4, Dec. 1973.
30. S. E. Elmaghraby, Activity Networks: Project Planning and Control by Network Models. New York: Wiley, 1977.
31. J. J. Moder, C. R. Phillips, and E. W. Davis, Project Management With CPM, PERT and Precedence Diagramming. New York: Van Nostrand-Reingold, 1983.
32. R. Akella, Y. Choong, and S. B. Gershwin, “Performance of Hierarchical production scheduling policy,” IEEE Trans. Components Hybrids Manuf. Technol, vol. CHMT-7, no. 3, pp. 225-238, Sept. 1984.
33. S. B. Gershwin, R. R. Hildebrant, R. Suri, and S. K. Mitter, “A control perspective on recent trends in manufacturing systems,” IEEE Contr. Syst., pp. 3-15, Apr. 1986.
34. A. D. Amar and J. N. D. Gupta, “Simulated versus real life data in testing the efficiency of scheduling algorithms,” IIE Trans., pp. 16-25, Mar. 1986.
35. C. T. Baker and Dzielinski, “Simulation of a simplified job shop.” Management Sci., vol. 6, no. 3, pp. 311-323, Apr. 1960.
36. M. H. Bulkin, J. L. Colley, and H. W. Steinhoff, Jr., “Load forecasting, priority sequencing, and simulation in a job shop control system,” Management Sci., vol. 13, no. 2, Oct. 1966.
37. Y. C. Ho, “A short tutorial on perturbation analysis of discrete event dynamic systems,” Proc. First ORSA/TIMS Special Interest Conf. Flexible Manuf. Syst., Ann Arbor, MI, Aug. 1984, pp. 372-378.
38. R. D. Hurrion, “An investigation of visual interactive simulation methods using the job-shop scheduling problem,” J. Oper. Res. Soc., vol. 29, no. 11, pp. 1085-1093, 1978.
39. A. M. Law, “Simulation series; Part I: Introducing simulation: A tool for analyzing complex systems,” Ind. Eng., pp. 46-63, May 1986.
40. R. E. Shannon, “Artificial Intelligence and simulation,” in 1984 Winter Simulation Conf. Proc., S. Sheppard, U. Pooch, and D. Pegden, Eds., 1984.
41. K. E. Stecke and J. J. Solberg, “Loading and control policies for a flexible manufacturing system,” Int. J. Product. Res., vol. 19, no. 5, pp. 481-490, 1981.
42. R. Suri and J. W. Dille, “On-line optimization of flexible manufacturing systems using perturbation analysis,” in Proc. First ORSA /TIMS Special Interest Conf. Flexible Manuf. Syst., Ann Arbor, MI, Aug. 1984, pp. 379-384.
43. W. J. Trybula and R. G. Ingalls, “Simulation of Hybrid Automation,” General Electric Company, Electronics Automation Application Center, Charlottesville, VA, 1985.
44. P. Afentakis, “Simultaneous lot sizing and sequencing for multistage production systems,” IIE Trans., pp. 327-331, Dec. 1985.
45. F. S. Hillier and G. J. Lieberman, Introduction to Operations Research. Oakland, CA: Holden-Day, 1980.
46. J. R. Jackson, “Jobshop-like queueing systems,” Management Sci., vol. 10, no. 1, pp. 131-142, Oct. 1963.
47. U. S. Karmarkar, S. Kekre, and S. Freeman, “Lot-sizing and lead-time performance in a manufacturing cell,” Interfaces, vol. 15, no. 2, pp. 1-9, 1985.
48. K. Kivenko, Managing Work-In-Process Inventory. New York: Marcel Dekker, 1981.
49. J. B. Lasserre, C. Bes and F. Roubellat, “The stochastic discrete dynamic lot size problem: An open-loop solution,” Oper. Res., vol. 33, no. 3, pp. 684-689, 1985.
50. W. G. Marchal, “The performance of approximate queueing formulas: Some numerical remarks,” in Proc. First ORSA/TIMS Special Interest Conf. Flexible Manuf. Syst., Ann Arbor, MI, Aug. 1984, pp. 123-128.
51. J. O. McClain and L. J. Thomas, Operations Management: Production of Goods and Services. Englewood Cliffs, NJ: Prentice-Hall, 1985.
52. A. S. Raturi and A. V. Hill, “An experimental analysis of capacity sensitive lotsizing methodologies,” working paper. Univ. Minnesota, Minneapolis, Apr. 1986.
53. S. M. Ross, Applied Probability Models with Optimization Applications. San Francisco, CA: Holden-Day, 1970.
54. S. M. Ross, Introduction to Stochastic Dynamic Programming. New’ York: Academic, 1983.
55. M. Sepehri, E. A. Silver, and C. New, “A heuristic for multiple lot sizing for an order under variable yield,” IIE Trans., pp. 63—69, Mar. 1986.
56. K. E. Stecke and J. J. Solberg, “The optimality of unbalanced workloads and machine group sizes in closed queueing networks of multiserver queues,” Oper. Res., vol. 33, no. 4, pp. 882-910, 1985.
57. E. Steinberg and H. A. Napier, “Optimal multi-level lot sizing for requirements Planning systems,” Management Sci., vol. 26, no. 12, pp. 1258-1263, Dec. 1980.
58. P. R. Winters, “Constrained Inventory rules for production smoothing,” Management Sci., vol. 8, pp. 470-481, 1962.
59. G. Bruno, A. Elia, and P. Laface, “A rule-based system to schedule production,” IEEE Trans. Comput., vol. C-19, no. 7, pp. 32-40, July 1986.
60. V. Chiodini, “A knowledge-based system for dynamic manufacturing replanning,” in Proc. Symp. Real-Time Optimization in Automated Manufacturing Facilities, National Bureau of Standards Publication 724, Gaithersburg, MD, pp. 357-372.
61. L. Davis, “Job shop scheduling with genetic algorithms,” in Proc. Int. Conf. Genetic Algorithms and Their Applications, Carnegie-Mellon University, Pittsburgh, PA, July 24-26, 1985.
62. M. S. Fox, B. P. Allen, S. F. Smith, and G, A. Strohm. ISIS: A Constraint-Directed Reasoning Approach to Job Shop Scheduling: System Summary. Pittsburgh, PA: Carnegie-Mellon University, The Robotics Institute, CMU-RI-TR-83-8. June 1983.
63. T. J. Grant, “Lessons for O.R. from A.I.: A scheduling case study,” J. Oper. Res. Soc., vol. 37, no. 1, pp. 41-57, 1986.
64. R. A. Herrod and B. Papas, “Artificial intelligence moves into industrial and process control,” Ind. Process Contr. Mag., pp. 45-60, Mar. 1985.
65. R. H. F. Jackson and A. T. Jones, “An architecture for decision making in the factory of the future,” Interfaces, vol. 17, no. 6, pp. 15-28, Nov.-Dec. 1987.
66. J. J. Kanet and H. H. Adelsberger, “Expert systems in production scheduling,” Europ. J. Oper. Res., vol. 29, pp. 51-57, 1987.
67. A. Kusiak, “Designing expert systems for scheduling of automated manufacturing,” Ind. Eng., pp. 42-46, July 1987.
68. P. S. Ow and T. E. Morton, “An investigation of beam search for scheduling,” working paper, Carnegie-Mellon University. Pittsburgh, PA, Apr. 1985.
69. A. C. Semeco, S. P. Roth, B. D. Williams, and J. Gilmore, “The GENSCHED project: General scheduling knowledge base system,” Final Rep., Georgia Institute of Technology, Atlanta, Feb. 1986.
70. M. J. Shaw-, “Knowledge-based scheduling in flexible manufacturing systems,” Texas Instruments Tech. J., pp. 54-61. Winter 1987.
71. S. F. Smith, M. S. Fox, and P. S. Ow, “Constructing and maintaining production plans: Investigations into the development of knowledge-based factory scheduling systems,” AI Mag., vol. 7. no. 4, pp. 45-61, Fall 1986.
72. A. Thesen and L. Lei, “An expert system for scheduling robots in a flexible electroplating, system with dynamically changing workloads,” Tech. Rep., Umv. of Wisconsin. Madison. March 20. 1986.
73. D. A. Waterman. A Guide to Ex pert Systems. Reading. MA: Add i son - Wesley. 1986.
74. S. A. Vere. “Planning in time: Windows and durations for activities and goals,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5. no. 3. pp. 246-267, May 1983.