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

S. I. Brown, R. G. McGarvey, Jose Antonio Ventura

Research output: Contribution to journalArticle

29 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)614-621
Number of pages8
JournalJournal of the Operational Research Society
Volume55
Issue number6
DOIs
StatePublished - Jun 1 2004

Fingerprint

Traveling salesman problem
Scheduling
Polynomials
Processing
Makespan
Flow time
Flow shop
Setup times
No-wait

All Science Journal Classification (ASJC) codes

  • Management Information Systems
  • Strategy and Management
  • Management Science and Operations Research
  • Marketing

Cite this

@article{4992367910f341ce939ef031155bf0da,
title = "Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated",
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.",
author = "Brown, {S. I.} and McGarvey, {R. G.} and Ventura, {Jose Antonio}",
year = "2004",
month = "6",
day = "1",
doi = "10.1057/palgrave.jors.2601695",
language = "English (US)",
volume = "55",
pages = "614--621",
journal = "Journal of the Operational Research Society",
issn = "0160-5682",
publisher = "Palgrave Macmillan Ltd.",
number = "6",

}

Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated. / Brown, S. I.; McGarvey, R. G.; Ventura, Jose Antonio.

In: Journal of the Operational Research Society, Vol. 55, No. 6, 01.06.2004, p. 614-621.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Brown, S. I.

AU - McGarvey, R. G.

AU - Ventura, Jose Antonio

PY - 2004/6/1

Y1 - 2004/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3042642143&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3042642143&partnerID=8YFLogxK

U2 - 10.1057/palgrave.jors.2601695

DO - 10.1057/palgrave.jors.2601695

M3 - Article

AN - SCOPUS:3042642143

VL - 55

SP - 614

EP - 621

JO - Journal of the Operational Research Society

JF - Journal of the Operational Research Society

SN - 0160-5682

IS - 6

ER -