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