DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, DS | - |
dc.contributor.author | Vassiliadis, VS | - |
dc.contributor.author | Park, JM | - |
dc.date.accessioned | 2016-03-31T12:20:28Z | - |
dc.date.available | 2016-03-31T12:20:28Z | - |
dc.date.created | 2009-08-25 | - |
dc.date.issued | 2004-11 | - |
dc.identifier.issn | 0305-0548 | - |
dc.identifier.other | 2004-OAK-0000004416 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/17807 | - |
dc.description.abstract | A novel list based threshold accepting (LBTA) algorithm is proposed for solving the job-shop scheduling problem. The LBTA algorithm belongs to the class of threshold accepting algorithms but the acceptance probability decreases based on a list that is rejuvenated and adapted according to the topology of the solution space of the problem. A probabilistic steepest optimization strategy was adapted to search the solution space effectively. The most prominent advantage of the LBTA algorithm over other local search methods is that it is simple and easy to implement, needs less problem specific knowledge, and is effectively tuning free. Computational experiments on a set of benchmark problems show that the proposed method gives optimal and very near-optimal solution results within a short computation time. (C) 2003 Elsevier Ltd. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.relation.isPartOf | COMPUTERS & OPERATIONS RESEARCH | - |
dc.subject | scheduling | - |
dc.subject | job-shop | - |
dc.subject | meta-heuristics | - |
dc.subject | threshold accepting | - |
dc.subject | ALGORITHM | - |
dc.subject | SEARCH | - |
dc.title | A novel threshold accepting meta-heuristic for the job-shop scheduling problem | - |
dc.type | Article | - |
dc.contributor.college | 화학공학과 | - |
dc.identifier.doi | 10.1016/S0305-0548(03)00172-2 | - |
dc.author.google | Lee, DS | - |
dc.author.google | Vassiliadis, VS | - |
dc.author.google | Park, JM | - |
dc.relation.volume | 31 | - |
dc.relation.issue | 13 | - |
dc.relation.startpage | 2199 | - |
dc.relation.lastpage | 2213 | - |
dc.contributor.id | 10054404 | - |
dc.relation.journal | COMPUTERS & OPERATIONS RESEARCH | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | COMPUTERS & OPERATIONS RESEARCH, v.31, no.13, pp.2199 - 2213 | - |
dc.identifier.wosid | 000222743600006 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 2213 | - |
dc.citation.number | 13 | - |
dc.citation.startPage | 2199 | - |
dc.citation.title | COMPUTERS & OPERATIONS RESEARCH | - |
dc.citation.volume | 31 | - |
dc.contributor.affiliatedAuthor | Park, JM | - |
dc.identifier.scopusid | 2-s2.0-2942722237 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 17 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | job-shop | - |
dc.subject.keywordAuthor | meta-heuristics | - |
dc.subject.keywordAuthor | threshold accepting | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Industrial | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.