DOI: https://doi.org/10.15588/1607-3274-2019-1-24

AN OPTIMAL TWO-STAGE ALLOCATION OF MATERIAL FLOWS IN A TRANSPORT-LOGISTIC SYSTEM WITH CONTINUOUSLY DISTRIBUTED RESOURCE

S. A. Us, L. S. Koriashkina, O. D. Stanina

Abstract


Context. The object of the research is a two-stage process of material flows allocation in the transport-logistic system, the structural elements of which are enterprises that collect a resource, is been distributed in a certain territory (centers of the first stage), and the enterprises that consume or process this resource. A mathematical model of such process is a two-stage problem of the optimal partitioning of a continual set with the locating of subset centers under additional constraints presented in the paper. 
Objective. The goal of the work is to ensure the reduction of transport costs in the organization of multi-stage production, the raw material resource of which is distributed in some territory, through the development of appropriate mathematical apparatus and software. The urgency of the work is explained by one of the most pronounced tendencies in extracting and processing branches of industry and agriculture, namely, the creation of territorially-distributed multilevel companies that include dozens of large enterprises and carry out a full cycle of production from raw material harvesting with its integrated use and the product manufacturing to its
transportation to end consumers.
Method. Mathematical apparatus for two-stage problems of optimal partitioning of sets with additional couplings was developed using the basic concepts of the theory of continuous linear problems of optimal set partitioning, duality theory, and methods for solving linear programming problems of transport type. The research shows that the formulation of a multi-stage transport-logistic problem in a continuous variant (in the form of an infinite-dimensional optimization problem) is expedient when the number of resource suppliers is limited but very large. The application of the developed mathematical apparatus makes it possible to find the
optimal solution of the two-stage allocation-distribution problem in an analytic form (the analytic expression includes parameters that are the optimal solution of the auxiliary finite-dimensional optimization problem with a nondifferentiable objective function). The proposed iterative algorithm for solving the formulated problem bases on modification of Shor’s r-algorithm and the method of potentials for solving the transport problem.
Results. Developed mathematical models, methods and algorithms for solving continuous multi-stage problems for locating enterprises with a continuously distributed resource can be used to solve a wide class of continuous linear location-allocation problems. The presented methods, algorithms and software allow solving several practical problems connected, for example, with the strategic planning in the production, social and economic fields. The theoretical results obtained are been brought to the level of specific recommendations that can be used by state-owned and private enterprises in solving logistics tasks related to the organization
of collection of a certain resource and its delivery to processing points, as well as further transportation of the product received to places of destination.
Conclusions. The results of the computational experiments testify to the correctness of the developed algorithms operation for solving two-stage optimal set partitioning problems with additional couplings. Furthermore, it is confirmed the feasibility of formulating such problems when it is necessary to determine the location of new objects in a given territory, considering the multistage
raw material resource distribution process. Further research is subject to the theoretical justification of the convergence of the iterative process realized in the proposed algorithm for solving continuous problems of OPS with additional couplings. In future, the development of software to solve such problems with the involvement of GIS-technologies is planned. 


Keywords


multi-stage transport and logistics systems; continuously distributed resource; optimal partitioning of sets; continuous location-allocation problems

References


Esin K. S., Sevost’janov A. L. Matematicheskaja model’

raspredelenija perevozimyh ob’emov zerna s vremennyh

punktov hranenija potrebitelju, Vestnik TOGU, 2015, No.

(39), pp. 145–152.

Mironjuk V. P., Cyplakov V. Ju. Model’ formirovanija

sistemy dvuhjetapnogo transportirovanija tverdyh municipal’nyh

othodov, Upravlenie bol’shimi sistemami, 2011,

Vyp. 37, pp. 208–231.

Voronin A. V. Mnogojetapnye zadachi planirova-nija i

upravlenija material’nymi potokami v verti-kal’nointegrirovannyh

strukturah lesopromysh-lennogo

kompleksa, Lesnoj zhurnal, 2003, No. 2–3, pp. 123–133.

Gimadi Je. H., Kurochkin A. A. Jeffektivnyj algoritm

reshenija dvuhjetapnoj zadachi razmeshhenija na

drevovidnoj seti, Diskretnyj analiz i issledovanie operacij,

Nojabr’, dekabr’, 2012, Vol. 19, No. 6, pp. 9–22.

Montlevich V. M. Zadacha razmeshhenija predprijatij s

tipovymi moshhnostjami i nedelimymi potrebitelja-mi, Zh.

vychisl. matem. i matem. fiz, 40:10, 2000, pp. 1491–1507.

