| DC Field | Value | Language |
|---|---|---|
| dc.contributor | Department of Logistics and Maritime Studies | en_US |
| dc.creator | Zhang, Y | en_US |
| dc.creator | Yuan, J | en_US |
| dc.creator | Ng, CT | en_US |
| dc.creator | Cheng, TCE | en_US |
| dc.date.accessioned | 2021-08-20T02:04:31Z | - |
| dc.date.available | 2021-08-20T02:04:31Z | - |
| dc.identifier.issn | 0894-069X | en_US |
| dc.identifier.uri | http://hdl.handle.net/10397/90697 | - |
| dc.language.iso | en | en_US |
| dc.publisher | John Wiley & Sons | en_US |
| dc.subject | Scheduling | en_US |
| dc.subject | Three-agent Pareto-optimization | en_US |
| dc.subject | Total weighted completion time | en_US |
| dc.subject | Total weighted late work | en_US |
| dc.subject | Weighted number of tardy jobs | en_US |
| dc.title | Pareto-optimization of three-agent scheduling to minimize the total weighted completion time, weighted number of tardy jobs, and total weighted late work | en_US |
| dc.type | Journal/Magazine Article | en_US |
| dc.identifier.spage | 378 | en_US |
| dc.identifier.epage | 393 | en_US |
| dc.identifier.volume | 68 | en_US |
| dc.identifier.issue | 3 | en_US |
| dc.identifier.doi | 10.1002/nav.21961 | en_US |
| dcterms.abstract | We consider three-agent scheduling on a single machine in which the criteria of the three agents are to minimize the total weighted completion time, the weighted number of tardy jobs, and the total weighted late work, respectively. The problem is to find the set of all the Pareto-optimal points, that is, the Pareto frontier, and their corresponding Pareto-optimal schedules. Since the above problem is unary NP-hard, we study the problem under the restriction that the jobs of the first agent have inversely agreeable processing times and weights, that is, the smaller the processing time of a job is, the greater its weight is. For this restricted problem, which is NP-hard, we present a pseudo-polynomial-time algorithm to find the Pareto frontier. We also show that, for various special versions, the time complexity of solving the problem can be further reduced. | en_US |
| dcterms.accessRights | embargoed access | en_US |
| dcterms.bibliographicCitation | Naval research logistics, Apr. 2021, v. 68, no. 3, p. 378-393 | en_US |
| dcterms.isPartOf | Naval research logistics | en_US |
| dcterms.issued | 2021-04 | - |
| dc.identifier.scopus | 2-s2.0-85096673977 | - |
| dc.identifier.eissn | 1520-6750 | en_US |
| dc.description.validate | 202108 bcvc | en_US |
| dc.description.oa | Not applicable | en_US |
| dc.identifier.FolderNumber | a1007-n07 | - |
| dc.identifier.SubFormID | 2420 | - |
| dc.description.fundingSource | Others | en_US |
| dc.description.fundingText | National Natural Science Foundation of China, Grant/Award Numbers: 11671368, 11771406, 12071442. | en_US |
| dc.description.pubStatus | Published | en_US |
| dc.date.embargo | 2022.04.30 | en_US |
| Appears in Collections: | Journal/Magazine Article | |
Access
View full-text via PolyU eLinks 
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.