Product due date assignment for complex assemblies

A method is described to assign product due dates for multistage assemblies with uncertain manufacturing and assembly process times. Earliest start times of operations are specified by a predetermined production plan and processing time distributions for operations are truncated at minimum processing times. The method systematically decomposes the complex product structures of multistage assemblies into two-stage subsystems. Both exact and approximate distributions of completion time for two-stage assemblies are developed. The latter is applied recursively to multistage assemblies to yield an approximate distribution of product completion time. Product due dates are assigned to either minimise earliness and tardiness costs or to meet a service target. This method is applied to examples which use manufacturing and assembly data from a capital goods company. The results are verified by simulation. r 2002 Elsevier Science B.V. All rights reserved.

[1]  Gary L. Ragatz,et al.  A framework for the study of due date management in job shops , 1984 .

[2]  Zvi Drezner,et al.  A Multivariate Approach to Estimating the Completion Time for PERT Networks , 1986 .

[3]  Stephen R. Lawrence,et al.  Estimating flowtimes and setting due-dates in complex production systems , 1995 .

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

[5]  Wallace J. Hopp,et al.  Quoting manufacturing due dates subject to a service level constraint , 2000 .

[6]  John E. Tyworth,et al.  Robustness of the normal approximation of lead‐time demand in a distribution setting , 1997 .

[7]  H. M. Soroush,et al.  Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs , 1999, Eur. J. Oper. Res..

[8]  Christopher Earl,et al.  Modelling supply chain management processes in engineer-to-order companies , 1999 .

[9]  Salah E. Elmaghraby,et al.  Optimal start times under stochastic activity durations , 2000 .

[10]  B. Kingsman,et al.  Production planning systems and their applicability to make-to-order companies , 1989 .

[11]  Robert Oven,et al.  Representation of ion implantation profiles by Pearson frequency distribution curves , 1990 .

[12]  H. M. Soroush.  The Most Critical Path in a PERT Network , 1994 .

[13]  T.C.E. Cheng,et al.  Survey of scheduling research involving due date determination decisions , 1989 .

[14]  Pierpaolo Pontrandolfo,et al.  Project duration in stochastic networks by the PERT-path technique , 2000 .

[15]  James H. Bookbinder,et al.  Setting Job-Shop Due-Dates with Service-Level Constraints , 1985 .

[16]  Elliot D. Minor,et al.  Regression-based due date assignment rules for improved assembly shop performance , 1995 .

[17]  Abraham Seidmann,et al.  Due Date Assignment for Production Systems , 1981 .

[18]  Nicholas R. Farnum,et al.  Some Results Concerning the Estimation of Beta Distribution Parameters in PERT , 1987 .

[19]  E. Parzen,et al.  Modern Probability Theory and Its Applications , 1960 .

[20]  Vincent A. Mabert,et al.  Evaluating project scheduling and due date assignment procedures: an experimental analysis , 1988 .

[21]  L. P. Rees,et al.  Cost‐based due‐date assignment with the use of classical and neural‐network approaches , 1997 .

[22]  Candace Aral Yano,et al.  Stochastic Leadtimes in Two-Level Assembly Systems , 1987 .

[23]  Timothy D. Fry,et al.  The effects of product structure and sequencing rule on assembly shop performance , 1989 .

[24]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[25]  J. Shanthikumar,et al.  Approximations for the time spent in a dynamic job shop with applications to due-date assignment , 1988 .

[26]  Brian G. Kingsman,et al.  Customer Enquiry Management: Part of a Hierarchical System to Control Lead Times in Make-to-Order Companies , 1993 .

[27]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[28]  Nabil R. Adam,et al.  Due date assignment procedures with dynamically updated coefficients for multi-level assembly job shops , 1993 .

[29]  B. Atkinson.  Queuing Theory in Manufacturing Systems Analysis and Design , 1995 .

[30]  N. Cox.  Statistical Models in Engineering , 1970 .

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

[32]  F. B. Cowell,et al.  The Completion Time of PERT Networks , 1983 .

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

[34]  Pm Braiden,et al.  Computer-aided production management issues in the engineer-to-order production of complex capital goods explored using a simulation approach , 2000 .

[35]  Jwm Will Bertrand,et al.  Production control in engineer-to-order firms , 1993 .