Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-10-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
This paper addresses the single-machine scheduling problems with simultaneous considerations of job rejection, deterioration effects, and deteriorating multimaintenance activities.
A job is either rejected, in which case a rejection penalty has to be paid, or accepted and processed on the single machine.
Three deterioration effect models are investigated, and it is assumed that each machine may be subject to several maintenance activities over the scheduling horizon, and the duration of the maintenance depends on its running time.
Moreover, due to the restriction of the budget of maintenance, the upper bound of the total maintenance frequencies on the machine is assumed to be known in advance.
The objective is to find jointly the optimal accepted job set, the optimal maintenance frequencies, the optimal maintenance positions, and the optimal accepted job sequence such that the cost function based on the total completion time and rejection penalty is minimized.
It is shown that all the versions of the problem under study are polynomial time solutions.
American Psychological Association (APA)
Nian, Haiwei& Mao, Zhizhong. 2013. Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1009222
Modern Language Association (MLA)
Nian, Haiwei& Mao, Zhizhong. Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1009222
American Medical Association (AMA)
Nian, Haiwei& Mao, Zhizhong. Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1009222
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1009222