title: ÐÐ»Ð°Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð´Ð¸ÑÐºÑÐµÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð° Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ¾Ð² Ð±ÐµÑÐµÐ¶Ð»Ð¸Ð²Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð° Ð¸ Ð¼Ð°ÑÑÐ¸ÑÑ Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´Ð¾Ðº Ð¾Ð±Ð¾ÑÑÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Planning of discrete production using lean manufacturing tools and a matrix of changeovers of equipment
Creators: name: ÐÐ°ÑÐºÐ¾Ð², ÐÐ¸ÑÐ°Ð¸Ð»
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: ÐÑÐ¾Ð¼ÑÑÐ»ÐµÐ½Ð½ÑÐµ Ð¿ÑÐµÐ´Ð¿ÑÐ¸ÑÑÐ¸Ñ
Ð¿Ð»Ð°Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð°
Ð¿Ð¾ÑÑÐ´Ð¾Ðº Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´Ð¾Ðº
Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°ÑÐ¿Ð¸ÑÐ°Ð½Ð¸Ñ
Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
production planning
changeover order
schedule optimization
genetic algorithm

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÐ»Ð°Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð´Ð¸ÑÐºÑÐµÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð° Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ¾Ð² Ð±ÐµÑÐµÐ¶Ð»Ð¸Ð²Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð° Ð¸ Ð¼Ð°ÑÑÐ¸ÑÑ Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´Ð¾Ðº Ð¾Ð±Ð¾ÑÑÐ´Ð¾Ð²Ð°Ð½Ð¸ÑÂ». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´ÐºÐ¸ Ð½Ð° ÑÐ°Ð±Ð¾ÑÐµÐ¼ ÑÐµÐ½ÑÑÐµ. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ: 1. ÐÐ½Ð°Ð»Ð¸Ð· Ð²ÑÐ´ÐµÐ»ÑÐµÐ¼ÑÑ Ð±ÐµÑÐµÐ¶Ð»Ð¸Ð²ÑÐ¼ Ð¿ÑÐ¾Ð¸Ð·Ð²Ð¾Ð´ÑÑÐ²Ð¾Ð¼ Ð²Ð¸Ð´Ð¾Ð² Ð¿Ð¾ÑÐµÑÑ Ð¸ Ð¸Ð½ÑÑÑÑÐ¼ÐµÐ½ÑÐ¾Ð², Ð½Ð°Ð¿ÑÐ°Ð²Ð»ÐµÐ½Ð½ÑÑ Ð½Ð° ÑÐ¼ÐµÐ½ÑÑÐµÐ½Ð¸Ðµ Ð²ÑÐµÐ¼ÐµÐ½Ð¸ Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´ÐºÐ¸. 2. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ ÐºÐ¾Ð¼Ð¼Ð¸Ð²Ð¾ÑÐ¶ÑÑÐ°. 3. Ð¡Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ Ð¸ÑÑÐ¾Ð´Ð½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐ¸ Ðº Ð·Ð°Ð´Ð°ÑÐµ ÐºÐ¾Ð¼Ð¼Ð¸Ð²Ð¾ÑÐ¶ÑÑÐ°. 4. ÐÐ¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°ÑÐ¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð¿ÐµÑÐµÐ½Ð°Ð»Ð°Ð´Ð¾Ðº Ð½Ð° ÑÐ°Ð±Ð¾ÑÐµÐ¼ ÑÐµÐ½ÑÑÐµ. Ð Ð°Ð±Ð¾ÑÐ° Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð° Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑÑÐµÐ´Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ PyCharm, Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÐºÐ¾ÑÐ¾ÑÐ¾Ð¹ Ð±ÑÐ»Ð¾ Ð¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÐµÐ½Ð¾ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ ÑÑÐ°Ð¿Ð° Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ°ÑÐ¿Ð¸ÑÐ°Ð½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ñ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ» Ð¿ÑÐ¾Ð¸Ð·Ð²ÐµÐ´ÑÐ½ Ð¾Ð±Ð·Ð¾Ñ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ ÐºÐ¾Ð¼Ð¼Ð¸Ð²Ð¾ÑÐ¶ÑÑÐ°. Ð ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·ÑÐµÐ¼Ð¾Ð³Ð¾ Ð¼ÐµÑÐ¾Ð´Ð° Ð±ÑÐ» Ð²ÑÐ±ÑÐ°Ð½ Ð³ÐµÐ½ÐµÑÐ¸ÑÐµÑÐºÐ¸Ð¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼, Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÐºÐ¾ÑÐ¾ÑÐ¾Ð³Ð¾ Ð±ÑÐ» ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð¿Ð¾ÑÐµÑÑ Ð¸Ð·-Ð·Ð° Ð¿ÑÐ¾ÑÑÐ¾Ñ Ð½Ð° Ð¾Ð´Ð½Ð¾Ð¼ ÑÐ°Ð±Ð¾ÑÐµÐ¼ ÑÐµÐ½ÑÑÐµ. ÐÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½ Ð¼ÐµÑÐ¾Ð´ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°.
description: Theme of graduate qualification work is "Planning of discrete production using lean manufacturing tools and a matrix of changeovers of equipment". This work is devoted to the development of an algorithm for optimizing the changeover time at the work center. Tasks that were solved during the work: 1. Analysis of the types of losses allocated by lean production and tools aimed at reducing the changeover time. 2. Study of methods for solving the traveling salesman problem. 3. Reduction of the initial problem to the traveling salesman problem. 4. Optimization of the changeover schedule at the work center. The work was carried out using the PyCharm development environment, which was used to test the schedule optimization stage of the developed algorithm. As a result of the work, a review of methods for solving the traveling salesman problem was carried out. A genetic algorithm was chosen as the method used, with the help of which an algorithm for optimizing losses due to downtime at one work center was developed. A method of using the developed algorithm is proposed.