Publication detail

Distribution Problems, Their Modifications and Applications

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

Original Title

Distribution Problems, Their Modifications and Applications

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.

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

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

284

Pages to

289

Pages count

6

Documents

BibTex


@inproceedings{BUT108681,
  author="Miloš {Šeda} and Jan {Roupec} and Jindřiška {Šedová}",
  title="Distribution Problems, Their Modifications and Applications",
  annote="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.",
  address="AMCM",
  booktitle="Recent Advances in Applied Mathematics and Computational Methods",
  chapter="108681",
  howpublished="print",
  institution="AMCM",
  year="2001",
  month="may",
  pages="284--289",
  publisher="AMCM",
  type="conference paper"
}