DC Field | Value | Language |
---|---|---|
dc.contributor.author | He, ZS | ko |
dc.contributor.author | Yang, Taeyong | ko |
dc.contributor.author | Tiger, A | ko |
dc.date.accessioned | 2013-03-02T14:47:24Z | - |
dc.date.available | 2013-03-02T14:47:24Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-05 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.91, no.1, pp.99 - 117 | - |
dc.identifier.issn | 0377-2217 | - |
dc.identifier.uri | http://hdl.handle.net/10203/74040 | - |
dc.description.abstract | The generalized job shop scheduling (GJSS) problem with due dates is considered. Herein the objective is to minimize total job tardiness. An effective heuristic algorithm referred to as the Enhanced Exchange Heuristic Algorithm (EEHA) is presented for solving this type of problem. This algorithm integrates simulated annealing and the exchange heuristic algorithm by employing an insertion technique. It is shown that the algorithm is completed in polynomial time. Experimental results, generated over a range of shop sizes with different due date tightness, indicate that the proposed technique is competent to attain significant reductions in total tardiness in relation to initial schedules for relatively large-sized problems. Therefore, we would suggest that the approach presents an efficient scheduling alternative for this class of complex optimization problems. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | TARDINESS | - |
dc.subject | RULES | - |
dc.subject | ALGORITHM | - |
dc.title | An exchange heuristic imbedded with simulated annealing for due-dates job-shop scheduling | - |
dc.type | Article | - |
dc.identifier.wosid | A1996UP57900008 | - |
dc.identifier.scopusid | 2-s2.0-0010844051 | - |
dc.type.rims | ART | - |
dc.citation.volume | 91 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 99 | - |
dc.citation.endingpage | 117 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | - |
dc.identifier.doi | 10.1016/0377-2217(94)00361-0 | - |
dc.contributor.localauthor | Yang, Taeyong | - |
dc.contributor.nonIdAuthor | He, ZS | - |
dc.contributor.nonIdAuthor | Tiger, A | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | sequencing | - |
dc.subject.keywordAuthor | job shop scheduling | - |
dc.subject.keywordAuthor | scheduling with due dates | - |
dc.subject.keywordAuthor | Heuristic | - |
dc.subject.keywordAuthor | simulated annealing | - |
dc.subject.keywordPlus | TARDINESS | - |
dc.subject.keywordPlus | RULES | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.