Minimizing total weighted completion time in a proportionate flow shop

N.V. Shakhlevich, J.A. Hoogeveen, M.L. Pinedo

Research output: Book/ReportReportAcademic

112 Downloads (Pure)

Abstract

We study the special case of the m machine ??flow shop problem in which the pro??cessing time of each operation of job j is equal to pj; this variant of the fl??ow shop problem is known as the proportionate fl??ow shop problem We show that for any number of machines and for any regular performance criterion we can restrict our search for an optimal schedule to permutation schedules. Moreover,?? we show that the problem of minimizing total weighted completion time is solvable in O(n^2) time. Key Words and Phrases: fl??ow shop scheduling,?? weighted completion time.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages13
Publication statusPublished - 1996

Publication series

NameMemorandum COSOR
Volume9603
ISSN (Print)0926-4493

Fingerprint Dive into the research topics of 'Minimizing total weighted completion time in a proportionate flow shop'. Together they form a unique fingerprint.

Cite this