Combination of geographical information system and efficient routing algorithms for real life distribution operations

Tarantilis, CD; Diakoulaki, D; Kiranoudis, CT

dc.contributor.author	Tarantilis, CD	en
dc.contributor.author	Diakoulaki, D	en
dc.contributor.author	Kiranoudis, CT	en
dc.date.accessioned	2014-03-01T01:20:00Z
dc.date.available	2014-03-01T01:20:00Z
dc.date.issued	2004	en
dc.identifier.issn	0377-2217	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15805
dc.subject	Decision support systems	en
dc.subject	Logistics	en
dc.subject	Metaheuristics	en
dc.subject.classification	Management	en
dc.subject.classification	Operations Research & Management Science	en
dc.subject.other	Algorithms	en
dc.subject.other	Decision support systems	en
dc.subject.other	Logistics	en
dc.subject.other	Open vehicle routing problems (OVRP)	en
dc.subject.other	Geographic information systems	en
dc.title	Combination of geographical information system and efficient routing algorithms for real life distribution operations	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0377-2217(03)00035-3	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0377-2217(03)00035-3	en
heal.language	English	en
heal.publicationDate	2004	en
heal.abstract	This paper presents a decision support system (DSS) employing a metaheuristic algorithm called BoneRoute, for solving the open vehicle routing problem (OVRP). The OVRP deals with the problem of finding a set of vehicle routes, for a fleet of capacitated vehicles to satisfy the delivery requirements of customers, without returning to the distribution centre. The computational performance of the BoneRoute algorithm for the OVRP was found to be very efficient, producing new best solutions over a set of well-known published case studies examined. Technical and managerial issues aroused from the ad hoc connections between the geographical information system (GIS), the routing technique used for calculating shortest paths and the BoneRoute algorithm for finding the optimal sequence of customers, were faced successfully. (C) 2003 Published by Elsevier B.V.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	European Journal of Operational Research	en
dc.identifier.doi	10.1016/S0377-2217(03)00035-3	en
dc.identifier.isi	ISI:000185806500011	en
dc.identifier.volume	152	en
dc.identifier.issue	2	en
dc.identifier.spage	437	en
dc.identifier.epage	453	en