A NEW BRANCH AND BOUND ALGORITHM FOR MINIMIZING MEAN TARDINESS IN 2-MACHINE FLOWSHOPS

Cited 69 time in webofscience Cited 0 time in scopus
  • Hit : 723
  • Download : 21
DC FieldValueLanguage
dc.contributor.authorKim, Yeong-Daeko
dc.date.accessioned2008-10-07T01:26:58Z-
dc.date.available2008-10-07T01:26:58Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued1993-05-
dc.identifier.citationCOMPUTERS OPERATIONS RESEARCH, v.20, no.4, pp.391 - 401-
dc.identifier.issn0305-0548-
dc.identifier.urihttp://hdl.handle.net/10203/7490-
dc.description.abstractWe consider the two-machine flowshop scheduling problem with the objective of minimizing mean tardiness. Presented are several properties that are used to calculate lower bounds on total tardiness of jobs for a given partial sequence and to identify sequences dominated by others. We develop a branch and bound algorithm using these bounds and dominance rule. This algorithm is compared with an existing algorithm on randomly-generated test problems.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherPERGAMON-ELSEVIER SCIENCE LTD-
dc.subjectSCHEDULING PROBLEM-
dc.titleA NEW BRANCH AND BOUND ALGORITHM FOR MINIMIZING MEAN TARDINESS IN 2-MACHINE FLOWSHOPS-
dc.typeArticle-
dc.identifier.wosidA1993KP69500005-
dc.type.rimsART-
dc.citation.volume20-
dc.citation.issue4-
dc.citation.beginningpage391-
dc.citation.endingpage401-
dc.citation.publicationnameCOMPUTERS OPERATIONS RESEARCH-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorKim, Yeong-Dae-
dc.type.journalArticleArticle-
dc.subject.keywordPlusSCHEDULING PROBLEM-
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 69 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0