Algorithm for solution of multicriterion problem of production planning of pipes and shaped products

Abstract

One of the modern directions of increase in economic efficiency of the enterprise is a production planning automation, including the automated scheduling of production. Introduction of ready program solutions for automated preparation of production schedules (APS, MES-systems) at enterprises is constrained by the complexity and high cost of adapting to the specific conditions of the enterprise, implementation and maintenance. The complexity of the problem is determined by a large number of product names, rapid changes in the operational environment and the need for clear interaction with the warehouse. The task is multicriterion as it is necessary to provide the maximum loading of each production line with a minimum of readjustments, and at the same time the schedule must comply with the terms of shipment of products, taking into account the availability of raw materials for production. Therefore, the authors have developed an algorithm and software that allow for an acceptable time to make an admissible, often optimal schedule for the production of preinsulated pipes and shaped products in batches with the individual completion of consistent service, taking into account production and technological limitations in SMITH-Yartsevo, Ltd (Russia). In this case, each group of products is divided into batches in accordance with the McNaughton rule (wrap around rule), and the resulting batches are distributed along the production lines. For the choice of the optimal schedule it is necessary to make several schedules with different values of the number of readjustments and select the one that best meets the criteria of the task.

Keywords

• алгоритм
• планирование производства партиями
• правило макнотона
• переналадка
• производственная линия
• допустимое расписание
• оптимальное расписание