Proportionate flowshops with general position-dependent processing times

Gur Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


Most scheduling studies assume constant (position-independent) job processing times. Most of the papers allowing position-dependent processing times consider only special cases, where the job processing times follow a specific function of the job-position. Polynomial time solutions have hardly been found for general position-dependent processing times in scheduling literature. In this note we provide one of these cases: we introduce a polynomial time solution for minimum makespan on an m-machine proportionate flowshop.

Original languageAmerican English
Pages (from-to)174-177
Number of pages4
JournalInformation Processing Letters
Issue number4
StatePublished - 15 Jan 2011

Bibliographical note

Funding Information:
Gur Mosheiov is The Charles Rosen Professor of Management, The School of Business Administration, The Hebrew University, Jerusalem. This research was supported in part by the Recanati Fund of The School of Business, The Hebrew University, Jerusalem.


  • Makespan
  • Position-dependent processing times
  • Proportionate flowshop
  • Scheduling


Dive into the research topics of 'Proportionate flowshops with general position-dependent processing times'. Together they form a unique fingerprint.

Cite this