|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 1, Pages 45–57
(Mi da718)
|
|
|
|
On optimal cycles for regular balanced no-wait robotic cell problems
S. V. Pavlov Sobolev Institute of Mathematics, Novosibirsk, Russia
Abstract:
The problem of finding optimal cyclic schedules for a regular balanced no-wait flow shop robotic cell with one robot is considered. The optimality criterium is the maximum of the throughput. Identical jobs require equal amounts of time on different machines of the robotic cell. All possible cycles are analyzed, and the optimal solution for the problem with 5 machines is found. The solution confirms the already known hypotheses about the structure of the optimal solutions. Tab. 1, ill. 2, bibliogr. 9.
Keywords:
robotic cell, cyclic schedule, Agnetis conjecture.
Received: 20.12.2011 Revised: 04.10.2012
Citation:
S. V. Pavlov, “On optimal cycles for regular balanced no-wait robotic cell problems”, Diskretn. Anal. Issled. Oper., 20:1 (2013), 45–57
Linking options:
https://www.mathnet.ru/eng/da718 https://www.mathnet.ru/eng/da/v20/i1/p45
|
Statistics & downloads: |
Abstract page: | 215 | Full-text PDF : | 71 | References: | 43 | First page: | 5 |
|