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.

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

[2]  אסתר טולידנו,et al.  מקבלי דמי אבטלה בשנת 1993 , 1994 .

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

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

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

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

[7]  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 .

[8]  אסתר טולידנו.  מקבלי דמי אבטלה בשנת 1991 , 1992 .

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

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

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

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

[13]  תמר אליאב ולאה ענבר.  גמלאות אמהות 1990/91 , 1992 .

[14]  שרית בייץ מוראי,et al.  ביצוע חוק סיעוד במרכזי יום , 1993 .

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

[16]  דליה גורדון ותמר אליאב.  משפחות חד הוריות, 1991 , 1992 .

[17]  אסתר טולידנו,et al.  מקבלי דמי אבטלה בשנת 1992 , 1993 .

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

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

[20]  Emanuel Parzen,et al.  Modern Probability Theory And Its Applications , 1962 .

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

[22]  J. Benders.  The origin of Period Batch Control (PBC) , 2002 .

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

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

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

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

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

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

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

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

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

[32]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

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

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

[35]  D. B. Roman,et al.  Dynamic assignation of due-dates in an assembly shop based in simulation , 1996 .

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

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

[38]  J. A. Buzacott,et al.  The time spent in a dynamic job shop , 1984 .

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

[40]  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..

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

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

[43]  D. Sculli.  The Completion Time of PERT Networks , 1983 .

[44]  G. J. Hahn,et al.  Statistical models in engineering , 1967 .