An evaluation of scheduling heuristics for dynamic single-processor scheduling with early/tardy costs

Naval Research Logistics

Volumn 43, Issue 3, 1996, Pages 349-364

  Robb, David J ^a   Rohleder, Thomas R ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011713439     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199604)43:3<349::AID-NAV3>3.0.CO;2-9     Document Type: Review

References (27)

1. Baker, K.R., and Scudder, G.D., "Sequencing with Earliness and Tardiness Penalties: A Review," Operations Research, 38, 22-36 (1990).
2. Blackburn, J.D., and Millen, R.A., "Heuristic Lot-Sizing Performance in a Rolling-Schedule Environment," Decision Sciences, 11, 691-701 (1980).
3. Davis, J.S., and Kanet, J.J., "Single Machine Scheduling with Early and Tardy Completion Costs," Naval Research Logistics, 40, 85-101 (1993).
4. Graves, S.C., "A Review of Production Scheduling," Operations Research, 29, 646-675 (1981).
5. Kim, Y.-D., "Heuristics for Flowshop Scheduling Problems Minimizing Mean Tardiness," Journal of the Operational Research Society, 44, 19-28 (1993).
6. MacCarthy, B.L., and Liu, J., "Addressing the Gap in Scheduling Research: A Review of Optimization and Heuristic Methods in Production Scheduling," International Journal of Production Research, 31, 59-79 (1993).
7. McKay, K.N., Safayeni, F.R., and Buzacott, J.A., "Job-Shop Scheduling Theory: What is Relevant?," Interfaces, 18, 84-90 (1988).
8. Melnyk, S.A., Vickery, S.K., and Carter, P.L., "Scheduling, Sequencing, and Dispatching: Alternative Perspectives," Production and Inventory Management, 27 (Second Quarter), 58-67 (1986).
9. Morton, T.E., Lawrence, S.R., Rajagopolan, S., and Kekre, S., "SCHED-STAR: A Price-Based Shop Scheduling Module," Journal of Manufacturing and Operations Management, 1, 131-181 (1988).
10. Morton, T.E., and Pentico, D.W., Heuristic Scheduling Systems: With Applications to Production Systems and Project Management (1st ed.), John Wiley & Sons, New York, 1993.
11. Morton, T.E., and Ramnath, P., "Guided Forward Search in Tardiness Scheduling of Large One Machine Problems," Working Paper No. 1992-52, GSIA, Carnegie Mellon University, Pittsburgh, PA 15213, revised January 5, 1994.
12. Morton, T.E., and Singh, M., "Implicit Costs and Prices for Resources with Busy Periods," Journal of Manufacturing and Operations Management, 1, 305-322 (1988).
13. Muhlemann, A.P., Lockett, A.G., and Farn, C.-K., "Job Shop Scheduling Heuristics and Frequency of Scheduling," International Journal of Production Research, 20, 227-241 (1982).
14. Nandkeolyar, U., Ahmed, M.U., and Sundararaghavan, P.S., "Dynamic Single-Machine Weighted Absolute Deviation Problem: Predictive Heuristics and Evaluation," International Journal of Product ion Research, 31, 1453-1466 (1993).
15. Nawaz, M., Enscore, E.E., Jr., and Ham, I., "A Heuristic Algorithm for the m-Machine, n-Job Flow-Shop Sequencing Problem," OMEGA International Journal of Management Science, 11, 91-95 (1983).
16. Ow, P.S., "Heuristic Knowledge and Search for Scheduling," Ph.D. dissertation, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, 1984.
17. Ow, P.S., and Morton, T.E., "Filtered Beam Searching in Scheduling," International Journal of Production Research, 26, 35-62 (1988).
18. Ow, P.S., and Morton, I.E., "The Single Machine Early/Tardy Problem," Management Science, 35, 177-191 (1989).
19. Park, Y.B., "An Evaluation of Static Flowshop Scheduling Heuristics in Dynamic Flowshop Models via a Computer Simulation," Computers and Industrial Engineering, 14, 103-112 (1988).
20. Park, Y.B., Pegden, C.D., and Enscore, E.E., "A Survey and Evaluation of Static Flowshop Scheduling Heuristics," International Journal of Production Research, 22, 127-141 (1984).
21. Parkinson, C.N., Parkinson's Law and Other Studies in Administration (1st ed.), Random House Inc., New York 1957.
22. Reeves, C.R., "Improving the Efficiency of Tabu Search for Machine Sequencing Problems," Journal of the Operational Research Society, 44, 375-382 (1993).
23. Robb, D.J., and Silver, E.A., "Scheduling in a Management Context: Uncertain Processing Times and Non-Regular Performance Measures," Decision Sciences, 24, 1085-1108 (1993).
24. Rohleder, T.R., and Scudder, G.D., "An Evaluation of Order-Release and Dispatch Rules for the Dynamic Weighted Early/Tardy Problem," Production and Operations Management, 2, 221-238 (1993).
25. Schniederjans, M.J., Topics in Just-in-Time Management (1st ed.), Allyn and Bacon, Boston, MA, 1993.
26. Sen, T., and Gupta, S.K., "A State-of-Art Survey of Static Scheduling Research Involving Due Dates," OMEGA International Journal of Management Science, 12, 63-76 (1984).
27. Taillard, E., "Some Efficient Heuristic Methods for the Flow Shop Sequencing Problem," European Journal of Operational Research, 47, 65-74 (1990).