Lot streaming with attached setups in three-machine flow shops

Abstract Lot streaming is the process of splitting a job or lot to allow overlapping between successive operations in a multistage production system. This use of transfer lots usually results in a shorter makespan for the corresponding schedule. In this paper, we study the structural properties of schedules which minimize the makespan for a single job with detached setup times in a flow shop. Although the structure of the optimal schedules is more complex than in the case with no setups [9], it is possible to find the optimal solution with s sublots in O (log s ) time for the three-machine case.

[1]  Dean H. Kropp,et al.  Optimal and Heuristic Models for Lot Splitting in a Flow Shop , 1990 .

[2]  Kenneth R. Baker,et al.  A comparative study of lot streaming procedures , 1993 .

[3]  Jack Brimberg,et al.  Local convergence in a generalized Fermat-Weber problem , 1993, Ann. Oper. Res..

[4]  Peter M. Banting,et al.  Buyer reactions to product stockouts in business to business markets , 1995 .

[5]  A. Z. Szendrovits.  Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model , 1975 .

[6]  Chris N. Potts,et al.  Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity , 1992 .

[7]  Jaya P. Moily,et al.  Optimal and heuristic procedures for component log-splitting in multi-stage manufacturing systems , 1986 .

[8]  F. Can Çinkaya,et al.  Unit sized transfer batch scheduling with setup times , 1992 .

[9]  Ferda Can Çetinkaya,et al.  Lot Streaming in a Two-stage Flow Shop with Set-up, Processing and Removal Times Separated , 1994 .

[10]  James C. Gaa.  Auditor's role: The philosophy and psychology of independence and objectivity; , 1992 .

[11]  Chris N. Potts,et al.  Lot streaming in three-stage production processes , 1994 .

[12]  Harish C. Jain,et al.  A comparison of employment equity and non‐employment equity organizations on designated group representation and views towards staffing , 1992 .

[13]  Stephen C. Graves,et al.  Overlapping operations in material requirements planning , 1986 .

[14]  R. W. West.  POLYNOMIAL TRANSFER LOT SIZING TECHNIQUES FOR BATCH PROCESSING ON CONSECUTIVE MACHINES , .

[15]  S. Goyal.  Note—Note on “Manufacturing Cycle Time Determination for a Multi-Stage Economic Production Quantity Model” , 1976 .

[16]  Christopher K Bart.  STRATEGIC LESSONS FOR CEOS. , 1992 .

[17]  C. Monma,et al.  A concise survey of efficiently solvable special cases of the permutation flow-shop problem , 1983 .

[18]  Kenneth R. Baker,et al.  Lot streaming in the two-machine flow shop with setup times , 1995, Ann. Oper. Res..

[19]  Isik U. Zeytinoglu.  Part-time and other non-standard forms of employment: why are they considered appropriate for women? , 1991 .

[20]  Kenneth R. Baker,et al.  Basic Techniques for Lot Streaming , 1993, Oper. Res..

[21]  F. Robert Jacobs,et al.  REPETITIVE LOTS: FLOW-TIME REDUCTIONS THROUGH SEQUENCING AND DYNAMIC BATCH SIZING , 1988 .

[22]  Chris N. Potts,et al.  Flow shop scheduling with lot streaming , 1989 .

[23]  R. Vickson.  Optimal lot streaming for multiple products in a two-machine flow shop , 1995 .

[24]  Dan Trietsch.  Optimal transfer lots for batch manufacturing: A basic case and extensions , 1987 .

[25]  R. G. Vickson,et al.  Two- and three-machine flow shop scheduling problems with equal sized transfer batches , 1992 .

[26]  Norman P. Archer,et al.  A fuzzy decision making model , 1994 .

[27]  David F. Pyke,et al.  Solution Procedures for the Lot‐Streaming Problem , 1990 .

[28]  Joseph B. Rose.  Interest and rights disputes resolution in Canada, New Zealand and Australia , 1991 .

[29]  George O. Wesolowsky,et al.  A dynamic service quality cost model with word-of-mouth advertising , 1994 .

[30]  Dan Triesch,et al.  Polynomial Transfer Lot Sizing Techniques for Batch Processing on Consecutive Machines , 1989 .

[31]  G. Steiner,et al.  BATCH SCHEDULING TO MINIMIZE CYCLE TIME, FLOW TIME, AND PROCESSING COST , 1993 .

[32]  S. Reiter.  A System for Managing Job-Shop Production , 1966 .

[33]  Bernadette E. Lynn,et al.  Evaluating tangibles and intangibles of capital investments , 1992 .