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

Gur Mosheiov

International Journal of Production Economics, 2012, vol. 135, issue 1, 523-525

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.

Keywords: Scheduling; Parallel machines; Job deterioration; Total load (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527311003914
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:135:y:2012:i:1:p:523-525

DOI: 10.1016/j.ijpe.2011.09.005

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().