Genetic algorithms applied to a wood collection problem

Ilkka Karanta; Topi Mikkola; Catherine Bounsaythip; Olli Jokinen; Juha Savola

doi:10.1109/ICSMC.1999.812478

Genetic algorithms applied to a wood collection problem

Ilkka Karanta
, Topi Mikkola
, Catherine Bounsaythip
, Olli Jokinen
, Juha Savola

VTT (former employee or external)

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

1 Citation (Scopus)

Abstract

This paper is related to a real-world problem of routing, sequencing and time-tabling of trucks for timber collection in Finland. The general features of the vehicle routing problem are described, and the special features of the wood transportation problem are explained. Timber collection poses special challenges, because of different kinds of timber, types of trucks, multiple start and delivery points, plus the huge size of the road network which may include all the public countryside roads of a substantial portion of Finland. A prototype system using genetic algorithms is described. Obtained results are encouraging and open to future development.

Original language	English
Title of host publication	1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC '99)
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	635-639
Volume	IV
ISBN (Print)	978-0-7803-5731-0
DOIs	https://doi.org/10.1109/ICSMC.1999.812478
Publication status	Published - 1999
MoE publication type	A4 Article in a conference publication
Event	IEEE Conference on Systems, Man and Cybernetics, SMC'99 - Tokyo, Japan Duration: 12 Oct 1999 → 15 Oct 1999

Conference

Conference	IEEE Conference on Systems, Man and Cybernetics, SMC'99
Country/Territory	Japan
City	Tokyo
Period	12/10/99 → 15/10/99

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Access to Document

10.1109/ICSMC.1999.812478

Cite this

@inproceedings{a5cb30d1de874d90bfec06d4b74107bf,

title = "Genetic algorithms applied to a wood collection problem",

abstract = "This paper is related to a real-world problem of routing, sequencing and time-tabling of trucks for timber collection in Finland. The general features of the vehicle routing problem are described, and the special features of the wood transportation problem are explained. Timber collection poses special challenges, because of different kinds of timber, types of trucks, multiple start and delivery points, plus the huge size of the road network which may include all the public countryside roads of a substantial portion of Finland. A prototype system using genetic algorithms is described. Obtained results are encouraging and open to future development.",

author = "Ilkka Karanta and Topi Mikkola and Catherine Bounsaythip and Olli Jokinen and Juha Savola",

year = "1999",

doi = "10.1109/ICSMC.1999.812478",

language = "English",

isbn = "978-0-7803-5731-0",

volume = "IV",

pages = "635--639",

booktitle = "1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC '99)",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

address = "United States",

note = "IEEE Conference on Systems, Man and Cybernetics, SMC'99 ; Conference date: 12-10-1999 Through 15-10-1999",

}

Karanta, I, Mikkola, T, Bounsaythip, C, Jokinen, O & Savola, J 1999, Genetic algorithms applied to a wood collection problem. in 1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC '99). vol. IV, IEEE Institute of Electrical and Electronic Engineers, pp. 635-639, IEEE Conference on Systems, Man and Cybernetics, SMC'99, Tokyo, Japan, 12/10/99. https://doi.org/10.1109/ICSMC.1999.812478

Genetic algorithms applied to a wood collection problem. / Karanta, Ilkka; Mikkola, Topi; Bounsaythip, Catherine et al.
1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC '99). Vol. IV IEEE Institute of Electrical and Electronic Engineers, 1999. p. 635-639.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Genetic algorithms applied to a wood collection problem

AU - Karanta, Ilkka

AU - Mikkola, Topi

AU - Bounsaythip, Catherine

AU - Jokinen, Olli

AU - Savola, Juha

PY - 1999

Y1 - 1999

N2 - This paper is related to a real-world problem of routing, sequencing and time-tabling of trucks for timber collection in Finland. The general features of the vehicle routing problem are described, and the special features of the wood transportation problem are explained. Timber collection poses special challenges, because of different kinds of timber, types of trucks, multiple start and delivery points, plus the huge size of the road network which may include all the public countryside roads of a substantial portion of Finland. A prototype system using genetic algorithms is described. Obtained results are encouraging and open to future development.

AB - This paper is related to a real-world problem of routing, sequencing and time-tabling of trucks for timber collection in Finland. The general features of the vehicle routing problem are described, and the special features of the wood transportation problem are explained. Timber collection poses special challenges, because of different kinds of timber, types of trucks, multiple start and delivery points, plus the huge size of the road network which may include all the public countryside roads of a substantial portion of Finland. A prototype system using genetic algorithms is described. Obtained results are encouraging and open to future development.

U2 - 10.1109/ICSMC.1999.812478

DO - 10.1109/ICSMC.1999.812478

M3 - Conference article in proceedings

SN - 978-0-7803-5731-0

VL - IV

SP - 635

EP - 639

BT - 1999 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC '99)

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - IEEE Conference on Systems, Man and Cybernetics, SMC'99

Y2 - 12 October 1999 through 15 October 1999

ER -

Genetic algorithms applied to a wood collection problem

Abstract

Conference

UN SDGs

Access to Document

Fingerprint

Cite this