Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
636561
Sist endret:
17. juli 2012, 15:24
Resultat
Vitenskapelig foredrag
1999
Constraint based heuristic search applied to a vehicle routing problem
Arne Løkketangen
Truls Flatberg
Johan Haavardtun
Dag Kjenstad
Oddvar Kloster
og
Martin Stølevik
Presentasjon
Presentasjon
Navn på arrangementet: Workshop on integration of AI and OR techniques in constraint programming for combinatorial optimization problems, CP-AI-OR'99
Sted: Ferrara
Dato fra:
25. februar 1999
Dato til:
26. februar 1999
Arrangør:
Arrangørnavn: University of Ferrara
Om resultatet
Om resultatet
Vitenskapelig foredrag
Publiseringsår: 1999
Importkilder
Importkilder
ForskDok-ID: r00001789
Beskrivelse
Beskrivelse
Engelsk
Tittel
Constraint based heuristic search applied to a vehicle routing problem
Sammendrag
Modelling problems with explicit constraints gives the possibility of richer models and a much larger freedom of solution methods than conventional OR modelling. We have developed such a model for a real-world transportation problem, namely the transportation of goods between producing and consuming factories within the same company. The objective is to minimise transportation costs while ensuring satisfactory inventory levels at all sites. Classical OR techniques have failed to find good solutions to this problem even for moderately sized test cases. We use an iterative improvement heuristic coupled with an LP subproblem solver to solve this problem. Our solution method consists of two parts. An iterative improvement heuristics is used to solve the combinatorial problem of finding the vehicle routes and an LP model is used to find time for visits and quantity to load or unload. The improvement method is implemented in C++, while callable CPLEX is used to solve the dependent LP. Results will be reported for real world instances.
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Arne Løkketangen (1954-2013)
Bidragsyterens navn vises på dette resultatet som Arne Løkketangen
Forfatter
ved Avdeling for logistikk ved Høgskolen i Molde - Vitenskapelig høgskole i logistikk
Truls Flatberg
Forfatter
ved SINTEF Digital ved SINTEF AS
Johan Haavardtun
Forfatter
ved SINTEF Digital ved SINTEF AS
Dag Kjenstad
Forfatter
ved Mathematics and Cybernetics ved SINTEF AS
Oddvar Kloster
Forfatter
ved Mathematics and Cybernetics ved SINTEF AS
1
-
5
av
6
|
Neste
|
Siste »