Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines

Lin-Hui Sun, Lin-Yan Sun, Ming-Zheng Wang and Ji-Bo Wang

International Journal of Production Economics, 2012, vol. 138, issue 1, 195-200

Abstract: This paper studies general, no-wait or no-idle flow shop scheduling problems with deteriorating jobs, that is, jobs whose processing times are an increasing function of their start times. A linear deterioration function with identical normal processing times of all jobs is assumed and some dominating relationships between machines can be satisfied. For the makespan minimization problems, the following dominant machines constraint: idm, ddm, idm–ddm and ddm–idm are considered. We show that these problems can be solved in polynomial time, although these problems are more complicated than the classical ones.

Keywords: Scheduling; Flow shop; Deteriorating jobs; Dominating machines; No-wait; No-idle (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312001314
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:138:y:2012:i:1:p:195-200

DOI: 10.1016/j.ijpe.2012.03.023

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 ().