Dynamic scheduling of manufacturing job shops using extreme value theory

Production Planning and Control

Volumn 11, Issue 2, 2000, Pages 122-132

  Chryssolouris, George ^a   Subramaniam, Velusamy ^b  

^a UNIVERSITY OF PATRAS   (Greece)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Extreme value theory; Job shop; Scheduling

Indexed keywords

COMPUTER SIMULATION; ELECTRIC BREAKDOWN; INDUSTRIAL RESEARCH; PROCESS ENGINEERING; QUALITY CONTROL;

DYNAMIC SCHEDULING;

SCHEDULING;

EID: 0034161003     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372800232324     Document Type: Article

References (42)

1. Aarts, E. H. L., VanLaarhoven, P.J. M., Lenstra, J. K., and Ulder, N. L., 1994, A computational study of local search algorithms for job shop scheduling. ORSA Journal of Computing, 6, 118-125.
2. Anderson, E. J., and Nyirenda, J. C., 1990, Two new rules to minimize tardiness in a job-shop. International Journal of Production Research, 28, 2277-2292.
3. Arnell, N. W., Beran, M., and Hosking, J. R. M., 1986, Unbiased plotting positions for the general extreme value distribution. Journal of Hydrology, 86, 59-69.
4. Brdsley, W. E., 1989, Graphical estimation of extreme value prediction functions, Journal of Hydrology, 110, 315-321.
5. Blackstone, J. H., Phillips, D. T., and Hogg, G. L., 1982, A state of the art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20, 27-45.
6. Castillo, E., 1988, Extreme Value Theory in Engineering (San Diego, CA.: Academic Press).
7. Chang, Y. L., Matsuo, H., and Sullivan, R. S., 1989, Bottleneck based beam search for job scheduling in a flexible manufacturing system. International J ournal of Production Research, 27, 1949-1961.
8. Chock, D. P., and Sluchak, P. S., 1986, Estimating extreme values of air quality data using different fitted distributions Atmospheric Environment, 20, 989-993.
9. Chryssolouris, G., 1992, Manufacturing Systems: Theory and Practice (New York: Springer).
10. Csorgo, S., and Mason, D. M., 1987, Simple estimators of the endpoint of a distribution. Extreme Value Theory, Proceedings of a Conference, Oberwolfach, pp. 132-147.
11. Custodio, L. M. M., Sentieiro, J. J. S., and Bispo, C. F. G., 1994, Production planning and scheduling using a fuzzy decision system. IEEE Transactions on Robotics and Automation, 10, 160-168.
12. Day, J. E., and Hottenstein, M. P., 1970, Review of sequencing research. Naval Research Logistics Quarterly, 17, 11-39.
13. Enns, S. T., 1993, Job shop flowtime prediction and tardiness control using queueing analysis. International Journal of Production Research, 31, 2045-2057.
14. Filipic, B., 1992, Enhancing genetic search to schedule a production unit. In B. Neumann (ed.) 10th European Conference on Artificial Intelligence (Wiley).
15. Foo, S. Y., Takefuji, Y., and Szu, H., 1994, Job-shop scheduling based on modified Tank-Hopfield linear programming networks. Engineering Applications of Artificial Intelligence, 7, 321-327.
16. Gershwin, S. B., 1994, Manufacturing Systems Engineering (Englewood Cliffs, NY: Prentice Hall).
17. Grabot, B., and Geneste, L., 1994, Dispatching rules in sched¬uling: a fuzzy approach. International Journal of Production Research, 32, 903-915.
18. Guida, M., and Longo, M., 1988, Estimation of probability tails based on generalized extreme value distributions. Reliability Engineering and System Safety, 20, 219-242.
19. Gumbel, E. J., 1958, Statistics of Extremes (New York, NY: Columbia University Press).
20. He, Z., Yang, T., and Deal, D. E., 1993, Multiple-pass heuristic rule for job scheduling with due dates. International Journal of Production Research, 31, 2677-2692.
21. Hoitomt, D. J., Luh, P. B., and Pattipati, K. R., 1993, A practical approach to job shop scheduling problems. IEEE Transactions on Robotics and Automation, 9, 1-13.
22. Hosking, J. R. M., Wallis, J. R., and Wood, E. F., 1985, Estimation of the generalized extreme value distribution by the method of probability weighted moments, Technometrics, 27. 251-261.
23. Itoh, K., Huang, D., and Enkawa, T., 1993, Twofold lookahead search for multi-criterion job shop scheduling. International J ournal of Production Research, 31, 2215-2234.
24. Kannan, V. R., and Ghosh, S., 1993, Evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling. International Journal of Production Research, 31, 1637-1654.
25. Law, A. M., and Kelton, W. D., 1991, Simulation Modelling and Analysis (New York, NY: McGraw Hill).
26. Laycock, P. J., Cottis, R. A., and Scarf, P. A., 1990, Extrapolation of extreme pit depths in space and time. Journal of the Electrochemical Society, 137, 64-69.
27. Leon, V. J., Wu, S. D., and Storer, R. H., 1994, A game- theoretic control approach for job shops in the presence of disruptions. International Journal of Production Research, 32, 1451-1476.
28. Li, R. K., Shyu, Y. T., and Adiga, S., 1993, A heuristic rescheduling algorithm for computer-based production scheduling systems. International J ournal of Production Research, 31, 1815-1826.
29. Luh, P. B., and Hoitomt, D. J., 1993, Scheduling of manufacturing systems using the Lagrangian relaxation technique. IEEE Transactions on Automatic Control, 38, 1066-1079.
30. Nasr, N., and Elsayed, E. A., 1990, Job shop scheduling with alternative machines. International Journal of Production Research, 28, 1595-1609.
31. Ramasesh, R., 1990, Dynamic job shop scheduling: a survey of simulation research. OMEGA: International Journal of Management Science, 18, 43-57.
32. Smith, J. A., 1987, Estimating the upper tail of flood frequency distribution. Water Resources Research, 23, 1557-1666.
33. Smith, R. L., 1986, Extreme value statistics and reliability applications. Reliability Engineering, 15, 161-170.
34. Subramaniam, V., 1995, Scheduling of manufacturing systems based on extreme value theory and genetic algorithms. PhD thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology, USA.
35. Taillard, E. D., 1994, Parallel taboo search techniques for the job shop scheduling problem. ORSA Journal of Computing, 6, 108-117.
36. Turksen, I. B., Yurtsever, T., and Demirli, K., 1993, Fuzzy expert system shell for scheduling. Proceedings of the SPIE-The International Society for Optical Engineering, 2061, 308-319.
37. Uckun, S., Bagchi, S., Kawamura, K., and Miyabe, Y., 1993, Managing genetic search in job shop scheduling. IEEE Expert, 15-24.
38. Van Ryzin, G. J., Lou, S. X., and Gershwin, S. B., 1991, Scheduling job shops with delays. International Journal of Production Research, 29, 1407-1422.
39. Vancheeswaran, R., and Townsend, M. A., 1993, A two-stage heuristic procedure for scheduling job shops. Journal of Manufacturing Systems, 12, 315-325.
40. Willems, T. M., and Rooda, J. E., 1994, Neural networks for job-shop scheduling. Control Engineering Practice, 2, 31-39.
41. Zeestraten, M. J., 1990, The look ahead dispatching procedure. International J ournal of Production Research, 28, 369-384.
42. Zhou, D. N., Cherkassky, V., Baldwin, T. R., and Olson, D. E., 1991, A neural network approach to job-shop scheduling. IEEE Transactions on Neural Networks, 2, 175-179.