Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/1842
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | - |
dc.creator | Li, CL | - |
dc.creator | Mosheiov, G | - |
dc.creator | Yovel, U | - |
dc.date.accessioned | 2014-12-11T08:25:30Z | - |
dc.date.available | 2014-12-11T08:25:30Z | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.uri | http://hdl.handle.net/10397/1842 | - |
dc.language.iso | en | en_US |
dc.publisher | Pergamon Press | en_US |
dc.rights | Computers & Operations Research © 2007 Elsevier Ltd. The journal web site is located at http://www.sciencedirect.com. | en_US |
dc.subject | Analysis of algorithms | en_US |
dc.subject | Due-date assignment | en_US |
dc.subject | Earliness–tardiness | en_US |
dc.subject | Scheduling | en_US |
dc.title | An efficient algorithm for minimizing earliness, tardiness, and due-date costs for equal-sized jobs | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.description.otherinformation | Department of Logistics | en_US |
dc.identifier.spage | 3612 | - |
dc.identifier.epage | 3619 | - |
dc.identifier.volume | 35 | - |
dc.identifier.issue | 11 | - |
dc.identifier.doi | 10.1016/j.cor.2007.03.006 | - |
dcterms.abstract | We consider a single-machine scheduling problem with equal-sized jobs. The objective is to minimize the maximum weighted earliness–tardiness and due-date costs. We present an algorithm to solve this problem. Our algorithm makes use of bottleneck jobs and priority queues, and has a computational complexity of O(n⁴logn). This complexity is a significant improvement of the existing algorithm in the literature. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Computers and operations research, Nov. 2008, v. 35, no. 11, p. 3612-3619 | - |
dcterms.isPartOf | Computers and operations research | - |
dcterms.issued | 2008-11 | - |
dc.identifier.isi | WOS:000255671800014 | - |
dc.identifier.scopus | 2-s2.0-41149134008 | - |
dc.identifier.eissn | 1873-765X | - |
dc.identifier.rosgroupid | r44843 | - |
dc.description.ros | 2008-2009 > Academic research: refereed > Publication in refereed journal | - |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
55 Final-Version.pdf | Pre-published version | 182.84 kB | Adobe PDF | View/Open |
Page views
121
Last Week
1
1
Last month
Citations as of Apr 21, 2024
Downloads
184
Citations as of Apr 21, 2024
SCOPUSTM
Citations
6
Last Week
0
0
Last month
0
0
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
6
Last Week
0
0
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.