Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/6037
Title: Bicriterion single machine scheduling with resource dependent processing times
Authors: Cheng, TCE 
Janiak, A
Kovalyov, MY
Keywords: Single machine scheduling
Resource allocation
Bicriterion scheduling
Approximation
Issue Date: May-1998
Publisher: Society for Industrial and Applied Mathematics
Source: SIAM journal on optimization, May 1998, v. 8, no. 2, p. 617-630 How to cite?
Journal: SIAM Journal on optimization 
Abstract: A bicriterion problem of scheduling jobs on a single machine is studied. The processing time of each job is a linear decreasing function of the amount of a common discrete resource allocated to the job. A solution is specified by a sequence of the jobs and a resource allocation. The quality of a solution is measured by two criteria, F₁ and F₂. The first criterion is the maximal or total (weighted) resource consumption, and the second criterion is a regular scheduling criterion depending on the job completion times. Both criteria have to be minimized. General schemes for the construction of the Pareto set and the Pareto set ϵ-approximation are presented. Computational complexities of problems to minimize F₁ subject to F₂ ≤ K and to minimize F₂ subject to F₁≤ K, where K is any number, are studied for various functions F₁ and F₂. Algorithms for solving these problems and for the construction of the Pareto set and the Pareto set ϵ-approximation for the corresponding bicriterion problems are presented.
URI: http://hdl.handle.net/10397/6037
ISSN: 1052-6234
EISSN: 1095-7189
DOI: 10.1137/S1052623495288192
Rights: © 1998 Society for Industrial and Applied Mathematics
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Cheng_Bicriterion_Single_Machine.pdf388.87 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record
PIRA download icon_1.1View/Download Contents

SCOPUSTM   
Citations

65
Last Week
0
Last month
0
Citations as of Aug 13, 2018

WEB OF SCIENCETM
Citations

61
Last Week
0
Last month
0
Citations as of Aug 21, 2018

Page view(s)

196
Last Week
0
Last month
Citations as of Aug 21, 2018

Download(s)

165
Citations as of Aug 21, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.