|
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
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.
Received: 25.01.2021 Revised: 21.06.2021 Accepted: 30.06.2021
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
Linking options:
https://www.mathnet.ru/eng/at15829 https://www.mathnet.ru/eng/at/y2021/i11/p75
|
Statistics & downloads: |
Abstract page: | 123 | Full-text PDF : | 1 | References: | 23 | First page: | 27 |
|