Abstract

A fully polynomial time approximation scheme (FPTAS) with run time is developed for a problem which combines common due window assignment and scheduling n jobs on m identical parallel machines. The problem criterion is bottleneck (min-max) such that the maximum cost, which includes job earliness, job tardiness and due window size costs, is minimized.

Details

Title
Due window assignment and scheduling on parallel machines: a FPTAS for a bottleneck criterion
Author
Janiak, A; Janiak, W; Kovalyov, MY
Pages
805-808
Publication year
2014
Publication date
Dec 2014
Publisher
Polish Academy of Sciences
ISSN
02397528
e-ISSN
23001917
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
1635826288
Copyright
Copyright De Gruyter Open Sp. z o.o. Dec 2014