Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1086
Title: Single machine scheduling with resource dependent release times and processing times
Authors: Wang, X
Cheng, TCE 
Keywords: Scheduling
Resource dependent release times
Resource dependent processing times
Heuristics
Performance bound
Issue Date: May-2005
Publisher: Elsevier
Source: European journal of operational research, 1 May 2005, v. 162, no. 3, p. 727-739 How to cite?
Journal: European journal of operational research 
Abstract: We consider the single machine scheduling problem with resource dependent release times and processing times, in which both the release times and processing times are strictly linear decreasing functions of the amount of resources consumed. The objective is to minimize the makespan plus the total resource consumption costs. We propose a heuristic algorithm for the general problem by utilizing some derived optimal properties and analyze its performance bound. For some special cases, we propose another heuristic algorithm that achieves a tighter performance bound.
URI: http://hdl.handle.net/10397/1086
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2003.10.024
Rights: European Journal of Operational Research © 2003 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Single Machine Scheduling with Resource Dependent.pdfPre-published version175.89 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
0
Citations as of Jun 5, 2016

WEB OF SCIENCETM
Citations

13
Last Week
0
Last month
0
Citations as of Dec 6, 2016

Page view(s)

303
Last Week
0
Last month
Checked on Dec 4, 2016

Download(s)

377
Checked on Dec 4, 2016

Google ScholarTM

Check

Altmetric



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