Voronezh, Voronezh, Russian Federation
Voronezh, Voronezh, Russian Federation
The article discusses the algorithms employed in automated systems for master production scheduling in the applicability of their produce-to-order furniture. Small batch and custom production of furniture occupies a significant market share, as we do, and in the countries of Western Europe. Also, it is a prospective direction of development for other industries, focused on the end user. Most of the existing national planning systems designed for large-scale and mass production, in which the main role takes enterprise performance. Therefore, the main indicator, which is used by the optimization of scheduling, is the moment of completion of the last job. However, custom production is much more complex factors affecting the success of the enterprise as a whole: a key indicator in this case is the completion of all work no later than the specified time, not their early completion (within the terms established by treaties with customers). Also in the custom and small-scale production, it takes an important role time index spent on readjustment of the equipment associated with the transition to a different type of output. If these and other indicators do not have a significant role in large-scale production, the small-scale productions of these indicators have a significant impact on the performance of the enterprise, and they can no longer be neglected. In this paper, the three most promising mathematical algorithms (algorithm simulated annealing, genetic algorithm and artificial neural network), which allow us to optimize schedules based on several criteria applied to the problem of master production scheduling, customized production of furniture.
furniture industry, custom production, production planning, simulated annealing, genetic algorithm, neural network.
Автоматизированные системы управления предприятием (АСУП) существуют около 50 лет и уже прочно вошли во все сферы экономики, а современные промышленные предприятия практически невозможно представить без подобных систем. В настоящее время существует несколько англоязычных терминов (MES, MRP, MRP II, APS, ERP) в разной степени соответствующие понятию АСУП, которые представляют целые классы систем, отличающихся как принципами работы, так и степенью покрытия задач управления предприятиями.
1. Garey, M. R. The complexity of flowshop and jobshop scheduling [Text] / M. R. Garey, D. S. Johnson, R. Sethi // Mathematics of operations research, 1976. − Vol. 1. − iss. 2. − pp. 117-129.
2. Arisha, A. Job shop scheduling problem: an overview. [Text] / A. Arisha, P. Young, M. El Baradie // International conference for flexible automation and intelligent manufacturing, Dublin, Ireland. − 2001. − pp. 682-893.
3. Land, A.H. An automatic method of solving discrete programming problems [Text] / A. H. Land, A. G. Doig // Econometrica. − Vol. 23. − 1960. − pp. 497-520.
4. Zagidullin, R.R. Upravlenie mashinostroitel'nym proizvodstvom s pomosch'yu sistem MES, APS, ERP [Tekst] / R. R. Zagidullin. // Staryy Oskol: TNT. − 2011. − 372 s.
5. Ouelhadj, D. Survey of dynamic scheduling in manufacturing systems [Text] / D. Ouelhadj, S. Petrovic // Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science and IT. − 2009. − 27 p.
6. Jones, A. Survey of job shop scheduling techniques [Text] / A. Jones, L. C. Rabelo, A. T. Sharawi // Wiley encyclopedia of electrical and electronics engineering. − 1999. − pp. 17.
7. Meziane, F. Intelligent systems in manufacturing: current development and future prospects. [Text] / F. Mezanie, S. Vadera, K. Kobbacy, N. Proudlov // Integrated manufacturing systems. − 2000. − Vol. 11, iss. 4. − pp. 218-238.
8. Yusof, Y. Survey on computer-aided process planning [Text] / Y. Yusof, K. Latif // The international journal of advanced manufacturing technology. − 2014. − Vol. 75, iss. 1, pp 77-89.
9. Zalygin, A.R. MES-sistemy s tochki zreniya organizacii proizvodstva. [Tekst] / A.R. Zalygin // Metalloobrabatyvayuschee oborudovanie. − 2008. − №12. − S. 26-31.
10. Brykin, A. S. Skvoznaya informacionnaya podderzhka pozakaznogo promyshlennogo proizvodstva korpusnoy mebeli [Tekst] / A. S. Brykin, A. V. Starikov // Lesotehnicheskiy zhurnal. − 2013. − №3. − S. 76-82.
11. Hopfield, J.J. Neural networks and physical systems with emergent collective computational abilities [Text] / J.J. Hopfield // Proceedings of the national academy of science of the USA, 1982. − Vol. 79, no. 8, − pp. 2554- 2558.
12. Foo, S.Y. Neural networks for solving job-shop scheduling: Part 1. Problem representation [Text] / S. Y. Foo, Y. Takefuji // Proc. IEEE IJCNN. − 1988. − Vol. 2. − pp. 275-282.
13. Foo, S.Y. Stochastic neural networks for solving job-shop scheduling: Part 2. Architecture and simulations [Text] / S. Y. Foo, Y. Takefuji // Proc. IEEE IJCNN. − 1988. − Vol. 2. − pp. 283-290.
