The Library
Scheduling with time-of-use costs
Tools
Chen, Bo and Zhang, Xiandong (2019) Scheduling with time-of-use costs. European Journal of Operational Research, 274 (3). pp. 900-908. doi:10.1016/j.ejor.2018.11.002 ISSN 0377-2217.
|
PDF
WRAP-scheduling-time-use-costs-Chen-2018.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (754Kb) | Preview |
Official URL: https://doi.org/10.1016/j.ejor.2018.11.002
Abstract
We address a class of problems of scheduling a set of independent jobs onto a single machine that charges each job for its processing under variable time-of-use tariffs. Our scheduling objective is to minimize the total cost of processing all the jobs subject to a minimum level of performance in one of the regular scheduling criteria. For each of the problems in the class, we establish its computational tractability. For those that are tractable we provide an efficient algorithm, while for those that are intractable we provide a pseudo-polynomial-time algorithm or a polynomial-time approximation scheme.
Item Type: | Journal Article | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences Faculty of Social Sciences > Warwick Business School |
||||||||||||
Library of Congress Subject Headings (LCSH): | Computer scheduling, Algorithms | ||||||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||||||
Publisher: | Elsevier Science BV | ||||||||||||
ISSN: | 0377-2217 | ||||||||||||
Official Date: | 1 May 2019 | ||||||||||||
Dates: |
|
||||||||||||
Volume: | 274 | ||||||||||||
Number: | 3 | ||||||||||||
Page Range: | pp. 900-908 | ||||||||||||
DOI: | 10.1016/j.ejor.2018.11.002 | ||||||||||||
Status: | Peer Reviewed | ||||||||||||
Publication Status: | Published | ||||||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||||||
Date of first compliant deposit: | 5 November 2018 | ||||||||||||
Date of first compliant Open Access: | 15 November 2020 | ||||||||||||
RIOXX Funder/Project Grant: |
|
||||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year