Parallel machine scheduling with a learning effect

G. Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

211 Scopus citations

Abstract

The phenomenon of ‘learning’ has been extensively studied in many different areas of Operational Research. However, the ‘learning effect’ of the producer/processor has rarely been studied in the general context of production scheduling, and has never been investigated in multi-machine scheduling settings. We focus in this paper on flow-time minimization on parallel identical machines. We show that this problem has a polynomial time solution, although the computational effort required is much larger than the effort required for solving the classical version of the problem.

Original languageAmerican English
Pages (from-to)1165-1169
Number of pages5
JournalJournal of the Operational Research Society
Volume52
Issue number10
DOIs
StatePublished - Oct 2001

Bibliographical note

Funding Information:
Acknowledgements—I would like to thank Prof Yanki Ritov for his very helpful comments. This paper was supported in part by the Recanati Fund of The School of Business Administration, The Hebrew University, Jerusalem, Israel.

Keywords

  • Flow-time
  • Learning
  • Parallel machines
  • Scheduling

Fingerprint

Dive into the research topics of 'Parallel machine scheduling with a learning effect'. Together they form a unique fingerprint.

Cite this