Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이영해 | - |
dc.date.accessioned | 2019-03-08T04:59:38Z | - |
dc.date.available | 2019-03-08T04:59:38Z | - |
dc.date.issued | 2015-05 | - |
dc.identifier.citation | 한국SCM학회지, v. 15, No. 1, Page. 33-42 | en_US |
dc.identifier.issn | 1598-382X | - |
dc.identifier.uri | http://www.dbpia.co.kr/Article/NODE06334702 | - |
dc.identifier.uri | https://repository.hanyang.ac.kr/handle/20.500.11754/100639 | - |
dc.description.abstract | Vehicle routing problem has been widely solved by the various algorithms. The sweep algorithm is one of the frequently used algorithms in which the fan-shaped area is calculated after the grouping considering vehicle’s capacity and polar-angle routes in one plane. In this paper, a circle algorithm is proposed which can be used in the particular situations where stops are scattered in a lantern ring area. The proposed circle algorithm considers stops and depot on 2D plane and the plane is divided into ring-shapes with its center of weight. Mathematical models for calculating of vehicle routing distance for both algorithms are derived. Both algorithms are compared based on the derived mathematical models and simulation experiments. The result shows that circle algorithm performs better than sweep algorithm. In order to take advantage of both algorithms, the combined circle and sweep algorithm is suggested for practical use. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | 한국SCM학회 | en_US |
dc.subject | vehicle routing problem | en_US |
dc.subject | sweep algorithm | en_US |
dc.subject | circle algorithm | en_US |
dc.subject | clustering | en_US |
dc.title | 차량경로문제를 위한 새로운 서클 클러스터링 방법 | en_US |
dc.title.alternative | New circle clustering algorithm for vehicle routing problem | en_US |
dc.type | Article | en_US |
dc.relation.no | 1 | - |
dc.relation.volume | 15 | - |
dc.relation.page | 33-42 | - |
dc.relation.journal | 한국SCM학회지 | - |
dc.contributor.googleauthor | Li, Jungzhe | - |
dc.contributor.googleauthor | Lee, Young Hae | - |
dc.contributor.googleauthor | Mari, Sonia Irshad | - |
dc.relation.code | 2015041321 | - |
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.