Assessment of efficiency of assignment of vehicles to tasks in supply chains a case study of a municipal company

Ilona Jacyna-Gołda, Mariusz Izdebski, Askoldas Podviezko

Research output: Contribution to journalArticle

  • 5 Citations

Abstract

The main purpose of the paper is to present criteria of efficiency of assignment of vehicles to tasks at municipal companies, which collect garbage from city inhabitants. Three types of criteria are introduced in the paper: garbage collection time, length of route allocation, and utilization of resources. A two-stage method of optimization of task-routes is proposed. It generates tasks at the first stage and assigns vehicles to the tasks at the second stage. At municipal companies that are responsible for garbage, collection tasks are not pre-defined, and consequently tasks must be designated before the workday. The proposed method is based on genetic algorithm, which is used for the purpose of optimization of the assignment problem. The obtained by the algorithm optimal assignment is compared with assignments obtained in the random way. Criteria of evaluation of efficiency of the obtained route of different mutually conflicting dimensions were introduced, such as is task realization time, distances travelled on particular routes, and number of vehicles involved in garbage collection. Efficiency of the obtained assignment appeared to be sufficiently good.
LanguageEnglish
Pages1-9
Number of pages9
JournalTransport
DOIs
Publication statusPublished - 2017

Fingerprint

Supply chains
Industry
Genetic algorithms

Keywords

  • Supply chainn
  • genetic algorithm
  • municipal service company
  • optimisation
  • quantitative evaluation

Cite this

Assessment of efficiency of assignment of vehicles to tasks in supply chains a case study of a municipal company. / Jacyna-Gołda, Ilona; Izdebski, Mariusz; Podviezko, Askoldas.

In: Transport, 2017, p. 1-9.

Research output: Contribution to journalArticle

@article{845168bbf7084852acb333ba5bf2b6de,
title = "Assessment of efficiency of assignment of vehicles to tasks in supply chains a case study of a municipal company",
abstract = "The main purpose of the paper is to present criteria of efficiency of assignment of vehicles to tasks at municipal companies, which collect garbage from city inhabitants. Three types of criteria are introduced in the paper: garbage collection time, length of route allocation, and utilization of resources. A two-stage method of optimization of task-routes is proposed. It generates tasks at the first stage and assigns vehicles to the tasks at the second stage. At municipal companies that are responsible for garbage, collection tasks are not pre-defined, and consequently tasks must be designated before the workday. The proposed method is based on genetic algorithm, which is used for the purpose of optimization of the assignment problem. The obtained by the algorithm optimal assignment is compared with assignments obtained in the random way. Criteria of evaluation of efficiency of the obtained route of different mutually conflicting dimensions were introduced, such as is task realization time, distances travelled on particular routes, and number of vehicles involved in garbage collection. Efficiency of the obtained assignment appeared to be sufficiently good.",
keywords = "Supply chainn, genetic algorithm, municipal service company, optimisation, quantitative evaluation",
author = "Ilona Jacyna-Gołda and Mariusz Izdebski and Askoldas Podviezko",
year = "2017",
doi = "10.3846/16484142.2016.1275040",
language = "English",
pages = "1--9",
journal = "Transport",
issn = "1648-4142",
publisher = "Vilnius Gediminas Technical University",

}

TY - JOUR

T1 - Assessment of efficiency of assignment of vehicles to tasks in supply chains a case study of a municipal company

AU - Jacyna-Gołda, Ilona

AU - Izdebski, Mariusz

AU - Podviezko, Askoldas

PY - 2017

Y1 - 2017

N2 - The main purpose of the paper is to present criteria of efficiency of assignment of vehicles to tasks at municipal companies, which collect garbage from city inhabitants. Three types of criteria are introduced in the paper: garbage collection time, length of route allocation, and utilization of resources. A two-stage method of optimization of task-routes is proposed. It generates tasks at the first stage and assigns vehicles to the tasks at the second stage. At municipal companies that are responsible for garbage, collection tasks are not pre-defined, and consequently tasks must be designated before the workday. The proposed method is based on genetic algorithm, which is used for the purpose of optimization of the assignment problem. The obtained by the algorithm optimal assignment is compared with assignments obtained in the random way. Criteria of evaluation of efficiency of the obtained route of different mutually conflicting dimensions were introduced, such as is task realization time, distances travelled on particular routes, and number of vehicles involved in garbage collection. Efficiency of the obtained assignment appeared to be sufficiently good.

AB - The main purpose of the paper is to present criteria of efficiency of assignment of vehicles to tasks at municipal companies, which collect garbage from city inhabitants. Three types of criteria are introduced in the paper: garbage collection time, length of route allocation, and utilization of resources. A two-stage method of optimization of task-routes is proposed. It generates tasks at the first stage and assigns vehicles to the tasks at the second stage. At municipal companies that are responsible for garbage, collection tasks are not pre-defined, and consequently tasks must be designated before the workday. The proposed method is based on genetic algorithm, which is used for the purpose of optimization of the assignment problem. The obtained by the algorithm optimal assignment is compared with assignments obtained in the random way. Criteria of evaluation of efficiency of the obtained route of different mutually conflicting dimensions were introduced, such as is task realization time, distances travelled on particular routes, and number of vehicles involved in garbage collection. Efficiency of the obtained assignment appeared to be sufficiently good.

KW - Supply chainn

KW - genetic algorithm

KW - municipal service company

KW - optimisation

KW - quantitative evaluation

U2 - 10.3846/16484142.2016.1275040

DO - 10.3846/16484142.2016.1275040

M3 - Article

SP - 1

EP - 9

JO - Transport

T2 - Transport

JF - Transport

SN - 1648-4142

ER -