Trubin V. A., Sharifov F. A. Prostejshaja mnogojetapnaja

zadacha razmeshhenija na drevovidnoj seti [Tekst],

Kibernetika i sistemnyj analiz, 1992, No. 6, pp. 128–135.

Kolokolov A A., Levanova T.V., Fedorenko A. S.

Issledovanie dekompozicionno-go podhoda dlja

dvuhstadijnoj zadachi razmeshhenija, Vestnik Omskogo

universiteta, 2010, No. 4, pp. 24−31.

Goncharov Y., Kochetov E. A behavior of a probabilistic

tabu search algorithm for the multi stage uncapacitated

facility location problem, Proceedings of the Operations

Research, 2000, pp. 65–70.

Us S. A., Stanina O. D. Algoritm reshenija dvuhjetapnoj

zadachi razmeshhenija proizvodstva s predpochtenijami,

Sistemnі tehnologії. Regіonal’nij mіzhvuzіvs’kij zbіrnik

naukovih prac’, 2014, 2 (91), pp. 116−124.

Cheung Raymond K.-M., Powell Warren B. Models and

Algorithms for Distribution Problems with Uncertain

Demands, October, 1994, 36 р.

Erengüç S. S., Simpson N., Vakharia A. J. Integrated

Production/Distribution Planning in Supply Chains – An

Invited Review, European Journal of Operational Research,

, Vol. 115, pp. 219−236.

Fisher M. L. What is the Right Supply Chain for Your

Product?, Harvard Business Review, 1997, 75(2), March-

April), pp. 105–116.

Hindi K. S., Basta T. Computationally efficient solution of a

multiproduct, two stage distribution-location problem, The

Journal of the Operational Research Society, 1994, 45 (11),

pp. 1316–1323.

Tsiakis P., Shah N., Pantelides C. C. Design of Multiechelon

Supply Chain Networks under Demand Uncertainty,

Industrial & Engineering Chemistry Research, 2001, 40

(16), pp. 3585−3604. DOI: 10.1021/ie0100030

Nozick L. K., Turnquist M. A. Inventory, transportation,

service quality and the location of distribution centers,

European Journal of Operational Research, 2001, 129, pp.

–371.

Klose A., Drexl A. Facility location models for distribution

system design, European Journal of Operational Research,

, 162, pp. 4–29.

Lai Kim-Teng. Luong Lee Hong Son, Marian Romeo Marin;

Lee Moon-Kyu An Optimization Framework for Multistage

Production-distribution Networks using Genetic Algorithms,

th Global Congress on Manufacturing and Management,

, pp. 514−523.

Wollenweber J. A multi-stage facility location problem with

staircase costs and splitting of commodities: model, heuristic

approach and application, OR Spectrum, 2008, 30: 655.

https://doi.org/10.1007/s00291-007-0114-3

Ming-Jong Yao Hsin-Wei Hsu. A new spanning tree-based

genetic algorithm for the design of multi-stage supply chain

networks with nonlinear transportation costs. Optim Eng,

, 10, pp. 219–237 DOI 10.1007/s11081-008-9059-x

Turan Paksoy, Ching-Ter Chang Revised multi-choice goal

programming for multi-period, multi-stage inventory

controlled supply chain model with popup stores in Guerrilla

marketing, Applied Mathematical Modelling, 2010, Volume

, Issue 11, November, pp. 3586−3598.

Mitsuo Gen, Admi Syarif. Multi-stage Supply Chain

Network by Hybrid Genetic Algorithms. – Fuzzy Sets Based

Heuristics for Optimization, Том 126, serіya Studies in

Fuzziness and Soft Computing Springer, 2012, pp. 181–196.

Jesus Gonzalez-Feliu, Song H. Multi-stage LTL transport

systems in supply chain management, Logistics:

Perspectives, Approaches and Challenges, Nova Science

Publishing, 2013, pp. 65-86.

Farahani R., Hekmatfar Masoud, Fahimnia Behnam,

Kazemzadeh Narges Hierarchical facility location problem:

Models, classifications, techniques, and applications,

Computers & Industrial Engineering 2014, 68, pp. 104–117.

Irawan C. A., Jones D. Formulation and solution of a twostage

capacitated facility location problem with multilevel

capacities Ann Oper Res, 2018.

https://doi.org/10.1007/s10479-017-2741-7

Us S. A., Stanina O. D. O matematicheskih modeljah

mnogo-jetapnyh zadach razmeshhenija predprijatij, Pitanija

