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 |
Issue Date: | May-2005 | Source: | European journal of operational research, 1 May 2005, v. 162, no. 3, p. 727-739 | 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. | Keywords: | Scheduling Resource dependent release times Resource dependent processing times Heuristics Performance bound |
Publisher: | Elsevier | Journal: | European journal of operational research | ISSN: | 0377-2217 | EISSN: | 1872-6860 | 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 | Size | Format | |
---|---|---|---|---|
Single Machine Scheduling with Resource Dependent.pdf | Pre-published version | 175.89 kB | Adobe PDF | View/Open |
Page views
156
Last Week
0
0
Last month
Citations as of Apr 21, 2024
Downloads
246
Citations as of Apr 21, 2024
SCOPUSTM
Citations
26
Last Week
0
0
Last month
0
0
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
26
Last Week
1
1
Last month
0
0
Citations as of Apr 25, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.