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