An evaluation of scheduling policies in a dual resource constrained assembly shop

Abstract The purpose of this paper is to evaluate scheduling policies for the production of assembled products in an assembly shop. The scheduling policies examined include duedate assignment, labor assignment and item sequencing rules. The sensitivity of these rules to product structure is also considered. The data for analysis is generated by a SLAM II simulation model of a hypothetical dual constrained assembly shop operation. The 2·3·3·3 complete factorial experiment is analyzed by an ANOVA procedure to statistically determine whether job structure, duedate assignment rule, labor assignment rule and item sequencing rule or their interaction significantly affect the root mean square of tardiness of jobs completed by the assembly shop. Further analysis to identify where significant differences in performance occurs is conducted via Tukey multiple comparison tests and general linear contrasts.

[1]  K. R. Baker,et al.  An investigation of due-date assignment rules with constrained tightness , 1981 .

[2]  James K. Weeks,et al.  A Methodology for Assigning Minimum Cost Due-Dates , 1977 .

[3]  Salah E. Elmaghraby,et al.  The machine sequencing problem – review and extensions , 1968 .

[4]  James E. Day,et al.  Review of sequencing research , 1970 .

[5]  Rosser T. Nelson.  Dual-Resource Constrained Series Service Systems , 1968, Oper. Res..

[6]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[7]  E. L. Heard,et al.  Due-Dates and Instantaneous Load in the One-Machine Shop , 1976 .

[8]  Rosser T. Nelson,et al.  A Simulation of Labor Efficiency and Centralized Assignment in a Production Model , 1970 .

[9]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[10]  Richard Walter Conway,et al.  An Experimental Investigation of Priority Assignment in a Job Shop , 1964 .

[11]  William K. Holstein,et al.  The Labor Assignment Decision and Application of Work Flow Structure Information , 1972 .

[12]  Don T. Phillips,et al.  GERTS QR: A Model for Multi-Resource Constrained Queueing Systems Part II: An Analysis of Parallel-Channel, Dual-Resource Constrained Queueing Systems with Homogeneous Resources , 1975 .

[13]  Gary L. Hogg,et al.  GERTS QR: A Model for Multi-Resource Constrained Queueing Systems Part I: Concepts, Notation, and Examples , 1975 .

[14]  Samuel Eilon,et al.  Due dates in job shop scheduling , 1976 .

[15]  James K. Weeks.  A Simulation Study of Predictable Due-Dates , 1979 .

[16]  John S. Fryer.  Operating Policies in Multiechelon Dual-Constraint Job Shops , 1973 .

[17]  John L. Colley,et al.  Load Forecasting, Priority Sequencing, and Simulation in a Job Shop Control System , 1966 .

[18]  Jon Frye.  Labor Flexibility in Multiechelon Dual-Constraint Job Shops , 1974 .

[19]  Ashok R. Pai,et al.  Simulation Research in Interchangeable Part Manufacturing , 1971 .

[20]  William L. Maxwell,et al.  Multiple‐factor rules for sequencing with assembly constraints , 1968 .

[21]  John S. Fryer.  ORGANIZATIONAL SEGMENTATION AND LABOR TRANSFER POLICIES IN LABOR AND MACHINE LIMITED PRODUCTION SYSTEMS , 1976 .

[22]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[23]  John S. Fryer.  Effects of Shop Size and Labor Flexibility in Labor and Machine Limited Production Systems , 1975 .

[24]  R. T. Nelson.  Labor and Machine Limited Production Systems , 1967 .

[25]  Randall P. Sadowski,et al.  A statistical comparison of the performance of simple dispatching rules for a particular set of job shops , 1976 .

[26]  Gerald Benjamin Siegel.  An investigation of job shop scheduling for jobs with assembly constraints , 1971 .

[27]  Alan J. Mayne,et al.  Introduction to Simulation and SLAM , 1979 .

[28]  William L. Berry,et al.  Priority Scheduling and Inventory Control in Job Lot Manufacturing Systems , 1972 .

[29]  James K. Weeks,et al.  A Simulation Study of Operating Policies in a Hypothetical Dual-Constrained Job Shop , 1976 .

[30]  James C. Goodwin,et al.  OPERATING POLICIES FOR SCHEDULING ASSEMBLED PRODUCTS , 1982 .

[31]  Catherine Dupont-Gatelmand.  A survey of flexible manufacturing systems , 1982 .

[32]  R. M. Hodgson,et al.  JOB SHOPS SCHEDULING WITH DUE DATES , 1967 .

[33]  Ezey M. Dar-El,et al.  Job shop scheduling—A systematic approach , 1982 .

[34]  Roberta S. Russell,et al.  Workload vs scheduling policies in a dual-resource constrained job shop , 1984, Comput. Oper. Res..