Publication detail

Distribution Problems, Their Modifications and Applications

ŠEDA, M. ROUPEC, J. ŠEDOVÁ, J.

Czech title

Dopravní problém a související úlohy s aplikací v zemědělství

English title

Distribution Problems, Their Modifications and Applications

Type

conference paper

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 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.

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 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.

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 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.

Keywords in Czech

doprava, přiřazovací problém, osevní problém, PERT, heuristika, genetický algoritmus, uzzy číslo

Keywords in English

transportation; assignment problem; crop problem, PERT; heuristic; genetic algorithm; fuzzy number

Released

05.05.2001

Publisher

AMCM

Location

Venice (Italy)

ISBN

978-1-61804-208-8

Book

Recent Advances in Applied Mathematics and Computational Methods

Edition number

1

Pages from–to

284–289

Pages count

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