DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Tae-Eog | ko |
dc.date.accessioned | 2008-01-25T01:43:47Z | - |
dc.date.available | 2008-01-25T01:43:47Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2000-02 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, v.12, no.1, pp.59 - 80 | - |
dc.identifier.issn | 0920-6299 | - |
dc.identifier.uri | http://hdl.handle.net/10203/2912 | - |
dc.description.abstract | We consider a cyclic job shop where an identical mixture of parts of different types, called a minimal part set (MPS), is produced repetitively in the same processing order. The precedence relationships among events (start of operation) are represented by a directed graph that has a recurrent structure. Each operation starts as soon as all its preceding operations are complete (called earliest starting). There is a class of desirable schedules that has the minimum cycle time and an identical schedule pattern for every MPS. By using linear system theory on minimax algebra, we characterize the set of all possible such schedules. We develop an efficient algorithm to find one among such schedules that minimizes a performance measure related to work-in-progress inventory. We also discuss an application to a flexible manufacturing system. | - |
dc.description.sponsorship | KAIST Basic Research Program under grant number GP00904 | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | KLUWER ACADEMIC PUBL | - |
dc.subject | PERFORMANCE EVALUATION | - |
dc.subject | TIME | - |
dc.subject | ALGORITHMS | - |
dc.title | Stable earliest starting schedules for cyclic job shops: A linear system approach | - |
dc.type | Article | - |
dc.identifier.wosid | 000085167500003 | - |
dc.identifier.scopusid | 2-s2.0-0033891784 | - |
dc.type.rims | ART | - |
dc.citation.volume | 12 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 59 | - |
dc.citation.endingpage | 80 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Lee, Tae-Eog | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | linear system | - |
dc.subject.keywordAuthor | minimax algebra | - |
dc.subject.keywordAuthor | cyclic job shop | - |
dc.subject.keywordAuthor | scheduling | - |
dc.subject.keywordPlus | PERFORMANCE EVALUATION | - |
dc.subject.keywordPlus | TIME | - |
dc.subject.keywordPlus | ALGORITHMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.