Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find






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


Avtomatika i Telemekhanika, 2021, Issue 11, Pages 75–93
DOI: https://doi.org/10.31857/S0005231021110052
(Mi at15829)
 

This article is cited in 1 scientific paper (total in 1 paper)

Topical issue (end)

Optimization of a recursive conveyor by reduction to a constraint satisfaction problem

B. V. Kupriyanov, A. A. Lazarev

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, 117997 Russia
References:
Abstract: We consider the recursive conveyor schedule optimization problem. To this end, we introduce the definition of a conveyor described by a connected acyclic graph, in which each vertex is an operation or a control function associated with the corresponding recursive function from a certain finite set. Each recursive function defines a precedence relation for a conveyor operation. The solution of the problem of minimizing the time of order fulfillment by a conveyor on a finite set of renewable resources is considered. The solution is carried out by reduction to the constraint satisfaction problem.
Keywords: scheduling theory, conveyor balancing, flow-shop problem, constraint satisfaction problem.
Funding agency Grant number
Russian Foundation for Basic Research 20-58-S52006
This work was supported by the Russian Foundation for Basic Research, project no. 20-58-S52006.

Received: 25.01.2021
Revised: 21.06.2021
Accepted: 30.06.2021
English version:
Automation and Remote Control, 2021, Volume 82, Issue 11, Pages 1892–1906
DOI: https://doi.org/10.1134/S0005117921110059
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: B. V. Kupriyanov, A. A. Lazarev, “Optimization of a recursive conveyor by reduction to a constraint satisfaction problem”, Avtomat. i Telemekh., 2021, no. 11, 75–93; Autom. Remote Control, 82:11 (2021), 1892–1906
Citation in format AMSBIB
\Bibitem{KupLaz21}
\by B.~V.~Kupriyanov, A.~A.~Lazarev
\paper Optimization of a recursive conveyor by reduction to a constraint satisfaction problem
\jour Avtomat. i Telemekh.
\yr 2021
\issue 11
\pages 75--93
\mathnet{http://mi.mathnet.ru/at15829}
\crossref{https://doi.org/10.31857/S0005231021110052}
\transl
\jour Autom. Remote Control
\yr 2021
\vol 82
\issue 11
\pages 1892--1906
\crossref{https://doi.org/10.1134/S0005117921110059}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000733324700005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85121517207}
Linking options:
  • https://www.mathnet.ru/eng/at15829
  • https://www.mathnet.ru/eng/at/y2021/i11/p75
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:123
    Full-text PDF :1
    References:23
    First page:27
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024