prikladnoї matematiki і matematichnogo modeljuvannja:

zb.nauk.pr, 2014, pp. 258–268.

Us S. A., Stanina O. D. Multi-stage problem of

concentration plant location, 6th International Academic

Conference of Young Scientists “Computer Science and

Engineering 2013” (CSE-2013) / 4th International Youth

Science Festival “Litteris et Artibus” November 21–23,

Lviv Polytechnic National University,

http://ena.lp.edu.ua:8080/handle/ntb/237

Kiseleva E. M., Korjashkina L. S., Us S. A. Teorija

optimal’nogo razbienija mnozhestv v zadachah

raspoznovanija obrazov, analiza i identifi-kacii sistem:

monografija. M-vo obrazovanija i nauki Ukrainy, GVNZ

“Nac. gorn. un-t”. Dnepropetrovsk, NGU, 2015, 270 p.

Zelentsov D. Us S., Koryashkina L., Stanina O. Solving

Continual Two Problems of Optimal Partition of Sets Stage,

International Journal of Research Studies in Computer

Science and Engineering (IJRSCSE), 2017, Volume 4, Issue

, pp. 72-80.

Shor N. Z. Metody minimizacii nedifferenciruemyh funkcij i

ih prilozhenie. Kiev, Nauk. dumka, 1979, 200 p.


GOST Style Citations


1. Есин К. С. Математическая модель распределения
перевозимых объемов зерна с временных пунктов
хранения потребителю / К. С. Eсин, А. Л. Севостьянов //
Вестник ТОГУ. − 2015. − № 4(39). − С. 145–152.
2. Миронюк В. П. Модель формирования системы
двухэтапного транспортирования твердых
муниципальных отходов / В. П. Миронюк,
В. Ю. Цыплаков // Управление большими системами. –
2011. – Вып. 37. – С. 208–231.
3. Воронин А. В. Многоэтапные задачи планирования и
управления материальными потоками в вертикально-
интегрированных структурах лесопромышленного
комплекса / A. В. Воронин // Лесной журнал. − 2003. −
№ 2–3. − С. 123–133.
4. Гимади Э. Х. Эффективный алгоритм решения
двухэтапной задачи размещения на древовидной сети /
Э. Х. Гимади, A. A. Курочкин // Дискретный анализ и
оптимизация. − Ноябрь-декабрь, 2012. − T. 19, № 6. −
C. 9–22.
5. Монтлевич В. М. Задача размещения предприятий с
типовыми мощностями и неделимыми потребителями //
Ж. вычисл. матем. и матем. физ., 2000, 40:10. − С. 1491–
1507.
6. Трубин В. А. Простейшая многоэтапная задача
размещения на древовидной сети / В. A. Трубин,
Ф. A. Шарифов // Кибернетика и системный анализ. –
1992. – № 6. – С. 128–135.
7. Колоколов A. A. Исследование декомпозиционного
подхода для двухстадийной задачи размещения /
A. A. Колоколов, T. В. Леванова, A. С. Федоренко //
Вестник Омского университета. − 2010. − № 4. −
С. 24−31

