DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sun, JU | ko |
dc.contributor.author | Yee, SR | ko |
dc.contributor.author | Hwang, Hark | ko |
dc.date.accessioned | 2013-03-03T22:03:24Z | - |
dc.date.available | 2013-03-03T22:03:24Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2003-12 | - |
dc.identifier.citation | INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING : THEORY APPLICATIONS AND PRACTICE, v.10, no.4, pp.455 - 461 | - |
dc.identifier.issn | 1072-4761 | - |
dc.identifier.uri | http://hdl.handle.net/10203/80641 | - |
dc.description.abstract | This paper deals with a general job shop scheduling problem characterized by reentrant work flows and sequence dependent setup times. We utilize the disjunctive graph representation of the job shop with the objective of the minimum makespan to capture the interactions between machines. For this representation, four two-phase heuristics are proposed. Also, we present a local improvement imbedded genetic algorithm which combines a genetic algorithm with an efficient local improvement procedure. A comparative study is conducted to examine the performance of these proposed algorithms. Significance: Scheduling problems encountered in real industrial settings tend to have complex problem structures such as sequence dependent setup times and reentrant work flows. The problem considered herein is a more general and realistic one than previous studies. | - |
dc.language | English | - |
dc.publisher | University of Texas at El Paso | - |
dc.subject | ALGORITHM | - |
dc.title | Job shop scheduling with sequence dependent setup times to minimize makespan | - |
dc.type | Article | - |
dc.identifier.wosid | 000188298800021 | - |
dc.type.rims | ART | - |
dc.citation.volume | 10 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 455 | - |
dc.citation.endingpage | 461 | - |
dc.citation.publicationname | INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING : THEORY APPLICATIONS AND PRACTICE | - |
dc.contributor.localauthor | Hwang, Hark | - |
dc.contributor.nonIdAuthor | Sun, JU | - |
dc.contributor.nonIdAuthor | Yee, SR | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordAuthor | job shop scheduling | - |
dc.subject.keywordAuthor | sequence dependent setup | - |
dc.subject.keywordAuthor | disjunctive graph | - |
dc.subject.keywordAuthor | genetic algorithm | - |
dc.subject.keywordPlus | ALGORITHM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.