DC Field | Value | Language |
---|---|---|
dc.contributor.author | 장희정 | ko |
dc.contributor.author | 박성수 | ko |
dc.contributor.author | 이경식 | ko |
dc.contributor.author | 최은정 | ko |
dc.date.accessioned | 2013-03-06T15:04:01Z | - |
dc.date.available | 2013-03-06T15:04:01Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-12 | - |
dc.identifier.citation | 한국경영과학회지, v.30, no.4, pp.45 - 60 | - |
dc.identifier.issn | 1225-1119 | - |
dc.identifier.uri | http://hdl.handle.net/10203/87351 | - |
dc.description.abstract | We consider a vehicle routing problem with time window and dock capacity constraints (VRPTD). In most traditional models of vehicle routing problems with time window (VRPTW), each customer must be assigned to only one vehicle route. However demand of a customer may exceed the capacity of one vehicle, hence at least two vehicles may need to visit the customer We assume that each customer has Its own dock capacity. Hence, the customer can be served by only a limited number of vehicles simultaneously. Given a depot, customers, their demands, their time windows and dock capacities, VRPTD is to get a set of feasible routes which pass the depot and some customers such that all demands of each customer are satisfied Since VRPTD is NP-hard, a meta-heuristic algorithm is developed. The algorithm consists of two Procedures : the route construction procedure and the route scheduling procedure. We tested the algorithm on a number of instances and computational results are reported. | - |
dc.language | Korean | - |
dc.publisher | 한국경영과학회 | - |
dc.title | 시간제약과 하역장 용량제약이 있는 차량경로문제에 대한 타부탐색 알고리즘 | - |
dc.title.alternative | A Tabu Search Algorithm for the Vehicle Routing Problem with Time Window and Dock Capacity Constraints | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 30 | - |
dc.citation.issue | 4 | - |
dc.citation.beginningpage | 45 | - |
dc.citation.endingpage | 60 | - |
dc.citation.publicationname | 한국경영과학회지 | - |
dc.contributor.localauthor | 박성수 | - |
dc.contributor.nonIdAuthor | 장희정 | - |
dc.contributor.nonIdAuthor | 이경식 | - |
dc.contributor.nonIdAuthor | 최은정 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.