Abstract
The efficiency of a recursive conveyor is conceptually formalized, and the optimal allocation of renewable resources is obtained by maximizing efficiency via reduction to an integer linear programming problem. The recursive functions for calculating the process schedule under an arbitrary allocation of resources are defined. The results of this paper can be used for designing conveyors or for calculating bounds in the case of combinatorial scheduling algorithms.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Sachko, N.S., Organizatsiya i operativnoe upravlenie mashinostroitel’nym proizvodstvom (Organization and Management of Machine-Building Enterprises), Minsk: Novoe Znanie, 2005.
Rekiek, B., Dolgui, A., Delchambre, A., and Bratcu, A, State of Art of Optimization Methods for Assembly Line Design, Ann. Rev. Control, 2002, no. 26, pp. 163–174.
Ghosh, S. and Gagnon, R.J, A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems, Int. J. Product. Res., 1989, vol. C-27, pp. 637–670.
Helgeson, W.B., Salveson, M.E., and Smith, W.W, How to Balance an Assembly Line, Technical Report, Carr Press., New Caraan, Conn, 1954.
Bowman, E.H, Assembly Line Balancing by Linear Programming, Oper. Res., 1960, no. 8(3), pp. 385–389.
Salveson, M.E, The Assembly Line Balancing Problem, J. Ind. Eng., 1955, no. 6, pp. 18–25.
Burkov, V.N, Resource Allocation as a Problem of Optimal Rapidity, Autom. Remote Control, 1966, vol. 27, no. 7, pp. 1251–1260.
Ranjbar, M., Kianfar, F., and Shadrokh, S, Solving the Resource Availability Cost Problem in Project Scheduling by Path Relinking and Genetic Algorithm, Appl. Math. Comput., 2008, vol. 196, no. 2, pp. 879–888.
Kaabi, J. and Harrath, Y, A Survey of Parallel Machine Scheduling under Availability Constraints, Int. J. Comput. Inform. Technol., 2014, vol. 3, no. 2, pp. 238–245.
Bobrova, E.A. and Servakh, V.V, Construction of Cyclic Schedules in Presence of Parallel Machines, J. Appl. Ind. Math., 2017, vol. 11, pp. 17–25.
Mezentsev, Yu.A. and Estraikh, I.V, An Efficient Parametric Algorithm for Optimizing Parallel Systems with a Given Initial Schedule of Processing, Nauchn. Vestn. Nizhegor. Gos. Tekh. Univ., 2018, vol. 72, no. 3, pp. 87–106.
Kupriyanov, B.V, Recursive Conveyor Processes—Main Properties and Characteristics, Vestn. UMO, Ekon. Stat. Inform., 2015, no. 1, pp. 163–170.
Kupriyanov, B.V, Application of Recursive Conveyor Model for Solving Practical Problems, Vestn. UMO, Ekon. Stat. Inform., 2014, no. 5, pp. 170–179.
Kupriyanov, B.V, Method of Efficient Analysis of the Recursive Conveyor Process Models, Autom. Remote Control, 2017, vol. 78, no. 3, pp. 435–449.
Kupriyanov, B.V, Calculation of Some Production Characteristics for a Recursive Conveyor, Otkryt. Obraz., 2016, vol. 20, no. 1, pp. 11–16.
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper was recommended for publication by A. A. Lazarev, a member of the Editorial Board
Russian Text © The Author(s), 2020, published in Avtomatika i Telemekhanika, 2020, No. 5, pp. 6–25.
Rights and permissions
About this article
Cite this article
Kupriyanov, B.V. Estimation and Optimization of the Efficiency of a Recursive Conveyor. Autom Remote Control 81, 775–790 (2020). https://doi.org/10.1134/S000511792005001X
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511792005001X