Publication detail
Transportation Problem and Related Tasks with Application in Agriculture
ŠEDA, M. ROUPEC, J. ŠEDOVÁ, J.
Czech title
Dopravní problém a související úlohy s aplikací v zemědělství
English title
Transportation Problem and Related Tasks with Application in Agriculture
Type
journal article - other
Language
en
Original abstract
In this paper, we deal with well-known distribution problems and discuss their restrictions, extensions and modifications including a possible application in agriculture. We show that the transportation problem can be transformed to an allocation, location and set covering problem using special constraints, but because of NP-hardness of the last problem it needs quite different methods of its solving. Another modification of the transportation problem, the crop problem, has an application in agriculture, but we must deal with uncertain data. We propose a genetic algorithm and fuzzy logic approach for solving these problems.
Czech abstract
V tomto článku se zabýváme známými distribučními problémy a diskutujeme jejich omezení, rozšíření a modifikace, včetně možné aplikace v zemědělství. Ukázali jsme, že dopravní problém lze pomocí speciálních omezení převést na problém alokační, problém umístění a problém pokrytí, avšak u posledního problému z důvodu jeho složitosti (patří mezi NP-těžké problémy) je třeba využít zcela odlišné způsoby jeho řešení. Další modifikací dopravního problému je osevní problém, který má uplatnění v zemědělství, v praxi je však nutné zohlednit skutečnost, že vstupní data obsahují neurčitost. K řešení problémů je prezentován přístup využívající genetický algoritmus a fuzzy logiku.
English abstract
In this paper, we deal with well-known distribution problems and discuss their restrictions, extensions and modifications including a possible application in agriculture. We show that the transportation problem can be transformed to an allocation, location and set covering problem using special constraints, but because of NP-hardness of the last problem it needs quite different methods of its solving. Another modification of the transportation problem, the crop problem, has an application in agriculture, but we must deal with uncertain data. We propose a genetic algorithm and fuzzy logic approach for solving these problems.
Keywords in Czech
osevní problém, problém pokrytí, přeprava fuzzy číslo
Keywords in English
crop problem, set covering problem, transportation, fuzzy number
RIV year
2014
Released
15.01.2014
ISSN
2074-1278
Volume
8
Number
1
Pages from–to
26–33
Pages count
8
BIBTEX
@article{BUT108682,
author="Miloš {Šeda} and Jan {Roupec} and Jindřiška {Šedová},
title="Transportation Problem and Related Tasks with Application in Agriculture",
year="2014",
volume="8",
number="1",
month="January",
pages="26--33",
issn="2074-1278"
}