Minimizing total tardiness on a two-machine re-entrant flowshop

Cited 29 time in webofscience Cited 0 time in scopus
  • Hit : 480
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorChoi, Seong-Wooko
dc.contributor.authorKim, Yeong-Daeko
dc.date.accessioned2013-03-09T00:05:14Z-
dc.date.available2013-03-09T00:05:14Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2009-12-
dc.identifier.citationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.199, no.2, pp.375 - 384-
dc.identifier.issn0377-2217-
dc.identifier.urihttp://hdl.handle.net/10203/94745-
dc.description.abstractWe present a branch and bound algorithm for a two-machine re-entrant flowshop scheduling problem with the objective of minimizing total tardiness. 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. By regarding a job as a pair of sub-jobs, each of which represents a pass through the two machines, we develop dominance properties, a lower bound 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 and results are reported. Results of the experiments show that the suggested branch and bound algorithm can solve problems with up to 20 sub-jobs in a reasonable amount of CPU time, and the average percentage gap of the heuristic solutions is about 13%. (C) 2008 Elsevier B.V. All rights reserved.-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectSCHEDULING PROBLEM-
dc.subjectHEURISTIC ALGORITHM-
dc.subjectSEQUENCING PROBLEM-
dc.subjectMEAN TARDINESS-
dc.subjectM-MACHINE-
dc.subjectMAKESPAN-
dc.subjectSHOP-
dc.subjectBRANCH-
dc.titleMinimizing total tardiness on a two-machine re-entrant flowshop-
dc.typeArticle-
dc.identifier.wosid000266826900007-
dc.identifier.scopusid2-s2.0-67349128578-
dc.type.rimsART-
dc.citation.volume199-
dc.citation.issue2-
dc.citation.beginningpage375-
dc.citation.endingpage384-
dc.citation.publicationnameEUROPEAN JOURNAL OF OPERATIONAL RESEARCH-
dc.identifier.doi10.1016/j.ejor.2008.11.037-
dc.contributor.localauthorKim, Yeong-Dae-
dc.contributor.nonIdAuthorChoi, Seong-Woo-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorScheduling-
dc.subject.keywordAuthorRe-entrant flowshop-
dc.subject.keywordAuthorBranch and bound-
dc.subject.keywordAuthorHeuristics-
dc.subject.keywordPlusSCHEDULING PROBLEM-
dc.subject.keywordPlusHEURISTIC ALGORITHM-
dc.subject.keywordPlusSEQUENCING PROBLEM-
dc.subject.keywordPlusMEAN TARDINESS-
dc.subject.keywordPlusM-MACHINE-
dc.subject.keywordPlusMAKESPAN-
dc.subject.keywordPlusSHOP-
dc.subject.keywordPlusBRANCH-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 29 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0