Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity - Open Access Library Journal

OALibJ > Vol.5 No.10, October 2018

Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity ()

HTML XML

Download as PDF (Size: 492KB) PP. 1-9

DOI: 10.4236/oalib.1104907 482 Downloads 1,113 Views Citations

Author(s)

Bo Cheng¹, Ling Cheng²

Affiliation(s)

¹Department of Applied Mathematics, School of Finance, Guangdong University of Foreign Studies, Guangzhou, China.
²School of Electrical and Information Engineering, University of the Witwatersrand, Johannesburg, South Africa.

ABSTRACT

In this paper, we consider the slack due-window assignment model and study a single machine scheduling problem of linear time-dependent deteriorating jobs and a deteriorating maintenance activity. The objective is to find the job schedule having an assigned maintenance activity and due-windows with the minimum total cost consisting of costs of earliness, tardiness, window location and window size. A polynomial-time algorithm is presented in this paper with time complexity for n jobs.

KEYWORDS

Deteriorating Job, Due-Window, Maintenance Activity, Scheduling

Share and Cite:

Cheng, B. and Cheng, L. (2018) Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity. Open Access Library Journal, 5, 1-9. doi: 10.4236/oalib.1104907.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies