The Use of the Adapted Task of Steiner Problem for the Solution of Optimization Problems of Realization of Industrial Enterprises Production

Author Name(s): Radik Sh. Sharipov*, Alexey G. Isavnin
Author Email: radik@sharipov.com

Abstract

An adapted method for solution of the Steiner problem, in order to define the most optimal location of additional customer support depots, for selling industrial products, is considered in the article. The applicability of Steiner problem in the spectrum of solving the issues of products realization, with using additional coefficients of possible variations of the delivery and coefficients of logistic costs, is indicated in the work. The use of adapted method on the example of an industrial enterprise and the possibility of products delivery to neighboring regions(the markets for the enterprise’s products), were considered in the article. Comparison of the results with the classical method for solving the Steiner problem was carried out. The need for adjustments, depending on the features of the area, was determined.

The application of adapted method for solving the Steiner problem, when choosing the sales locations for industrial enterprises allows us to optimize expenses, to reduce prime costs, to improve logistics supply chains. This will ultimately increase the competitiveness of products and the business entity as a whole.

The proposed method for solving the Steiner problem with the indicated coefficients will help to increase the organizational and economic efficiency of industrial enterprises.

Introduction

Any industrial enterprise wants to increase the efficiency of its activities, beginning with the supply of raw resources, production stages and ending with the dissemination of the results of production system functioning. At the same time, considering the results (products of manufacturing) an important factor is their disposal. Timely selling confirms the fact of the need of industrial production results for the market. The data of production volumes determine the level of the company’s influence on the market as a whole. Due to this, the indicator of the sales volume is an important financial and economic characteristic of the industrial enterprise activity.

When studying the process of products sales, a well-functioning logistics network is necessary for ensuring more rapid and efficient supply. At the same time, the introduction of new customer support depots allows to shorten the time of customers waiting for necessary products, to reduce the cost of delivery. The rational choice of the location of such warehouses allows to improve the logistics supply chains, that ultimately will increase the competitiveness of the products and the business entity as a whole.

When choosing the location of customer support depots, it is necessary to take into account the optimal location, in relation to the participants of the regional sales market, the availability and convenience of various logistics routes (rail, road, water, air).

We propose to consider the adaptation of the Steiner method, taking into account the cost rates for determining the optimal location of storage facilities, in relation to the consumers of the manufacturing enterprise.

Conclusions

The location of new warehouse in Astrakhan provides for the improvement of the logistics supply chain, which makes it possible to increase the competitiveness of products, in relation to local pipe manufacturers. Taking into account the construction of new gas pipelines, the availability of warehouses near these regions positively affects the operational sales of industrial products, thereby supporting the necessary production volumes.

Thus, the use of adapted method for solving the Steiner problem, when choosing the sales locations for industrial enterprises, allows not only to optimize costs and to reduce production costs, but also to improve the logistics supply chain, which ultimately will increase the competitiveness of products and the business entity as a whole.

The proposed method for solving the Steiner problem with the indicated coefficients will help to increase the organizational and economic efficiency of industrial enterprises.

Acknowledgements

The work is performed according to the Russian Government Program of Competitive Growth of Kazan Federal University.

References

  1. Naberezhnye Chelny Pipe Plant [Electronic resource] // JSC “NaberejnochelninskiyTrubniyZavod” TEM-PO “URL: http://ntz-tempo.ru/ (Access date: 29.05.2017).
  2. Trans Anatolian Natural Gas Pipeline project [Electronic resource]// TANAP – URL: http://www.tanap.com/tanap-project (Access date: 01.06.2017).
  3. Trans Adriatic Pipeline (TAP) [Electronic resource] // TAP – URL: https://www.tap-ag.com/ (Access date: 01.06.2017).
  4. Courant R., Robbins H. What is Mathematics? // An Elementary Approach to Ideas and Methods. – Oxford University Press. – 1941.
  5. SharipovR.Sh., Isavnin A.G. Application of the modified method for cost optimization in the construction of highways // Scientific review. – 2017. – № 6 – Pp. 136-143.
  6. Ivanov A.O., Tuzhilin A.A. The Steiner Ratio Gilbert-Pollak Conjecture Is Still Open // Algorithmica. – 2012. – Vol. 62. – № 1-2- Pp. 630-632.
  7. Li Y. QoS Multicast Routing Algorithm Based on Crowding Ant Colony Algorithm. // Journal of Computers, North America, 2013. – №8. DOI: 10.4304 / jcp.8.10.2711-2718.
  8. Warme D., Winter P., Zachariasen M. Exact algorithms for plane Steiner tree problems: a computational study. – Denmark: University of Copenhagen, 1998. – Pp. 81-116.
  9. Yu Hu, Tong Jing, ZheFeng, Xian-Long Hong, Xiao-Dong Hu, Gui-Ying Yan. ACO-Steiner: Ant Colony Optimization Based on Rectilinear Steiner Minimal Tree Algorithm, Journal of Computer Science and Technology, Vol.21. – №1. – Pp. 147-152.
  10. Du D.Z., Smith J.M., Rubinstein J.H. (Eds.) Advances in Steiner trees. Springer Science & Business Media, 2013. – Vol. 6 – Pp. 117-135.
  11. Isavnin A.G., SharipovR.Sh. Application of the Steiner problem in a spherical coordinate system,taking into account the topographic features of the surface (for road construction) // Economic Analysis: Theory and Practice, 2016. – № 5 (452). – Pp. 187-196.
  12. SharipovR.Sh., Isavnin A.G. Cost optimization of road construction,with application of Steiner problem on an ellipsoid, using cost rates// Economics and Entrepreneurship, 2016. – №5 (452). – Pp. 573-575.

 

 

709 total views, no views today

Download PDF File

About the author: admin