DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, SW | ko |
dc.contributor.author | Kim, Yeong-Dae | ko |
dc.date.accessioned | 2008-10-09T12:55:51Z | - |
dc.date.available | 2008-10-09T12:55:51Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2007-07 | - |
dc.identifier.citation | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.58, pp.972 - 981 | - |
dc.identifier.issn | 0160-5682 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7613 | - |
dc.description.abstract | This paper focuses on a two-machine re-entrant flowshop scheduling problem with the objective of minimizing makespan. In the re-entrant flowshop considered here, all jobs must be processed twice on each machine, that is, each job should be processed on machine 1, machine 2 and then machine 1 and machine 2. We develop dominance properties, lower bounds and heuristic algorithms for the problem, and use these to develop a branch and bound algorithm. For evaluation of the performance of the algorithms, computational experiments are performed on randomly generated test problems. Results of the experiments show that the suggested branch and bound algorithm can solve problems with up to 200 jobs in a reasonable amount of CPU time. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PALGRAVE MACMILLAN LTD | - |
dc.subject | HEURISTIC ALGORITHM | - |
dc.subject | SCHEDULING PROBLEMS | - |
dc.subject | SEQUENCING PROBLEM | - |
dc.subject | M-MACHINE | - |
dc.subject | SHOPS | - |
dc.subject | TIMES | - |
dc.title | Minimizing makespan on a two-machine re-entrant flowshop | - |
dc.type | Article | - |
dc.identifier.wosid | 000246922300015 | - |
dc.identifier.scopusid | 2-s2.0-34249895292 | - |
dc.type.rims | ART | - |
dc.citation.volume | 58 | - |
dc.citation.beginningpage | 972 | - |
dc.citation.endingpage | 981 | - |
dc.citation.publicationname | JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | - |
dc.identifier.doi | 10.1057/palgrave.jors.2602220 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.nonIdAuthor | Choi, SW | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordAuthor | re-entrant flowshop | - |
dc.subject.keywordAuthor | branch and bound | - |
dc.subject.keywordAuthor | heuristics | - |
dc.subject.keywordPlus | HEURISTIC ALGORITHM | - |
dc.subject.keywordPlus | SCHEDULING PROBLEMS | - |
dc.subject.keywordPlus | SEQUENCING PROBLEM | - |
dc.subject.keywordPlus | M-MACHINE | - |
dc.subject.keywordPlus | SHOPS | - |
dc.subject.keywordPlus | TIMES | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.