Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이영해 | - |
dc.date.accessioned | 2019-09-24T07:46:37Z | - |
dc.date.available | 2019-09-24T07:46:37Z | - |
dc.date.issued | 2005-05 | - |
dc.identifier.citation | International Conference on Computational Science and Its Applications; Computational Science and Its Applications – ICCSA 2005, Page. 467-476 | en_US |
dc.identifier.isbn | 978-3-540-25863-6 | - |
dc.identifier.uri | https://link.springer.com/chapter/10.1007/11424925_50 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/110625 | - |
dc.description.abstract | This paper addresses a method to obtain the best sequence for no-wait flowshop scheduling with precedence constraints and sequence dependent setup time. The system is made up of a set of machines of various types and there is no interruption between tasks in a job. The objective is to determine the job sequence for processing with minimum makespan. The sequencing problem with precedence constraints and sequence dependent setup times is equivalent to the traveling salesman problem. A mixed integer programming (MIP) model is presented to obtain the best schedule. It is known that the MIP model for no-wait flowshop scheduling is NP-hard. Heuristic algorithms to gain the best job sequence are developed. From the experiments, it is found that the proposed algorithm generates the best job sequence efficiently. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | SPRINGER-VERLAG BERLIN | en_US |
dc.subject | Schedule Problem | en_US |
dc.subject | Percentage Error | en_US |
dc.subject | Heuristic Algorithm | en_US |
dc.subject | Travel Salesman Problem | en_US |
dc.subject | Travel Salesman Problem | en_US |
dc.title | New heuristics for No-wait Flowshop Scheduling with Precedence Constraints and Sequence Dependent Setup Time | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1007/11424925_50 | - |
dc.contributor.googleauthor | Lee, Young Hae | - |
dc.contributor.googleauthor | Jung, Jung Woo | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF ENGINEERING SCIENCES[E] | - |
dc.sector.department | DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING | - |
dc.identifier.pid | yhlee | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.