Rescheduling for new orders

Operations Research

Volumn 52, Issue 3, 2004, Pages

  Hall, Nicholas G ^a   Potts, Chris N ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Deterministic; Production scheduling: sequencing; Single machine

Indexed keywords

PRODUCTION/SCHEDULING:SEQUENCING, DETERMINISTIC, SINGLE MACHINE; RESCHEDULING; SCHEDULING PROBLEMS;

ALGORITHMS; DECISION MAKING; MANUFACTURE; MATHEMATICAL MODELS; PROBLEM SOLVING; PRODUCTION CONTROL; THEOREM PROVING;

SCHEDULING;

EID: 19744366708     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1030.0101     Document Type: Article

References (25)

1. Bean, J. C., J. R. Birge, J. Mittenthal, C. E. Noon. 1991. Matchup scheduling with multiple resources, release dates and disruptions. Oper. Res. 39 470-483.
2. Brucker, P. 1998. Scheduling Algorithms, 2nd ed. Springer, Berlin, Germany.
3. Chang, Y.-L., R. S. Sullivan, U. Bagchi. 1984. Experimental investigation of quasi-realtime scheduling on flexible manufacturing systems. Proc. First ORSA/TIMS Special Interest Conf. on Flexible Manufacturing Systems, Ann Arbor, MI, 307-312.
4. Church, L. K., R. Uzsoy. 1992. Analysis of periodic and event-driven rescheduling policies in dynamic shops. Internat. J. Comput.-Integrated Manufacturing 5 153-163.
5. Conway, R. W., W. L. Maxwell, L. W. Miller. 1967. Theory of Scheduling. Addison-Wesley, Reading, MA.
6. Daniels, R. L., P. Kouvelis. 1995. Robust scheduling to hedge against processing time uncertainty in single-stage production. Management Sci. 41 363-376.
7. Donath, M., R. J. Graves. 1985. Flexible assembly systems: Near realtime scheduling of multiple products. Technical report, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, MA.
8. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA.
9. Garey, M. R., R. E. Tarjan, G. T. Wilfong. 1988. One-processor scheduling with symmetric earliness and tardiness penalties. Math. Oper. Res. 13 330-348.
10. Gershwin, S. B. 1987. A hierarchical framework for discrete event scheduling in manufacturing systems. P. Varaiya, A. B. Kurzhanski, eds. Lecture Notes in Control and Information Systems 103: Discrete Event Systems: Models and Applications, Springer-Verlag, Berlin, Germany, 197-216.
11. Graham, R. L., E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan. 1979. Optimization and approximation in deterministic machine scheduling: A survey. Ann. Discrete Math. S 287-326.
12. Jackson, J. R. 1955. Scheduling a production line to minimize maximum tardiness. Research report 43, Management Science Research Project, University of California, Los Angeles, CA.
13. Jain, A. K., H. A. Elmaraghy. 1997. Production scheduling/rescheduling in flexible manufacturing. Internat. J. Production Res. 35 281-309.
14. Koulamas, C., G. J. Kyparisis. 2001. Single machine scheduling with release times, deadlines and tardiness objectives. Eur. J. Oper. Res. 133 447-453.
15. Kuhn, H. W. 1955. The Hungarian method for the assignment problem. Naval Res. Logist. Quart. 2 83-97.
16. Li, R., Y. Shyu, S. Adiga. 1993. A heuristic rescheduling algorithm for computer-based production scheduling systems. Internat. J. Production Res. 31 1815-1826.
17. Mehta, S. V., R. Uzsoy. 1999. Predictable scheduling of a single machine subject to breakdowns. Internat. J. Comput.-Integrated Manufacturing 12 15-38.
18. O'Donovan, R., R. Uzsoy, K. N. McKay. 1999. Predictable scheduling of a single machine with breakdowns and sensitive jobs. Internat. J. Production Res. 37 4217-4233.
19. Pinedo, M. 1995. Scheduling: Theory, Algorithms and Systems. Prentice Hall, Englewood Cliffs, NJ.
20. Raman, N., F. B. Talbot, R. V. Rachamadugu. 1989. Due date based scheduling in a general flexible manufacturing system. J. Oper. Management 8 115-132.
21. Smith, W. E. 1956. Various optimizers for single-stage production. Naval Res. Logist. Quart. 3 59-66.
22. Unal, A. T., R. Uzsoy, A. S. Kiran. 1997. Rescheduling on a single machine with part-type dependent setup times and deadlines. Ann. Oper. Res. 70 93-113.
23. Wu, S. D., R. H. Storer, P.-C. Chang. 1992. A rescheduling procedure for manufacturing systems under random disruptions. G. Fandel, T. Gulledge, A. Jones, eds. New Directions for Operations Research in Manufacturing. Springer, Berlin, Germany, 292-308.
24. Wu, S. D., R. H. Storer, P.-C. Chang. 1993. One-machine rescheduling heuristics with efficiency and stability as criteria. Comput. Oper. Res. 20 1-14.
25. Yellig, E. J., G. T. Mackulak. 1997. Robust deterministic scheduling in stochastic environments: The method of capacity hedge points. Internat. J. Production Res. 35 369-379.