Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 748905, 5 pages
Research Article

Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment

School of Information Technology, Jiangxi University of Finance and Economics, Nanchang 330013, China

Received 13 May 2014; Revised 7 July 2014; Accepted 7 July 2014; Published 22 July 2014

Academic Editor: Ming Liu

Copyright © 2014 Long Wan. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We investigate a common due-date assignment scheduling problem with a variable maintenance on a single machine. The goal is to minimize the total earliness, tardiness, and due-date cost. We derive some properties on an optimal solution for our problem. For a special case with identical jobs we propose an optimal polynomial time algorithm followed by a numerical example.