8. Goncharov Y. A behavior of a probabilistic tabu search
algorithm for the multi stage uncapacitated facility location
problem / Y. Goncharov, E. Kochetov // Proceedings of the
Operations Research. – 2000. − P. 65–70.
9. Ус С. А. Алгоритм решения двухэтапной задачи
размещения производства с предпочтениями / С. А. Ус,
О. Д. Станина // Системні технології. Регіональний
міжвузівський збірник наукових праць. – 2014. –
2 (91). − С. 116–124.
10. Cheung Raymond K.-M. Models and Algorithms for
Distribution Problems with Uncertain Demands / Raymond
K.-M. Cheung, Warren B. Powell. – October, 1994. – 36 р.
11. Erengüç S. S. Integrated Production/Distribution Planning in
Supply Chains – An Invited Review / S. S. Erengüç,
N. Simpson, A. J. Vakharia // European Journal of
Operational Research. − 1999. – Vol. 115. − P. 219−236.
12. Fisher M. L. What is the Right Supply Chain for Your
Product? / M. L. Fisher // Harvard Business Review. –
1997. – 75 (2, March-April). − P. 105–116.
13. Hindi K. S. Computationally efficient solution of a
multiproduct, two stage distribution-location problem /
K. S. Hindi, T. Basta // The Journal of the Operational
Research Society. − 1994. − 45 11. − P. 1316–1323.
14. Tsiakis P. Design of Multi-echelon Supply Chain Networks
under Demand Uncertainty / P. Tsiakis, N. Shah,
C. C. Pantelides // Industrial & Engineering Chemistry
Research. − 2001. − 40 (16). − P. 3585−3604. DOI:
10.1021/ie0100030
15. Nozick L. K. Inventory, transportation, service quality and
the location of distribution centers / L. K. Nozick,
M. A. Turnquist // European Journal of Operational
Research. − 2001. – 129. − P. 362–371.
16. Klose A. Facility location models for distribution system
design / A. Klose, A. Drexl // European Journal of
Operational Research. – 2005. – 162. − Р. 4–29.
17. An Optimization Framework for Multistage Productiondistribution
Networks using Genetic Algorithms / [Lai Kim
Teng, Luong Lee Hong Son, Marian Romeo Marin, Lee
Moon-Kyu] // 9th Global Congress on Manufacturing and
Management. − 2008. – Р. 514−523.
18. Wollenweber J. A multi-stage facility location problem with
staircase costs and splitting of commodities: model, heuristic
approach and application / J. Wollenweber // OR Spectrum
(2008) 30: 655. https://doi.org/10.1007/s00291-007-0114-3
19. Ming-Jong Yao Hsin-Wei Hsu. A new spanning tree-based
genetic algorithm for the design of multi-stage supply chain
networks with nonlinear transportation costs. Optim Eng
(2009) 10: 219–237 DOI 10.1007/s11081-008-9059-x
20. Turan Paksoy. Revised multi-choice goal programming for
multi-period, multi-stage inventory controlled supply chain
model with popup stores in Guerrilla marketing / Turan
Paksoy, Ching-Ter Chang // Applied Mathematical
Modelling. – Volume 34, Issue 11, November 2010. −
P. 3586−3598.
21. Mitsuo Gen. Multi-stage Supply Chain Network by Hybrid
Genetic Algorithms. – Fuzzy Sets Based Heuristics for
Optimization / Mitsuo Gen, Admi Syarif, Verdegay J.-L.
(ed.). – Part of the Studies in Fuzziness and Soft
Computing book series (STUDFUZZ, volume 126) –
Springer, 2012. – P. 181–196.
DOIhttps://doi.org/10.1007/978-3-540-36461-0
22. Jesus Gonzalez-Feliu. Multi-stage LTL transport systems in
supply chain management. / J. Cheung, H. Song // Logistics:
Perspectives, Approaches and Challenges, Nova Science
Publishing, 2013. – P. 65–86.
23. Farahani R. Hierarchical facility location problem: Models,
classifications, techniques, and applications / Reza Zanjirani
Farahani, Masoud Hekmatfar, Behnam Fahimnia, Narges
Kazemzadeh // Computers & Industrial Engineering. –
2014. – 68. – P. 104–117.
24. Irawan C. A. Formulation and solution of a two-stage
capacitated facility location problem with multilevel
capacities / C. A. Irawan, D. Jones // Ann Oper Res. – 2018.
https://doi.org/10.1007/s10479-017-2741-7
25. Ус С. А. О математических моделях многоэтапных задач
размещения предприятий / С. А. Ус, О. Д. Станина //
Питання прикладної математики і математичного
моделювання: зб.наук.пр. – 2014. – С. 258–268.
26. Us S. A. Multi-stage problem of concentration plant
location/ Us S. A, Stanina O.D // 6th International Academic
Conference of Young Scientists “Computer Science and
Engineering 2013” (CSE-2013) / 4th International Youth
Science Festival “Litteris et Artibus” November 21–23,
2013 Lviv Polytechnic National University,
http://ena.lp.edu.ua:8080/handle/ntb/237
27. Киселева E. M. Теория оптимального разбиения
множеств в задачах распознавания образов, анализа и
идентификации систем : монография / E. M. Киселева,
Л. С. Коряшкина, С. А. Ус // М-во образования и науки
Украины, ГВНЗ “Национальный горный университет”. −
Днепропетровск : НГУ, 2015. − 270 с.
28. Solving Continual Two Problems of Optimal Partition of
Sets Stage / [D. Zelentsov, S. Us, L. Koryashkina, O.
Stanina] // International Journal of Research Studies in
Computer Science and Engineering (IJRSCSE). − 2017. –
Volume 4, Issue 4. − P. 72–80.
29. Шор Н. З. Методы минимизации недифференцируемых
функций и их приложения / Н З. Шор. – K. : Наук.
думка, 1979. – 200 с.







Copyright (c) 2019 S. A. Us, L. S. Koriashkina, O. D. Stanina

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.