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