A note: Multi-machine scheduling with general position-based deterioration to minimize total load

Gur Mosheiov*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

30 Scopus citations

Abstract

The majority of the papers dealing with scheduling deteriorating jobs ignores general deterioration forms, and considers only special cases. Moreover, most of these papers consider deterioration, most of these papers consider deterioration based on job starting times, and only a few study position-based deterioration. Finally, very few researchers focus on the measure of total load, which becomes important in a setting of deterioration on multi-machines. In this note, we study general, non-decreasing, job-dependent and position-dependent deterioration function. The machine setting is parallel identical machines, and the objective function is total load. We introduce a polynomial time solution for this problem.

Original languageAmerican English
Pages (from-to)523-525
Number of pages3
JournalInternational Journal of Production Economics
Volume135
Issue number1
DOIs
StatePublished - Jan 2012

Bibliographical note

Funding Information:
This paper was supported in part by The Recanati Fund of The School of Business Administration and The Charles Rosen Chair of Management, The Hebrew University, Jerusalem, Israel.

Keywords

  • Job deterioration
  • Parallel machines
  • Scheduling
  • Total load

Fingerprint

Dive into the research topics of 'A note: Multi-machine scheduling with general position-based deterioration to minimize total load'. Together they form a unique fingerprint.

Cite this