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
Distribution Problems, Their Modifications and Applications
Typ
článek ve sborníku ve WoS nebo Scopus
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 assignment problem using special constraints, but because of NP-hardness 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 přiřazovací problém, avšak vzhledem k jeho složitosti (patří mezi NP-těžké problémy) vyžaduje 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 assignment problem using special constraints, but because of NP-hardness 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
doprava, přiřazovací problém, osevní problém, PERT, heuristika, genetický algoritmus, uzzy číslo
Klíčová slova anglicky
transportation; assignment problem; crop problem, PERT; heuristic; genetic algorithm; fuzzy number
Vydáno
05.05.2001
Nakladatel
AMCM
Místo
Venice (Italy)
ISBN
978-1-61804-208-8
Kniha
Recent Advances in Applied Mathematics and Computational Methods
Číslo edice
1
Strany od–do
284–289
Počet stran
6
BIBTEX
@inproceedings{BUT108681,
author="Miloš {Šeda} and Jan {Roupec} and Jindřiška {Šedová},
title="Distribution Problems, Their Modifications and Applications",
booktitle="Recent Advances in Applied Mathematics and Computational Methods",
year="2001",
month="May",
pages="284--289",
publisher="AMCM",
address="Venice (Italy)",
isbn="978-1-61804-208-8"
}