Genetic algorithms applied to a wood collection problem

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

Genetic algorithms applied to a wood collection problem

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

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

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	Proceedings of the IEEE 1999 Conference on Systems, Man and Cybernetics. Tokyo, 12 - 15 Oct. 1999. Vol. IV
Place of Publication	Tokyo
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	635-639
Volume	IV
ISBN (Print)	0-7803-5731-0
Publication status	Published - 1999
MoE publication type	B3 Non-refereed article in conference proceedings
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

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",

language = "English",

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

volume = "IV",

pages = "635--639",

booktitle = "Proceedings of the IEEE 1999 Conference on Systems, Man and Cybernetics. Tokyo, 12 - 15 Oct. 1999. Vol. IV",

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 Proceedings of the IEEE 1999 Conference on Systems, Man and Cybernetics. Tokyo, 12 - 15 Oct. 1999. Vol. IV. vol. IV, IEEE Institute of Electrical and Electronic Engineers, Tokyo, pp. 635-639, IEEE Conference on Systems, Man and Cybernetics, SMC'99, Tokyo, Japan, 12/10/99.

Genetic algorithms applied to a wood collection problem. / Karanta, Ilkka; Mikkola, Topi; Bounsaythip, Catherine et al.

Proceedings of the IEEE 1999 Conference on Systems, Man and Cybernetics. Tokyo, 12 - 15 Oct. 1999. Vol. IV. Vol. IV Tokyo : IEEE Institute of Electrical and Electronic Engineers, 1999. p. 635-639.

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

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.

M3 - Conference article in proceedings

SN - 0-7803-5731-0

VL - IV

SP - 635

EP - 639

BT - Proceedings of the IEEE 1999 Conference on Systems, Man and Cybernetics. Tokyo, 12 - 15 Oct. 1999. Vol. IV

PB - IEEE Institute of Electrical and Electronic Engineers

CY - Tokyo

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

Fingerprint

Cite this