Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/94214
Title: | A note on competing-agent Pareto-scheduling | Authors: | Gao, Y Yuan, J Ng, CT Cheng, TCE |
Issue Date: | Feb-2021 | Source: | Optimization letters, Feb. 2021, v. 15, no. 1, p. 249-262 | Abstract: | We consider Pareto-scheduling with two competing agents A and B on a single machine, in which each job has a positional due index and a deadline. The jobs of agents A and B are called the A-jobs and B-jobs, respectively, where the A-jobs have a common processing time, while the B-jobs are restricted by their precedence constraint. The objective is to minimize a general sum-form objective function of the A-jobs and a general max-form objective function of the B-jobs, where all the objective functions are regular. We show that the problem is polynomially solvable. | Keywords: | Competing agents Deadline Pareto-scheduling Positional due indices Precedence constraint |
Publisher: | Springer | Journal: | Optimization letters | ISSN: | 1862-4472 | EISSN: | 1862-4480 | DOI: | 10.1007/s11590-020-01576-1 | Rights: | © Springer-Verlag GmbH Germany, part of Springer Nature 2020 This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use(https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms), but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s11590-020-01576-1. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ng_Note_Competing-Agent_Pareto-Scheduling.pdf | Pre-Published version | 800.67 kB | Adobe PDF | View/Open |
Page views
44
Last Week
1
1
Last month
Citations as of May 5, 2024
Downloads
54
Citations as of May 5, 2024
SCOPUSTM
Citations
8
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
9
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.