Upravlenie Bol'shimi Sistemami
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


UBS:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Upravlenie Bol'shimi Sistemami, 2016, Issue 64, Pages 65–80 (Mi ubs897)  
This article is cited in 9 scientific papers (total in 9 papers)

Information Technology Applications in Control

Application of multi-agent technologies to transportation problem with time windows and multiple depots

Vas. V. Sazonova, P. O. Skobelevbc, A. N. Ladad, I. V. Mayiorove

a Lomonosov Moscow State University
b Samara University
c Institute of Control Sciences of Complex Systems, Russian Academy of Sciences, Samara
d Software Engineering Company “Smart Solutions” Ltd
e ÍÏÊ Ðàçóìíûå ðåøåíèÿ Software Engineering Company "Smart Solutions" Ltd
Full-text PDF (569 kB) Citations (9)
References:
PDF
HTML
Abstract: In this paper a multi-agent approach to MDVRP (Multiple Depot Vehicle Routing Problem with Time Windows) problem is presented. The multi-agent system consists of interacting trucks, depots and orders interacting in an artificial environment. Truck agents are seeking to maximize the number of orders delivered with minimal route cost. Order agents are looking for a truck with minimal tariff. Depot agents are in charge for the whole coordination. Every agent can interact only with agents in its local neighborhood. The performance of the system depends on the number of messages processed by every agent. Delaney triangulation based scene structure is proposed to limit the intensity of agent negotiations. The system was evaluated on a number of testbed problems known from literature. It's shown that solutions obtained by the method proposed is worse by 10-30
Keywords: multi-agent system, needs-and-means net, transportation management, multicriteria planning, real time.
English version:
Automation and Remote Control, 2018, Volume 79, Issue 6, Pages 1139–1147
DOI: https://doi.org/10.1134/S0005117918060127
Bibliographic databases:
Document Type: Article
UDC: 519.8
BBC: 39.37
Language: Russian
Citation: Vas. V. Sazonov, P. O. Skobelev, A. N. Lada, I. V. Mayiorov, “Application of multi-agent technologies to transportation problem with time windows and multiple depots”, UBS, 64 (2016), 65–80; Autom. Remote Control, 79:6 (2018), 1139–1147
Citation in format AMSBIB
\Bibitem{SazSkoLad16}
\by Vas.~V.~Sazonov, P.~O.~Skobelev, A.~N.~Lada, I.~V.~Mayiorov
\paper Application of multi-agent technologies to transportation problem with time windows and multiple depots
\jour UBS
\yr 2016
\vol 64
\pages 65--80
\mathnet{http://mi.mathnet.ru/ubs897}
\elib{https://elibrary.ru/item.asp?id=27485096}
\transl
\jour Autom. Remote Control
\yr 2018
\vol 79
\issue 6
\pages 1139--1147
\crossref{https://doi.org/10.1134/S0005117918060127}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000435588100012}
Linking options:
  • https://www.mathnet.ru/eng/ubs897
  • https://www.mathnet.ru/eng/ubs/v64/p65
    • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Upravlenie Bol'shimi Sistemami
    Statistics & downloads:
    Abstract page:330
    Full-text PDF :262
    References:38
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024