Detail publikace
Dopravní problém a související úlohy s aplikací v zemědělství
ŠEDA, M. ROUPEC, J. ŠEDOVÁ, J.
Český název
Dopravní problém a související úlohy s aplikací v zemědělství
Anglický název
Transportation Problem and Related Tasks with Application in Agriculture
Typ
článek v časopise - ostatní, Jost
Jazyk
en
Originální abstrakt
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.
Český abstrakt
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.
Anglický abstrakt
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.
Klíčová slova česky
osevní problém, problém pokrytí, přeprava fuzzy číslo
Klíčová slova anglicky
crop problem, set covering problem, transportation, fuzzy number
Rok RIV
2014
Vydáno
15.01.2014
ISSN
2074-1278
Ročník
8
Číslo
1
Strany od–do
26–33
Počet stran
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"
}