DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yano, C.A. | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.date.accessioned | 2008-10-06T05:33:05Z | - |
dc.date.available | 2008-10-06T05:33:05Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1991-05 | - |
dc.identifier.citation | European Journal of Operational Research, v.52, no.2, pp.167 - 178 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7487 | - |
dc.description.abstract | We address the problem of determining schedules for static, single-machine scheduling problems where the objective is to minimize the sum of weighted tardiness and weighted earliness. We develop optimal and heuristic procedures for the special case of weights that are proportional to the processing times of the respective jobs. The optimal procedure uses dominance properties to reduce the number of sequences that must be considered, and some of the heuristic use these properties as a basis for constructing good initial sequences. A pairwise interchange procedure is used to improve the heuristic solutions. An experimental study shows that the heuristic procedures perform very well. © 1991. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | Elsevier | - |
dc.title | Algorithms for a class of single-machine weighted tardiness and earliness problems | - |
dc.type | Article | - |
dc.identifier.scopusid | 2-s2.0-0026158109 | - |
dc.type.rims | ART | - |
dc.citation.volume | 52 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 167 | - |
dc.citation.endingpage | 178 | - |
dc.citation.publicationname | European Journal of Operational Research | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.nonIdAuthor | Yano, C.A. | - |
dc.subject.keywordAuthor | heuristics | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | Scheduling | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.