An engineering industry job shop that manufactures 19 types of products against orders is described, with the objective of evaluating a new sequencing rule based on the monetary value of the job and its processing time, the highest value time ratio rule. Analysis of this rule has not appeared in literature on job shop scheduling.
For purposes of comparison, based on the performances in past studies, the following four sequencing rules are included:
(1) Shortest processing time rule (2) Slack per operation rule (3) First-in, first-out rule (4) Due date rule.
These rules were evaluated on the following criteria: work-in- process inventory in monetary terms, and delivery performance, and a combination of the two measures.
Results of the study show that the highest value time ratio rule results in minimum work-in-process inventory. The shortest pro cessing time rule results in maximum delivery performance; the same rule is superior on combined measure of performance.
Aggarwal, S.L. ; Wyman, P.; and Mc Carl, B.A. "An Investigation of a Cost-Based Rule for Job-shop Scheduling. "International Journal of Production Research11:3 (1973), 247-261.
2.
Baker, C.T. and Djielinsky, B.P. "Simulation of a Simplified Job-shop." Management Science6:3 (1960), 311-323.
3.
Berry, W.L. and Rao, V. "Critical Ratio Scheduling: An Experimental Analysis." Management Science22:2 (October 1975), 192-201.
4.
Boebion, J.; Almar, A.; and Pun, L. "Scheduling Method Synchronizing Two Lines of Activities and Minimising Waiting and Pass-Time." International Journal of Production Research16:4 (1978),321-323.
5.
Carroll, D.C. "Heuristic Sequencing of Single and Multiple Components Job." PhD thesis, MIT, Mass. ( 1965).
6.
Conway, R.W. "Some Tactical Problems in Digital Simulation ." Management Science10:1 (1963), 47-61.
7.
Conway, R.W. "Priority Dispatching and Work-in-Process Inventory in a Job-Shop." Journal of Industrial Engineering 16:2 (March-April 1965 ), 123-130.
8.
Conway, R.W. and Maxwell, W.L. "Experimental Investigation of Priority Assignment in a Job-Shop." Rand Corporation Memorandum RM-3789-PR (1964).
9.
Conway, R.W. and Maxwell, W.L. "Network Dispatching by the Shortest Operation Discipline." Operations .Research10:1 (1962), 51-73.
10.
Conway, R.W. ; Maxwell, W.L.; and Miller, L.W.Theory of Scheduling. Addison-Wesley Publishing Company , Reading, Mass. (1967).
11.
Deane, R.H. and Moodie, O.L. "A Dispatching Methodology for Balancing Work load Assignments in a Job Shop Production Facility. " AIIE Transactions4:3 (November 1972), 277-283.
12.
Eilon, S. and Cotterill, D.J. "Modified SI Rule on Job Shop Scheduling." International Journal of Production Research7:2 (1968), 135-145.
13.
Eilon, S. and Hodgson, R.M. "Job Shop Scheduling with Due Dates." International Journal of Production Research6:1 (1967), 1-13.
14.
Elmaghraby, S.E. and Cole, R.T. "On the Control of Production in Small Job Shops." Journal of Industrial Engineering14:4 (July-August 1963 ), 186-196.
15.
Elvers, D.A. "Job Shop Dispatching Rules Using Various Delivery Date Setting Criteria ." Production and Inventory Management14:4 ( 1973), 62-80.
16.
Elvers, D.A. "The Sensitivity of the Relative Effectiveness of Job Shop Dispatching Rules with Respect to Various Arrival Distributions ." AIIE Transactions6:1 (March 1974), 41-49.
17.
Gere, W.S. "A Heuristic Approach to Job Shop Scheduling." PhD thesis. Carnegie Tech. (1962).
Hershauer, J.C. and Ebert, R.J. "Search and Simulation Selection of a Job Shop Sequencing Rule." Management Science21:7 (March 1975), 833-843.
20.
Holloway, C.A. and Nelson, R.T. "An Alternative Formulation of the Job Shop Problem with Due Dates." Management Science20:1 (September 1973 ), 65-75.
21.
Holloway, C.A. and Nelson, R.T. "Job Shop Scheduling with Due Dates and Variable Processing Times." Management Science20:9 (May 1974), 1264-1275.
22.
Holloway, C.A. and Nelson, R.T. "Job Shop Scheduling with Due Dates and Overtime Capability." Management Science21:1 (September 1974 ), 68-78.
23.
Holloway, C.A. and Nelson, R.T. "Job Shop Scheduling with Due Dates and Operation Overlap Feasibility." AIIE Transactions7:1 (March 1975), 16-28.
24.
Jackson, J.R. "Some Problems in Queuing with Dynamic Priorities ." Naval Research Logistic Quarterly7 (September 1960), 235-250.
25.
Leg Ran De, E. "The Development of a Factory Simulation Using Actual Operating Data." Management Technology8:1 (May 1963), 1-19.
26.
Malouin, J.L. "Comparative Analysis of the Scheduling Rule Shortest Processing Time Truncated with Four Other Due Date-oriented Scheduling Rules in a Simulated Job Shop." PhD thesis. University of California, Los Angeles (1970).
27.
Miller, J.R. "Parametric Priority Rules in Dual Resource Limited Service Systems ." PhD thesis. University of California, Los Angeles (1969).
28.
Muhittin, O. and Malouin, J.L. "Evaluation of the Shortest Processing Time Scheduling Rule with Truncation Process." AIIE Transactions5:4 (December 1973), 357-365.
29.
Nanot, Y.R. "An Experimental Investigation and Camparative Evaluation of Priority Disciplines in Job Shop like Queuing Networks." PhD thesis. University of California, Los Angeles ( 1963).
30.
Nelson, R.T. "Labour and Machine Limited Production Systems ." Management Science13:9 (May 1967), 648-671.
31.
Nelson, R.T. "A Simulation Study of Labour Efficiency and Centralized Labour Assignment Control in a Production System Model." Western Management Science Institute Paper no. 126 (September 1967).
32.
Nelson, R.T. "Dual Resource Constrained Series Service Systems ." Operations Research16:2 (March-April 1968), 324-341.
33.
Rochette, R. and Sadowski, R.P. "Statistical Comparison of the Performance of Simple Dispatching Rules for a Particular Set of Job Shops ." International Journal of Production Research14:1 (January 1976), 63-75.
34.
Rowe, A.J. "Toward a Theory of Scheduling." Journal of Industrial Engineering11:2 (March 1960), 125-136.
35.
Rowe, A.J. "Sequential Decision Rules in Production Schedule." PhD thesis. University of California, Los Angeles ( 1958).
36.
Wilbrecht, J.K. and Prescott, W.B. "The Influence of Setup Time on Job Shop Performance." Management Science16:4 (December 1969), B274-B280.
