Optimal Solutions for the Single Batch, Flow Shop, Lot‐streaming Problem with Equal Sublots

Kalir, Adar A.; Sarin, Subhash C.

doi:10.1111/j.1540-5915.2001.tb00964.x

Cited by 27 publications

(12 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The solutions obtained by our SMB procedure were compared to those obtained in Kalir and Sarin (2001), where the m-machine flow-shop problem was investigated with the restriction that the sublot sizes are equal. Given this restriction only one decision variable exists namely the number of sublots (or equivalently -the sublot size) and the optimal continuous solution may be obtained by a closed-form formula.…”

Section: Smb Resultsmentioning

confidence: 99%

“…Kropp and Smunt (1990) consider the multi-machine flow-shop where the number of sublots is given and a setup time exists for starting the first sublot only; the problem is solved using a quadratic programming approach. The work of Kalir and Sarin (2001) deals with the lot streaming problem for minimizing the mean flow-time in a flow-shop environment where a setup is attached to every sublot and the sublot sizes are restricted to be equal. A closed-form formula for the number of sublots and the sublot sizes is presented in the continuous case and an algorithm for solving the discrete problem is developed.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

“…First, our problem is a generalization of the single machine problem studied in Santos and Magazine (1985) and in Dobson et al (1987). Second, our problem relaxes the restriction of equal sublot sizes imposed in Kalir and Sarin (2001), although their analysis is for the m-machine flow-shop setting.…”

Section: Introduction and Literature Reviewmentioning

confidence: 99%

See 2 more Smart Citations

Lot splitting to minimize average flow-time in a two-machine flow-shop

2002

View full text Add to dashboard Cite

Lot splitting is a technique for accelerating the flow of work by splitting job lots into sublots. In this paper we investigate the lot splitting scheduling problem in a two-machine flow-shop environment with detached setups and with batch availability. The performance measure considered is the average flow-time which is indicative of the increasingly important manufacturing leadtime. Our contribution is both theoretic and practical for the case of general (not necessarily equal) sublots. We identify properties of the optimal solution and develop a solution procedure to solve the problem. We then present a computational study which indicates that our solution technique is very efficient.

show abstract

Section: Smb Resultsmentioning

confidence: 99%

Section: Introduction and Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Lot splitting to minimize average flow-time in a two-machine flow-shop

2002

View full text Add to dashboard Cite

show abstract

“…A large variation of lot streaming models has been proposed, depending on the constraints of the environment that one wishes to model: e.g., it may be assumed that all sublots have to be of equal size (as in Jacobs andBragg 1988, Kalir andSarin 2001), and/or it may be imposed that sublots have to be consistent throughout the system, implying that the same sublot sizes have to be used at each machine (as in Van Nieuwenhuyse and Vandaele 2004). The primary objective of these papers is to determine the optimal lot streaming procedure in order to minimize either the process batch makespan (e.g.…”

Section: Introductionmentioning

confidence: 99%

“…The primary objective of these papers is to determine the optimal lot streaming procedure in order to minimize either the process batch makespan (e.g. Chen and Steiner 1996, Chen and Steiner 1998, Cheng et al 2000, mean transfer batch flow time (Kalir and Sarin 2001, Sen et al 1998, Bukchin et al 2002, Van Nieuwenhuyse and Vandaele 2004, or a combination of both (Bukchin and Masin 2004) in such an environment.…”

Section: Introductionmentioning

confidence: 99%

Analysis of gap times in a two-stage stochastic flowshop with overlapping operations

Nieuwenhuyse¹,

Vandaele

2006

IIE Transactions

View full text Add to dashboard Cite

The impact of transfer batching (also referred to as lot splitting) on the performance of flowshops has received widespread attention in the literature. Most papers have emphasized the usefulness of lot splitting in cutting down average flow times, as it enables the overlapping of operations at different stages of the flowshop. However, as most analytical papers have studied deterministic flowshops, an important downside of lot splitting has until now been overlooked: i.e., the occurrence of idle times between the processing of consecutive sublots belonging to the same process batch (referred to as gap times). Clearly, gap times add no value to the product: they merely increase the process batch makespan at the different stages. In deterministic systems, these gap times may be avoided by synchronizing the processing rates of the different machines in the shop; in stochastic settings however, they may occur even when the system is perfectly synchronized, due to the inherent variability in the setup and processing times. Studying a two-stage flowshop with a single product type, this paper provides insight into the behavior of the gap times, and develops an approximation for the process batch makespan at the second stage in terms of the system characteristics and the lot splitting policy.

show abstract

Modeling and analysis of multiobjective lot splitting for N‐product M‐machine flowshop lines

Bukchin

Masin

Kirshner

2010

Naval Research Logistics

View full text Add to dashboard Cite

Lot splitting is a new approach for improving productivity by dividing production lots into sublots. This approach enables accelerating production flow, reducing lead-time and increasing the utilization of organization resources. Most of the lot splitting models in the literature have addressed a single objective problem, usually the makespan or flowtime objectives. Simultaneous minimization of these two objectives has rarely been addressed in the literature despite of its high relevancy to most industrial environments. This work aims at solving a multiobjective lot splitting problem for multiple products in a flowshop environment. Tight mixed-integer linear programming (MILP) formulations for minimizing the makespan and flowtime are presented. Then, the MinMax solution, which takes both objectives into consideration, is defined and suggested as an alternative objective. By solving the MILP model, it was found that minimizing one objective results in an average loss of about 15% in the other objective. The MinMax solution, on the other hand, results in an average loss of 4.6% from the furthest objective and 2.5% from the closest objective.

show abstract

Optimal Solutions for the Single Batch, Flow Shop, Lot‐streaming Problem with Equal Sublots

Cited by 27 publications

References 9 publications

Lot splitting to minimize average flow-time in a two-machine flow-shop

Lot splitting to minimize average flow-time in a two-machine flow-shop

Analysis of gap times in a two-stage stochastic flowshop with overlapping operations

Modeling and analysis of multiobjective lot splitting for N‐product M‐machine flowshop lines

Contact Info

Product

Resources

About