Not Available for Download

Lot Streaming Multiple Jobs in a Flowshop

International Journal of Production Research, Forthcoming

Posted: 29 Jul 2009 Last revised: 30 Apr 2010

Celia Glass

King's College London

Edgar Possani

Instituto Tecnológico Autónomo de México (ITAM)

Date Written: July 28, 2009

Abstract

In this paper we consider the advantages of applying lot streaming in a multiple job flow- shop context. The lot streaming process, of splitting jobs into sublots to allow overlapping between successive operations, has been shown to reduce makespan and thus increase customer satisfaction. Efficient algorithms are available in the literature for solving the problem for a single job. However, for multiple jobs, job sequencing, as well as lots sizing, is involved, and the problem is therefore NP-hard. We consider two special cases for which we provide polynomial time solutions. In one case we eliminate diversity of the jobs, and hence the job sequencing decision, and in the other we restrict the number of machines. We show that for jobs with identical processing times and number of sublots, no advantage is obtained by allowing inconsistency in sublot sizing of consecutive jobs. For the two machine case, we also explain why the sequencing and sublot size decision can be approached independently, and supply a polynomial time algorithm for minimising makespan, taking account of attached set-ups on the first machine and transportation times.

Keywords: Scheduling, Lotstreaming, Flow Shop, Makespan, Dominant Machines

JEL Classification: C44, L23, 021

Suggested Citation

Glass, Celia and Possani, Edgar, Lot Streaming Multiple Jobs in a Flowshop (July 28, 2009). International Journal of Production Research, Forthcoming. Available at SSRN: https://ssrn.com/abstract=1440307

Celia Glass

King's College London ( email )

Strand
London, England WC2R 2LS
United Kingdom

Edgar Possani (Contact Author)

Instituto Tecnológico Autónomo de México (ITAM) ( email )

Rio Hondo No. 1
Progreso Tizapan
Mexico City, D.F., 01080
Mexico
52 55 56284000 (Phone)

HOME PAGE: http://www.matematicas.itam.mx/

Paper statistics

Abstract Views
582