Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김종수 | - |
dc.date.accessioned | 2021-02-17T05:45:26Z | - |
dc.date.available | 2021-02-17T05:45:26Z | - |
dc.date.issued | 2001-03 | - |
dc.identifier.citation | 대한산업공학회지, v. 27, no. 1, page. 18-24 | en_US |
dc.identifier.issn | 1225-0988 | - |
dc.identifier.issn | 2234-6457 | - |
dc.identifier.uri | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE01910965? | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/158629 | - |
dc.description.abstract | This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node* But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm. | en_US |
dc.language.iso | ko_KR | en_US |
dc.publisher | 대한산업공학회 | en_US |
dc.subject | TSP | en_US |
dc.subject | Time windows | en_US |
dc.title | 지연비용을 고려한 서비스 시간대가 존재하는 외판원 문제에 대한 발견적 해법 | en_US |
dc.title.alternative | A Heuristc Algorithm for the Traveling Salesman Problem with Time Windows and Lateness Costs | en_US |
dc.type | Article | en_US |
dc.relation.journal | 대한산업공학회지 | - |
dc.contributor.googleauthor | 서병규 | - |
dc.contributor.googleauthor | 김종수 | - |
dc.relation.code | 2012100333 | - |
dc.sector.campus | E | - |
dc.sector.daehak | COLLEGE OF ENGINEERING SCIENCES[E] | - |
dc.sector.department | DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING | - |
dc.identifier.pid | pure | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.