Approach to Determining Order of Production of Parts and Assembly Units of Engineering Products in Production Process Planning

摘要

The paper investigates the production planning process. Due to the large dimensions and complex constraints of the production sequencee of parts and assembly units, the process-planning problem belongs to the NP-complex class. The aim of the work was to develop an algorithm that allows forming a feasible schedule, which is close to the optimum, minimizing the length of the production cycle. The authors propose an algorithm for determining the order of the item and assembly processing units of the product to entitle it "Falling Leaves". The algorithm is based on a stratified cutting the end vertices (leaves) of the tree structure of electronic products and ranking the group leaves depending on the duration of the production path. This approach allows us to start the production of products with the parts having the longest production cycle. Computational experiments on the products of varying complexity and the comparison with the existing algorithm have been conducted to determine the order of processing of parts and assembly units at the level of entry into the structure of the product. The results show that the developed algorithm "Falling Leaves" decreases the production cycle of products by 2% to 30%.