DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, K | - |
dc.contributor.author | Lei, L | - |
dc.contributor.author | Pinedo, M | - |
dc.date.accessioned | 2017-07-19T12:45:09Z | - |
dc.date.available | 2017-07-19T12:45:09Z | - |
dc.date.created | 2016-07-12 | - |
dc.date.issued | 2012-02 | - |
dc.identifier.issn | 0894-069X | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/36378 | - |
dc.description.abstract | We consider a parallel-machine scheduling problem with jobs that require setups. The duration of a setup does not depend only on the job just completed but on a number of preceding jobs. These setup times are referred to as history-dependent. Such a scheduling problem is often encountered in the food processing industry as well as in other process industries. In our model, we consider two types of setup times-a regular setup time and a major setup time that becomes necessary after several "hard-to-clean" jobs have been processed on the same machine. We consider multiple objectives, including facility utilization, flexibility, number of major setups, and tardiness. We solve several special cases assuming predetermined job sequences and propose strongly polynomial time algorithms to determine the optimal timing of the major setups for given job sequences. We also extend our analysis to develop pseudopolynomial time algorithms for cases with additional objectives, including the total weighted completion time, the total weighted tardiness, and the weighted number of tardy jobs. (C) 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 58-68, 2012 | - |
dc.language | English | - |
dc.publisher | WILEY-BLACKWELL | - |
dc.relation.isPartOf | NAVAL RESEARCH LOGISTICS | - |
dc.title | Production Scheduling with History-Dependent Setup Times | - |
dc.type | Article | - |
dc.identifier.doi | 10.1002/NAV.21472 | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | NAVAL RESEARCH LOGISTICS, v.59, no.1, pp.58 - 68 | - |
dc.identifier.wosid | 000303259900006 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 68 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 58 | - |
dc.citation.title | NAVAL RESEARCH LOGISTICS | - |
dc.citation.volume | 59 | - |
dc.contributor.affiliatedAuthor | Lee, K | - |
dc.identifier.scopusid | 2-s2.0-84855713732 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 3 | - |
dc.description.scptc | 3 | * |
dc.date.scptcdate | 2018-05-121 | * |
dc.type.docType | Article | - |
dc.subject.keywordPlus | SEQUENCE | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.subject.keywordPlus | SEARCH | - |
dc.subject.keywordAuthor | history-dependent setup times | - |
dc.subject.keywordAuthor | parallel-machine scheduling | - |
dc.subject.keywordAuthor | fixed job sequences | - |
dc.subject.keywordAuthor | polynomial time algorithm | - |
dc.relation.journalWebOfScienceCategory | Operations Research & Management Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Operations Research & Management Science | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.