Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Algorithms for common due-date assignment and sequencing on a single machine with sequence-dependent setup times

Full metadata record
DC Field Value Language
dc.contributor.authorKim, Jun-Gyu-
dc.contributor.authorLee, Dong Ho-
dc.date.accessioned2022-12-20T21:15:36Z-
dc.date.available2022-12-20T21:15:36Z-
dc.date.created2022-08-26-
dc.date.issued2009-09-
dc.identifier.issn0160-5682-
dc.identifier.urihttps://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/176308-
dc.description.abstractThis paper focuses on the single machine sequencing and common due-date assignment problem for the objective of minimizing the sum of the penalties associated with earliness, tardiness and due-date assignment. Unlike the previous research articles on this class of scheduling problem, we consider sequence-dependent setup times that make the problem much more difficult. To solve the problem, a branch and bound algorithm, which incorporates the method to obtain lower and upper bounds as well as a dominance property to reduce the search space, is suggested that gives the optimal solutions for small-sized instances. Heuristic algorithms are suggested to obtain solutions for large-sized problems within a reasonable computation time. The performances of both the optimal and heuristic algorithms, in computational experiments on randomly generated test instances, are reported.-
dc.language영어-
dc.language.isoen-
dc.publisherTAYLOR & FRANCIS LTD-
dc.titleAlgorithms for common due-date assignment and sequencing on a single machine with sequence-dependent setup times-
dc.typeArticle-
dc.contributor.affiliatedAuthorLee, Dong Ho-
dc.identifier.doi10.1057/jors.2008.95-
dc.identifier.scopusid2-s2.0-68649085140-
dc.identifier.wosid000268641100014-
dc.identifier.bibliographicCitationJOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.60, no.9, pp.1264 - 1272-
dc.relation.isPartOfJOURNAL OF THE OPERATIONAL RESEARCH SOCIETY-
dc.citation.titleJOURNAL OF THE OPERATIONAL RESEARCH SOCIETY-
dc.citation.volume60-
dc.citation.number9-
dc.citation.startPage1264-
dc.citation.endPage1272-
dc.type.rimsART-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.isOpenAccessN-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaBusiness & Economics-
dc.relation.journalResearchAreaOperations Research & Management Science-
dc.relation.journalWebOfScienceCategoryManagement-
dc.relation.journalWebOfScienceCategoryOperations Research & Management Science-
dc.subject.keywordPlusPROCESSING TIMES-
dc.subject.keywordPlusSCHEDULING PROBLEM-
dc.subject.keywordPlusPARALLEL MACHINES-
dc.subject.keywordPlusTARDINESS PENALTIES-
dc.subject.keywordPlusREADY TIMES-
dc.subject.keywordPlusEARLINESS-
dc.subject.keywordPlusMINIMIZE-
dc.subject.keywordAuthorsequencing-
dc.subject.keywordAuthorcommon due-date assignment-
dc.subject.keywordAuthorsequence-dependent setup time-
dc.identifier.urlhttps://www.tandfonline.com/doi/full/10.1057/jors.2008.95-
Files in This Item
Go to Link
Appears in
Collections
서울 공과대학 > 서울 산업공학과 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Lee, Dong Ho photo

Lee, Dong Ho
COLLEGE OF ENGINEERING (DEPARTMENT OF INDUSTRIAL ENGINEERING)
Read more

Altmetrics

Total Views & Downloads

BROWSE