Optimal Truck Scheduling: Mathematical Modeling and Solution by the Column Generation Principle

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Sökning: id:"swepub:oai:DiVA.org:liu-3590" > Optimal Truck Sched...

1 av 1
Föregående post
Nästa post
Till träfflistan

Palmgren, Myrna,1970-Linköpings universitet,Optimeringslära,Tekniska högskolan (författare)

Optimal Truck Scheduling : Mathematical Modeling and Solution by the Column Generation Principle

BokEngelska2005

Förlag, utgivningsår, omfång ...

Matematiska institutionen,2005
120 s.
electronicrdacarrier

Nummerbeteckningar

LIBRIS-ID:oai:DiVA.org:liu-3590
ISBN:9185457175
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-3590URI

Kompletterande språkuppgifter

Språk:engelska
Sammanfattning på:engelska

Ingår i deldatabas

SwePubSwePub

Klassifikation

Ämneskategori:vet swepub-contenttype
Ämneskategori:dok swepub-publicationtype

Serie

Linköping Studies in Science and Technology. Dissertations,0345-7524 ;967

Anmärkningar

We consider the daily transportation problem in forestry which arises when transporting logs from forest sites to customers such as sawmills and pulp and paper mills. Each customer requires a specific amount of a certain assortment, and the deliveries to the customers can be made within time intervals, known as time windows. Further, there are a number of supply points, each with a certain assortment, and a number of vehicles of a given capacity, to be used for transport.The log truck scheduling problem consists of finding a set of minimal costs routes, one for each vehicle, such that the customers’ demands are satisfied without exceeding the supplies available at the supplies. Each route has to satisfy a number of constraints concerning time windows, truck capacity, timetable of the driver, lunch breaks, et cetera. The model used to describe the log truck scheduling problem is based on the route concept, and each variable, or column, represents one feasible route. Since the number of feasible routes is huge, we work only with restricted versions of this problem, which are similar to restricted master problems in a Dantzig-Wolfe decomposition scheme.We use three solution methods based on the column generation principle, together with a pool strategy which allows us to deal with the feasible routes outside the restricted master problem. The three methods proposed have a common structure; they use branch-andprice together with a column generator, followed by branch-and-bound. The column generators in the three methods differ. In the first method, the subproblem is based on a cluster-first-route-second strategy. The column generator in the second method involves solving a constrained shortest path problem, and finally, the third method builds on a repeated generation of clusters and routes.The three methods are tested on real cases from Swedish forestry companies, and the third method has been adapted to a computerised system that utilises the Swedish national road data base, for computing travelling distances. The results obtained show that the optimisation methods succeed in finding significantly better solutions than those obtained by manual planning, and in a reasonable computing time.

Ämnesord och genrebeteckningar

NATURVETENSKAP Matematik hsv//swe
NATURAL SCIENCES Mathematics hsv//eng
optimisation
pickup and delivery problem
transportation
scheduling
column generation
integer programming
MATHEMATICS
MATEMATIK

Biuppslag (personer, institutioner, konferenser, titlar ...)

Larsson, TorbjörnLinköpings universitet,Optimeringslära,Tekniska högskolan(Swepub:liu)torla64 (preses)
Kohl, NiklasDSB, Planlægning - IT og Optimering, Köpenhamn (opponent)
Linköpings universitetOptimeringslära (creator_code:org_t)

Internetlänk

Hitta via bibliotek

Optimal Truck Scheduling Mathematical Modeling and Solution by the Column Genera... (Sök publikationen i LIBRIS)

Till lärosätets databas

1 av 1
Föregående post
Nästa post
Till träfflistan

Hitta mer i SwePub

Av författaren/redakt...: Palmgren, Myrna, ...; Larsson, Torbjör ...; Kohl, Niklas

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Matematik

Delar i serien: Linköping Studie ...

Av lärosätet: Linköpings universitet

Sök utanför SwePub

Sök vidare i:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se