On the robustness of using balanced part mix ratios to determine cyclic part input sequences into flexible flow systems

Most of the literature dealing with the determination of cyclic part input sequences in a flexible flow system is restricted in that it only searches for input sequences that are permutations of the minimal part set (MPS). This study is unique in that it investigates input sequences generated by integer programming (IP) formulations that balance or unbalance machine workloads to help maximize overall machine utilization (Stecke 1992). Also, this study integrates the input sequence determination decision with the part mix ratio determination, within the overall framework of a flexible approach to FMS operation over time. A simulation model of a flexible flow system was designed to study the effects on overall machine utilizations caused by utilizing alternative part mix ratios to help determine input sequences. The procedures used to determine the part mix ratios include IP formulations and those that are generated randomly, including the MPS mix ratios. Three different experimental settings are used to te...

[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]  Stanley B. Gershwin,et al.  Real-time production scheduling of an automated cardline , 1985 .

[3]  Kathryn E. Stecke,et al.  Decision aids for FMS part type selection using aggregate production ratios to study pooled machines of unequal sizes , 1986 .

[4]  Robert J. Wittrock,et al.  Scheduling Algorithms for Flexible Flow Lines , 1985, IBM J. Res. Dev..

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

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

[7]  K. E. Stecke,et al.  Procedures to determine part mix ratios for independent demands in flexible manufacturing systems , 1992 .

[8]  Christopher S. Tang.  Scheduling batches on parallel machines with major and minor set-ups , 1990 .

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

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

[11]  L. F. Escudero,et al.  An inexact algorithm for part input sequencing and scheduling with side constraints in FMS , 1989 .

[12]  Kathryn E. Stecke,et al.  On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks , 1990, Oper. Res..

[13]  Robert M. O'Keefe,et al.  Part input into a flexible flow system: An evaluation of look-ahead simulation and a fuzzy rule base , 1992 .

[14]  William L. Maxwell,et al.  The Role of Work-in-Process Inventory in Serial Production Lines , 1988, Oper. Res..

[15]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

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

[17]  J. Quadrat,et al.  A linear-system-theoretic view of discrete-event processes , 1983, The 22nd IEEE Conference on Decision and Control.

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

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

[20]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

[21]  Alessandro Agnetis,et al.  Optimal two-machine scheduling in a flexible flow system , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

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

[23]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[24]  Kwasi Amoako-Gyampah.  A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix , 1994 .

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

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