Język polski English
LogForum Logo
Scopus Logo
Webofsc Logo

ISSN 1895-2038, e-ISSN:1734-459X

Issues
Submit manuscript
Newsletter subscription
Journal metrics
Indexed in:
Creative Commons licence CC BY-NC (Attribution-NonCommercial)

Issue 3/ 2020, article 6

Volodymyr Skitsko, Mykola Voinikov

SOLVING FOUR-INDEX TRANSPORTATION PROBLEM WITH THE USE OF A GENETIC ALGORITHM

Abstract:

Background: Under conditions of digital transformation, the effective decision-making process should involve the usage of different mathematical models and methods, one of which is the transportation problem. The transportation problem, as the problem of resource allocation, is applicable in such domains as manufacturing, information technologies, etc. To get more precise solutions, the multi-index transportation problem can be applied, which allows taking into account several variables.

Methods: This paper develops an approach for applying the genetic algorithm for solving four-index transportation problems.

Results: The steps of the genetic algorithm for solving four-index transportation problems are outlined. The research has proved the steps of the genetic algorithm to be the same for all four-index transportation problem types, except for the first step (initialization), which is described for every type of transportation problem separately.

Based on the theoretical results, the program implementation of the genetic algorithm for solving four-index symmetric transportation problems has been developed with the open-source programming language typescript.

Conclusions: The paper promotes the application of the genetic algorithm for solving multi-index transportation problems. The investigated problem requires comprehensive studies, specifically, on the influence of change different parameters of the genetic algorithm (population size, the mutation, and crossover rates, etc.) on the efficiency of the algorithm in solving four-index transportation problems.

Keywords: four-index transportation problem, symmetric transportation problem, genetic algorithm, program implementation

Full text available in in english in format: Adobe Acrobat pdf article nr 6 - pdf

Streszczenie w jezyku polskim Streszczenie w jezyku polskim.

DOI: 10.17270/J.LOG.2020.493
For citation:

MLA Skitsko, Volodymyr, and Mykola Voinikov. "Solving four-index transportation problem with the use of a genetic algorithm." Logforum 16.3 (2020): 6. DOI: 10.17270/J.LOG.2020.493
APA Volodymyr Skitsko, Mykola Voinikov (2020). Solving four-index transportation problem with the use of a genetic algorithm. Logforum 16 (3), 6. DOI: 10.17270/J.LOG.2020.493
ISO 690 SKITSKO, Volodymyr, VOINIKOV, Mykola. Solving four-index transportation problem with the use of a genetic algorithm. Logforum, 2020, 16.3: 6. DOI: 10.17270/J.LOG.2020.493
EndNote BibTeX RefMan