About: Contribution of simple heuristics for the vehicle routing problem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Contribution of simple heuristics for the vehicle routing problem – A case study of a small brewery Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	This paper presents a case study of a local brewery situated near to Prague. Even though its management already has the software which solves the vehicle routing problem by Mayer and Branch and Bound methods, it is still favourable to implement more approximation methods. The basic reason is that the Branch and Bound algorithm is complicated and software overflows may occur during its run in case of more cities in the cycle. The aim of this paper is to solve the real transportations using other methods that satisfy basic requirements of practicability. Transportation, which the brewery carried out during the selected week, provided data which were then analyzed using both the modifications of “classical” approximation methods (such as by Clark and Wright, Habr, and Mayer). Three types of the combination of these methods were also applied. The computed results were compared with the routes actually used by the brewery and with results from already implemented software. They showed that the brewery c This paper presents a case study of a local brewery situated near to Prague. Even though its management already has the software which solves the vehicle routing problem by Mayer and Branch and Bound methods, it is still favourable to implement more approximation methods. The basic reason is that the Branch and Bound algorithm is complicated and software overflows may occur during its run in case of more cities in the cycle. The aim of this paper is to solve the real transportations using other methods that satisfy basic requirements of practicability. Transportation, which the brewery carried out during the selected week, provided data which were then analyzed using both the modifications of “classical” approximation methods (such as by Clark and Wright, Habr, and Mayer). Three types of the combination of these methods were also applied. The computed results were compared with the routes actually used by the brewery and with results from already implemented software. They showed that the brewery c (en)
Title	Contribution of simple heuristics for the vehicle routing problem – A case study of a small brewery Contribution of simple heuristics for the vehicle routing problem – A case study of a small brewery (en)
skos:prefLabel	Contribution of simple heuristics for the vehicle routing problem – A case study of a small brewery Contribution of simple heuristics for the vehicle routing problem – A case study of a small brewery (en)
skos:notation	RIV/60460709:41110/13:62341!RIV14-MSM-41110___
http://linked.open...avai/predkladatel	Provozně ekonomická fakulta
http://linked.open...avai/riv/aktivita	S
http://linked.open...avai/riv/aktivity	S
http://linked.open...iv/cisloPeriodika	7
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Krejčí, Igor Kučera, Petr
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Česká zemědělská univerzita v Praze / Provozně ekonomická fakulta
http://linked.open...dnocenehoVysledku	66928
http://linked.open...ai/riv/idVysledku	RIV/60460709:41110/13:62341
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	vehicle routing problem, case study, Mayer method, savings method, Habr frequencies, methods crossing (en)
http://linked.open.../riv/klicoveSlovo	Habr frequencies Mayer method methods crossing savings method case study vehicle routing problem
http://linked.open...odStatuVydavatele	CZ - Česká republika
http://linked.open...ontrolniKodProRIV	[A05C1C7DFB81]
http://linked.open...i/riv/nazevZdroje	Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis
http://linked.open...in/vavai/riv/obor	BB
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...UplatneniVysledku	2013
http://linked.open...v/svazekPeriodika	LXI
http://linked.open...iv/tvurceVysledku	Kučera, Petr Krejčí, Igor
http://linked.open...ain/vavai/riv/wos	0
issn	1211-8516
number of pages	9 (xsd:int)
http://localhost/t...ganizacniJednotka	41110

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 44 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software