Optimal Circular Placement of Equipment Using the Method of Branches and Borders

Abstract

This article contains the new results for well-known problem concerning the optimal circular placement of equipment under the criterion of a minimal total turnover of goods at the production line: the evidence of an explicit form of objective function task, published by the author previously; finding some new properties of the task; the construction of lower border of objective function task; the combination of method of branches and borders with the proposed before method based on using essential condition for the optimization of transportation (numbers of equipments),that let us significantly raise the efficiency of finding the problem solution (to construct the thicker decision tree). All these results (the properties, the methods and the algorithms) are illustrated by calculations on the specific basic data.

Keywords:

production management