Streaming a single job in a flow shop
Very simply stated, lot streaming is moving some portion of a process batch ahead to begin a downstream operation. The problem to be considered in this paper is the following: a single job consisting of U units is to be processed on m machines. Given the maximum number of possible transfer batches in between the machines, the problem is to find the timing and the size of the transfer batches ({open_quotes}sublots{close_quotes}) so as to minimize the makespan. A general formulation of this problem is presented as a mixed integer linear program. This formulation allows for different number of sublots among the stages, variable length sublots, and intermittent idling on a machine. By restricting some of the parameter values (such as m = 2) or the constraints (such as no idling of machines), the well known results from literature can be obtained. The formulation basically is a periodic review model with variable period lengths. Furthermore, the approach is general enough to permit the use of other objective functions such as minimizing the mean flow time (in this case the objective function is quadratic). The possible significance of this generalized approach in the integration of production planning and machine scheduling will be discussed in conclusion.
- OSTI ID:
- 35822
- Report Number(s):
- CONF-9408161-; TRN: 94:009753-0081
- Resource Relation:
- Conference: 15. international symposium on mathematical programming, Ann Arbor, MI (United States), 15-19 Aug 1994; Other Information: PBD: 1994; Related Information: Is Part Of Mathematical programming: State of the art 1994; Birge, J.R.; Murty, K.G. [eds.]; PB: 312 p.
- Country of Publication:
- United States
- Language:
- English
Similar Records
Deconstructing Nowicki and Smutnicki
Stochastic flow shop scheduling of overlapping jobs on tandem machines in application to optimizing the US Army's deliberate nuclear, biological, and chemical decontamination process, (final report). Master's thesis