Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated

Authors: Brown S.I.¹; McGarvey R.G.²; Ventura J.A.³

Source: Journal of the Operational Research Society, Volume 55, Number 6, June 2004 , pp. 614-621(8)

Buy & download fulltext article:

Price: $43.00 plus tax (Refund Policy)

Abstract:

This paper addresses the m-machine no-wait flowshop problem where the set-up time of a job is separated from its processing time. The performance measures considered are the total flowtime and makespan. The scheduling problem for makespan reduces to the travelling salesman problem (TSP), and the scheduling problem for total flowtime reduces to the time-dependent travelling salesman problem (TDTSP). Non-polynomial time solution methods are presented, along with a polynomial heuristic.Journal of the Operational Research Society (2004) 55, 614–621. doi:10.1057/palgrave.jors.2601695

Document Type: Research article

DOI: http://dx.doi.org/10.1057/palgrave.jors.2601695

Affiliations: 1: 1Navair Air Systems Command, MD, USA 2: 2RAND, Pittsburgh, PA, USA 3: 3The Pennsylvania State University, PA, USA

Publication date: 2004-06-01