Determination of common due window location in a single machine scheduling problem |
| |
Affiliation: | 1. West Virginia University, Davis College of Natural Resources and Consumer Sciences, Morgantown, WV 26506, USA;2. North Carolina State University, Department of Horticultural Sciences, 2721 Founders Drive, Raleigh, NC 27695, USA |
| |
Abstract: | We consider the static deterministic single machine scheduling problem in which all jobs have a common due window. Jobs that are completed within the window incur no penalty. The objective is to find the optimal sequence and the optimal common due window location given that the due window size is a problem parameter such that the weighted sum of earliness, tardiness, and due window location penalties is minimized. We propose an O(n log n) algorithm to solve the problem. We also consider two special cases for which simple solutions can be obtained. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|