%0 Journal Article %T Single Machine Slack Due-Window Assignment and Scheduling of Linear Time-Dependent Deteriorating Jobs and a Deteriorating Maintenance Activity %A Bo Cheng %A Ling Cheng %J Open Access Library Journal %V 5 %N 10 %P 1-9 %@ 2333-9721 %D 2018 %I Open Access Library %R 10.4236/oalib.1104907 %X 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. %K Deteriorating Job %K Due-Window %K Maintenance Activity %K Scheduling %U http://www.oalib.com/paper/5299913