A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints

Cited 21 time in webofscience Cited 29 time in scopus
  • Hit : 887
  • Download : 252
DC FieldValueLanguage
dc.contributor.authorPark, MWko
dc.contributor.authorKim, Yeong-Daeko
dc.date.accessioned2008-10-28T09:53:08Z-
dc.date.available2008-10-28T09:53:08Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2000-06-
dc.identifier.citationEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, v.123, no.3, pp.504 - 518-
dc.identifier.issn0377-2217-
dc.identifier.urihttp://hdl.handle.net/10203/7699-
dc.description.abstractThis paper focuses on a production scheduling problem in a tree-structured assembly system operating on a make-to-order basis. Due dates are considered as constraints in the problem, that is, tardiness is not allowed. The objective of the problem is to minimize holding costs of final product inventory as well as work-in-process inventory. A mixed integer linear programming model is given and a branch and bound (B&B) algorithm based on a Lagrangian relaxation method is developed. In the algorithm, a subgradient method is used for obtaining good lower bounds of subproblems (or partial solutions) while a Lagrangian heuristic is used for upper bounds. Results of computational experiments on randomly generated test problems showed that the B&B algorithm found optimal solutions of problems of moderate sizes in a reasonable amount of computation time. (C) 2000 Elsevier Science B.V. All rights reserved.-
dc.languageEnglish-
dc.language.isoen_USen
dc.publisherELSEVIER SCIENCE BV-
dc.subjectLAGRANGIAN-RELAXATION TECHNIQUE-
dc.subjectMACHINE-
dc.titleA branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints-
dc.typeArticle-
dc.identifier.wosid000086887300005-
dc.identifier.scopusid2-s2.0-0033736797-
dc.type.rimsART-
dc.citation.volume123-
dc.citation.issue3-
dc.citation.beginningpage504-
dc.citation.endingpage518-
dc.citation.publicationnameEUROPEAN JOURNAL OF OPERATIONAL RESEARCH-
dc.identifier.doi10.1016/S0377-2217(99)00108-3-
dc.embargo.liftdate9999-12-31-
dc.embargo.terms9999-12-31-
dc.contributor.localauthorKim, Yeong-Dae-
dc.contributor.nonIdAuthorPark, MW-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorinteger programming-
dc.subject.keywordAuthoroptimisation-
dc.subject.keywordAuthorscheduling-
dc.subject.keywordAuthorassembly system-
dc.subject.keywordPlusLAGRANGIAN-RELAXATION TECHNIQUE-
dc.subject.keywordPlusMACHINE-
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 21 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0