Development and analysis of cost-based dispatching rules for job shop scheduling

European Journal of Operational Research

Volumn 157, Issue 2, 2004, Pages 307-321

  Jayamohan, M S ^a   Rajendran, Chandrasekharan ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Dispatching rules; Job shop; Scheduling; Weighted flowtime; Weighted tardiness

Indexed keywords

COMPUTER SIMULATION; COST EFFECTIVENESS; CUSTOMER SATISFACTION; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DISPATCHING RULES; JOB SHOP; WEIGHTED FLOWTIME; WEIGHTED TARDINESS;

OPERATIONS RESEARCH;

EID: 2042474752     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00204-2     Document Type: Article

References (28)

1. Anderson E.J., Nyirenda J.C. Two new rules to minimize tardiness in a job shop. International Journal of Production Research. 28:1990;2277-2292.
2. Baker K.R. Introduction to Sequencing and Scheduling. 1974;Wiley, New York.
3. Baker K.R. Sequencing rules and due-date assignments in a job shop. Management Science. 30:1984;1093-1104.
4. Baker K.R., Kanet J.J. Job shop scheduling with modified due dates. Journal of Operations Management. 4:1983;11-22.
5. Blackstone J.H., Phillips D.T., Hogg G.L. A state of art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research. 20:1982;27-45.
6. Carroll, D.C., 1965. Heuristic sequencing and multiple component jobs, Unpublished Ph.D. dissertation, Massachusetts Institute of Technology.
7. Conway R.W. Priority dispatching and job lateness in a job shop. Journal of Industrial Engineering. 16:1965;123-130.
8. Conway R.W., Johnson B.M., Maxwell W.L. An experimental investigation of priority dispatching. Journal of Industrial Engineering. 11:1960;221-230.
9. Day J.E., Hottenstein M.P. Review of sequencing research. Naval Research Logistics Quarterly. 17:1970;11-39.
10. French S. Sequencing and scheduling, an introduction to the mathematics of the JOB shop. 1982;Ellis Horwood, Chichester.
11. Haupt R. A survey of priority rule based dispatching. O.R. Spektrum. 11:1989;3-16.
12. Holthaus O., Rajendran C. Efficient dispatching rules for scheduling in job shop. International Journal of Production Economics. 48:1997;87-105.
13. Holthaus O., Rajendran C. Efficient jobshop dispatching rules: Further developments. Production Planning and Control. 11:2000;171-178.
14. Jensen J.B., Philipoom P.R., Malhotra M.K. Technical note: Evaluation of scheduling rules with commensurate customer priorities in job shops. Journal of Operations Management. 13:1995;213-228.
15. Kanet J.J., Hayya J.G. Priority dispatching with operation due-dates in a job shop. Journal of Operations Management. 2:1982;167-176.
16. Kutanoglu E., Sabuncuoglu I. An analysis of heuristics in a dynamic job shop with weighted tardiness objectives. International Journal of Production Research. 37:1999;165-188.
17. Law A.M., Kelton W.D. Confidence intervals for steady state Simulation: I. A survey of fixed sample survey procedures. Operations Research. 32:1984;1221-1239.
18. Lorenzen T.J., Anderson V.L. Design of Experiments: A No-Name Approach. 1993;Marcel Dekker, New York.
19. Montgomery D.C. Design and Analysis of Experiments. Third ed. 1991;John Wiley and Sons, New York.
20. Panwalker S.S., Iskander W. A survey of scheduling rules. Operations Research. 25:1977;49-61.
21. Pinedo M. Scheduling Theory, Algorithms and systems. 1995;Prentice Hall, Englewood Cliffs, NJ.
22. Ragatz G.L., Mabert V.A. A simulation analysis of due date assignment rules. Journal of Operations Management. 5:1984;27-39.
23. Raghu T.S., Rajendran C. An efficient dispatching rule for scheduling in a job shop. International Journal of Production Economics. 32:1993;301-313.
24. Rajendran C., Holthaus O. A comparative study of dispatching rules in dynamic flow shops and job shops. European Journal of Operational Research. 116:1999;156-170.
25. Ramasesh R. Dynamic job shop Scheduling: A survey of simulation research. OMEGA. 16:1990;43-57.
26. Rochette R., Sadowski R.P. A statistical comparison of the performance of simple dispatching rules for a particular set of job shops. International Journal of Production Research. 14:1976;63-75.
27. Russell R.S., Dar-el E.M., Taylor III B.W. A comparative analysis of the COVERT job sequencing rule using various shop performance parameters. International Journal of Production Research. 25:1987;1523-1540.
28. Vepsalainen A.P.J., Morton T.E. Priority rules for job shops with weighted tardiness costs. Management Science. 33:1987;1035-1047.