Procedures to determine part mix ratios for independent demands in flexible manufacturing systems

The problem of determining the part mix ratios at which a set of part types should be produced over the next production period is addressed. Integer programming is used to solve this problem, with computations based on machine utilizations. Several objectives are discussed, each applicable in different FMS situations. One objective balancing machine workload to eliminate bottlenecks, is illustrated. The ratios provide input into more detailed models that can be used to evaluate these part mix ratios. Three complementary models are suggested: a stochastic, multiclass, closed queuing network model, providing pessimistic, aggregate, and steady-state performance evaluation results: a deterministic, timed Petri net model, and its associated algebraic representation, which provides optimistic results: simulation, which provides the detailed modeling capabilities necessary to evaluate the performance of the ratios for research purposes. Either of the first two models is adequate to evaluate the ratios in practice. The part mix ratios can help solve other planning and operating problems. >

[1]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[2]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[3]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[4]  Richard M. Karp,et al.  A characterization of the minimum cycle mean in a digraph , 1978, Discret. Math..

[5]  Didier Dubois,et al.  Using Petri nets to represent production processes , 1983, The 22nd IEEE Conference on Decision and Control.

[6]  Kathryn E. Stecke,et al.  Machine utilizations achieved using balanced FMS production ratios in a simulated setting , 1988 .

[7]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[8]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[9]  Yves Dallery,et al.  A new approach based on operational analysis for flexible manufacturing systems performance evaluation , 1983, The 22nd IEEE Conference on Decision and Control.

[10]  Kathryn E. Stecke,et al.  Dynamic analysis of repetitive decision-free discrete-event processes: applications to production systems , 1991 .

[11]  Claudio Arbib,et al.  Workload balance and part-transfer minimization in flexible manufacturing systems , 1991 .

[12]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[13]  Stanley B. Gershwin,et al.  Real-time production scheduling of an automated cardline , 1985 .

[14]  Kathryn E. Stecke,et al.  Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing , 1989 .

[15]  Kathryn E. Stecke,et al.  Dynamic analysis of repetitive decision-free discreteevent processes: The algebra of timed marked graphs and algorithmic issues , 1990 .

[16]  Didier Dubois,et al.  A linear-system-theoretic view of discrete-event processes , 1983 .

[17]  Kathryn E. Stecke,et al.  Using mathematical programming and simulation to study FMS machine utilizations , 1987, WSC '87.

[18]  Cynthia K. Whitney,et al.  Decision support requirements in flexible manufacturing , 1984 .

[19]  Kathryn E. Stecke,et al.  Heuristic loading algorithms for flexible manufacturing systems , 1983 .

[20]  Didier Dubois,et al.  Heuristic methods based on mean-value analysis for flexible manufacturing systems performance evaluation , 1982, 1982 21st IEEE Conference on Decision and Control.

[21]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[22]  Joseph B. Mazzola,et al.  Production planning of a flexible manufacturing system in a material requirements planning environment , 1989 .

[23]  Didier Dubois,et al.  A mathematical model of a flexible manufacturing system with limited in-process inventory , 1983 .

[24]  Kathryn E. Stecke,et al.  Reducing work-in-process inventory in certain classes of flexible manufacturing systems , 1986 .

[25]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

[26]  Abraham Seidmann,et al.  Performance evaluation of flexible manufacturing systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[28]  C. K. Whitney,et al.  Sequential decision procedures for batching and balancing in FMSs , 1985 .

[29]  Kathryn E. Stecke,et al.  A flexible approach to part type selection in flexible flow systems using part mix ratios , 1991 .