DC Field | Value | Language |
---|---|---|
dc.contributor.author | Joo, Byung Jun | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.date.accessioned | 2013-03-09T12:25:02Z | - |
dc.date.available | 2013-03-09T12:25:02Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-04 | - |
dc.identifier.citation | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.60, pp.572 - 582 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | http://hdl.handle.net/10203/96336 | - |
dc.description.abstract | In this paper, we consider a two-machine flowshop scheduling problem in which the waiting time of each job between the two machines cannot be greater than a certain time period. For the problem with the objective of minimizing makespan, we identify several dominance properties of the problem and develop a branch-and-bound (B&B) algorithm using the dominance properties. Computational tests are performed on randomly generated test problems for evaluation of performance of the B&B algorithm, and results show that the algorithm can solve problems with up to 150 jobs in a reasonable amount of CPU time. | - |
dc.language | English | - |
dc.publisher | PALGRAVE MACMILLAN LTD | - |
dc.subject | MINIMIZING MEAN TARDINESS | - |
dc.subject | SEQUENCING PROBLEM | - |
dc.subject | HEURISTICS | - |
dc.subject | MACHINE | - |
dc.subject | MAKESPAN | - |
dc.title | A branch-and-bound algorithm for a two-machine flowshop scheduling problem with limited waiting time constraints | - |
dc.type | Article | - |
dc.identifier.wosid | 000263995000012 | - |
dc.identifier.scopusid | 2-s2.0-62349125926 | - |
dc.type.rims | ART | - |
dc.citation.volume | 60 | - |
dc.citation.beginningpage | 572 | - |
dc.citation.endingpage | 582 | - |
dc.citation.publicationname | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.identifier.doi | 10.1057/palgrave.jors.2602598 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | two-machine flowshop | - |
dc.subject.keywordAuthor | limited waiting time | - |
dc.subject.keywordAuthor | makespan | - |
dc.subject.keywordPlus | MINIMIZING MEAN TARDINESS | - |
dc.subject.keywordPlus | SEQUENCING PROBLEM | - |
dc.subject.keywordPlus | HEURISTICS | - |
dc.subject.keywordPlus | MACHINE | - |
dc.subject.keywordPlus | MAKESPAN | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.