IEEE - Institute of Electrical and Electronics Engineers, Inc. - A PTAS for common due window scheduling with window penalty on identical machines
2010 International Conference on Computer Application and System Modeling (ICCASM 2010)
Author(s): | Hongluan Zhao ; Hongwei Ma ; Guoyong Han ; Linsheng Zhao |
Publisher: | IEEE - Institute of Electrical and Electronics Engineers, Inc. |
Publication Date: | 1 October 2010 |
Conference Location: | Taiyuan, China, China |
Conference Date: | 22 October 2010 |
Volume: | 10 |
ISBN (Electronic): | 978-1-4244-7237-6 |
ISBN (Paper): | 978-1-4244-7235-2 |
DOI: | 10.1109/ICCASM.2010.5622230 |
Regular:
We study the problem with a set of independent jobs to be processed on some identical parallel machines. Jobs should be completed as close as possible to the common due window, but the window... View More