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

Advertisement