Machine scheduling problems under deteriorating effects and deteriorating rate-modifying activities

Xingong Zhang, Wen-Hsiang Wu, Win-Chin Lin and Chin-Chia Wu

Journal of the Operational Research Society, 2018, vol. 69, issue 3, 439-448

Abstract: When the workers carry out the operation of many tasks, they will be fatigued. Meanwhile, the experience performance will also be degraded over time owe to mal-position or mal-alignment of jobs, abrasion of tools, etc. The maintenance activities will be required to maintenance acceptable production rates. In this study, some machine scheduling problems with deteriorating jobs and rate-modifying activities are investigated simultaneously. We assume the rate-modifying activity duration depends on the running time between the two rate-modifying activities. The objective functions are to minimize the makespan, the total completion time and the combination of the earliness, the tardiness, and the common due date. Polynomial-time algorithms are provided to optimally solve the three problems for the single-machine case. Finally, we also consider the parallelmachine problem to minimize only the total completion time by converting it into the corresponding assignment problem.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0200-0 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:69:y:2018:i:3:p:439-448

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0200-0

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().