=Paper=
{{Paper
|id=Vol-2570/paper1
|storemode=property
|title=Model of distribution of homogenous resources between suppliers and consumers
|pdfUrl=https://ceur-ws.org/Vol-2570/paper1.pdf
|volume=Vol-2570
|authors=Mikhail Matveev,Semen Podvalny,Victor Taratukhin
}}
==Model of distribution of homogenous resources between suppliers and consumers==
https://ceur-ws.org/Vol-2570/paper1.pdf
Model of distribution of homogenous resources between
suppliers and consumers
1[0000-0002-6528-6420]
Mikhail Matveev , Semen Podvalny2[0000-0003-1260-4883],
Victor Taratukhin1[0000-0002-7619-9269]
1
Voronezh State University Voronezh, Russia
2
Voronezh State Technical University Voronezh, Russia
mgmatveev@yandex.ru, spodvalny@yandex.ru
Abstract. The model of distribution of homogenous resources from set of sup-
pliers to set of consumers. The distribution is performed by the center that rep-
resents consumer interests, according to formal criteria of matching their com-
mercial and technical requirements. The formalization of criteria is based on
fuzzy logical statements. The choice is performed based on solution of modified
transportation problem with intermediate points. The result is distribution of the
procured resources by suppliers and purchased resources by consumers, which
ensures maximum accordance to presented requirements. Analysis of the co-
influence of requirements on the distribution results is performed.
Keywords: Resources Distribution, Fuzzy Statements, Indicators Aggregation,
Transportation problem.
1 Introduction
The task of rational choice suppliers of necessary resources by consumers from given
set is well known [1]. Usually the selection is performed by commercial and technical
requirements. Such choice can be described by schema “one consumer – many sup-
pliers”. In case of purchasing homogenous (interchangeable) resources procuring
activity could be efficiently organized using schema “many consumers – many sup-
pliers”. In this case the consumers’ requests of purchasing resources come to the cen-
tralized purchaser (center), which consolidates them into wholesale shopping lot with
corresponding discount. It is required to allocate those shopping lots between suppli-
ers with maximum correspondence between commercial requirements given by the
center and within restriction of technical requirements. After that purchased resources
is necessary to optimally allocate between consumers with maximum accordance to
technical requirements. The purchaser’s role can be performed by commercial or
public electronic trading platform. Despite of obvious profitability of the schema
“many-to-many”, the realization becomes difficult due to high labor intensity of pro-
cesses of requirements’ synthesis and analysis on the set of consumers and suppliers
as well as impossibility of manual optimization of resource assignments per consum-
ers and suppliers. The automation of decision making based on corresponding math-
ematical models and methods helps to solve those problems.
Copyright © 2020 for this paper by its authors. Use permitted under Creative Commons License
Attribution 4.0 International (CC BY 4.0)
ICID-2019 Conference
2
Many researches are dedicated to modelling the process of purchasing resources with
suppliers’ selection and corresponding inventories. As of rule, those researches con-
sider two autonomous groups of problems:
- Distribution of potentially allowed resources per suppliers based on commer-
cial requirements with accordance to technical restrictions.
- Distribution of existing resources per consumers based on technical require-
ments with accordance to commercial restrictions.
As an example, within the first group S.H. Amin et al. [2,3] considered the integrated
mathematical model with fuzzy parameters for vendor selection in the form of a
closed-network configuration. A. Mendoza and J.A. Ventura [4,5] proposed two com-
bined integer non-linear programming models intended to help managers to make
reasonable decisions during the process of selecting fixed set of vendors and in pro-
cess of planning of resource supplement with accordance to commercial criteria. S.A.
Moosavi [6] proposed a multipurpose mathematical vendor selection model, present-
ed as a fuzzy linear programming task, which takes into account importance of com-
mercial criteria weights for different resources. Within the second group K. Pavlov
and E. Khobotov [7] considered the problem of selection and modernization of
equipment for production systems. As a solution authors proposed discrete production
models and methods that make it possible to create several production system projects
and select the best in terms of technical characteristics. F.T.S. Chan and B. Jiang [8]
proposed a set of multi-criteria models and artificial intelligence techniques for pro-
duction resource parameters selection which maximizes technical efficiency and flex-
ibility.
Therefore, two approaches to solve the problem of selection of production re-
sources were defined: the way of optimization of commercial activities (as choosing
resources from concrete suppliers) within restrictions of technical parameters or opti-
mization of technical systems within economic restrictions (as choosing resources for
concrete technical conditions).
In the context of realization of schema “many consumers – many suppliers” it
looks feasible to combine those two approaches with saving and using their results,
for example through defining reasonable set of requirements for commercial and
technical characteristics of required resources.
In this paper the approach for formalizing set of rational requirements for com-
mercial and technical characteristics of resources and mathematical model of organiz-
ing the centralized procurement with maximum accordance to those requirements are
presented.
2 Models and methods of solving the optimal procurement
organization problem.
Commercial and technical requirements of resources are proposed to be formulated as
vectors of characteristic parameters of homogenous resource 𝑧̃ 1 = (𝑧11 , … , 𝑧𝑛1 ), which
components are fuzzy logical statements with membership function 𝑓𝑖 (𝑧𝑖1 ) ∈ [0; 1]
[9,10]. Membership functions are defined by experts as well as based on information,
3
obtained with results of above-mentioned groups of problems. Summary of parame-
ters specifies set of local (for each parameter) requirements to resources. Resources,
offered by supplier, are also described by corresponding parameters vectors 𝑧̃ 2 =
(𝑧12 , … , 𝑧𝑛2 ). As opposed to requirements, the concrete resource parameters are defined
by crisp quantitive or qualitive values. Membership functions of the fuzzy statements
define degree of functional matching of the resource type to given local
requirements 𝑠𝑖 = 𝑓𝑖 (𝑧𝑖 ).
For defining of the generalized degree of matching of j-type of resource to tech-
nical or commercial requirements it’s necessary to aggregate all local matchings of
those type. There are different well-known methods of such aggregation [11, 12, 13],
suitable to solve this problem. In the current paper the aggregation operator for the
multiplicative form of composite fuzzy statement for commercial and technical re-
quirements is proposed in the form:
𝑗 𝑗
𝜇𝑖𝑗 = min{𝑓1𝑖 (𝑧1 ); . . . ; 𝑓𝑛𝑖 (𝑧𝑛 )} (1)
– aggregated matching of j-resource for commercial requirements of i-supplier;
𝑗 𝑗
𝜂𝑗𝑘 = min{𝑓1𝑘 (𝑧1 ); . . . ; 𝑓𝑚𝑘 (𝑧𝑚 )} (2)
– aggregated matching of j-resource for technical requirements of k-consumer;
The task of purchasing equipment which should meet both commercial and tech-
nical requirements is proposed to be formulated as a transportation problem with in-
termediate points [12]. The fitting criteria are defined as normalized matchings to
commercial and technical requirements, which are in general case contradicting. The
normalization ensures keeping the values of criterion in the “matching” category.
Formalized balanced mathematical model of the problem is presented as [10]:
𝜆⋅∑ ∑ 𝜇𝑖𝑗𝑥𝑖𝑗 (1−𝜆)⋅∑ ∑ 𝜂𝑗𝑘 𝑦𝑗𝑘
𝑗 𝑘
𝑖 𝑗
+ → max, (3)
𝑥,𝑦
∑ ∑ 𝑥𝑖𝑗 ∑ ∑ 𝑦𝑗𝑘
𝑗 𝑘
𝑖 𝑗
∑𝑗 𝑦𝑗𝑘 = 𝜈𝑘 ; ∀𝑘, ∑𝑗 𝑥𝑖𝑗 = 𝑎𝑖 ; ∀𝑖, (4)
∑𝑖 𝑥𝑖𝑗 = 𝑟𝑗 , ∑𝑖 𝑥𝑖𝑗 = ∑𝑘 𝑦𝑗𝑘 ; ∀𝑗, (5)
𝑥𝑖𝑗 ; 𝑦𝑗𝑘 ∈ {0; 𝑁}, (6)
where 𝐼 = {𝑖}, 𝑖 = 1, . . . , 𝑛 – set of suppliers, 𝐽 = {𝑗}, 𝑗 = 1, . . . , 𝑚 – set of alterna-
tive resources, 𝐾 = {𝑘}, 𝑘 = 1, . . . , 𝑑 – set of consumers, 𝜇𝑖𝑗 ∈ [0,1] – matching
value of proposal from i-consumer to commercial requirements from j-resource; 𝜂𝑗𝑘 ∈
[0,1] – matching value of j-resource to technical requirements of k-consumer; 𝑥𝑖𝑗 –
amount of j-equipment purchased from the i-supplier; 𝑦𝑗𝑘 – amount of j-equipment
purchased for the k-consumer); 𝜈𝑘 – amount of equipment required by the k-
consumer; 𝑎𝑖 – amount of equipment offered by the i- supplier; 𝑟𝑗 – total equipment
4
offered by j-supplier; 𝜆 ∈ [0; 1] – weight factor that determines domination of the
requirement.
Sums ∑ ∑𝑗 𝑥𝑖𝑗 = 𝑐𝑜𝑛𝑠𝑡 and ∑ ∑𝑘 𝑦𝑗𝑘 = 𝑐𝑜𝑛𝑠𝑡 stay constants while chang-
𝑖 𝑗
ing corresponding variables, which identifies the affiliation of the problem with linear
programming. If amount of resources is defined as counting value, the model (3-6)
should be complemented with restriction 𝑥𝑖𝑗 ; 𝑦𝑗𝑘 ∈ {0; 𝑁} and the task becomes inte-
ger valued.
Expressions under the first and second sum in criterion (3) represent traces of the
matrixes А = ‖𝜇𝑖𝑗 ‖ ⋅ ‖𝑥𝑗𝑖 ‖ and В = ‖𝜂𝑗𝑘 ‖ ⋅ ‖𝑦𝑘𝑗 ‖ : 𝑡𝑟(𝐴) and 𝑡𝑟(𝐵) corresponding-
ly. Those elements are interpreted as weighted values of matching distribution of
resources for commercial and technical requirements. Matrixes ‖𝜇𝑖𝑗 ‖ and ‖𝜂𝑗𝑘 ‖ are
formed based on expressions (1,2), which includes expert evaluations. Matrixes ‖𝑥𝑖𝑗 ‖
and ‖𝑦𝑗𝑘 ‖ are chosen to ensure maximum of a sum 𝑡𝑟(‖𝜇𝑖𝑗 ‖ ⋅ ‖𝑥𝑗𝑖 ‖) + 𝑡𝑟(‖𝜂𝑗𝑘 ‖ ⋅
‖𝑦𝑘𝑗 ‖), or minimum of aggregated matching.
Centralized procurement can include one of the conditions:
- Ensure equilibrium of commercial and technical requirements;
- Ensure certain degree of dominance of one requirement above another.
The condition of equilibrium of two types of requirements is due to structurally
innate into problem (3-6) dominance of the commercial requirements. Such domi-
nance is related to the point that to perform balance conditions we introduced simulat-
ed consumer with null matchings 𝜂𝑗𝑘 and all distributed to it resources give null prod-
ucts 𝜂𝑗𝑘 𝑦𝑗𝑘 , as opposite to corresponding products 𝜇𝑖𝑗 𝑥𝑖𝑗 which are different from
zero. Moreover, the more the excess of supply over the demand of consumers (which
is typical for the market), the more the dominance of commercial requirements. In this
case the deals will be catted with lower correspondence to technical requirements.
The equilibrium is reached through introducing in problem (3-6) additional re-
striction:
𝑡𝑟(𝐴) = 𝑡𝑟(𝐵). (7)
Given degree of dominance of one requirement above another is reached through
corresponding choice of parameter of linear combination:
𝜆 ⋅ 𝑡𝑟(𝐴) = (1 − 𝜆) ⋅ 𝑡𝑟(𝐵); 0 ≤ 𝜆 ≤ 1. (8)
Obviously, in this case one should exclude restriction (7) as its presence automatically
neutralize the dominance:
𝛼 ⋅ 𝑡𝑟(𝐴) + (1 − 𝛼) ⋅ 𝑡𝑟(𝐴) = 𝑡𝑟(𝐴). (9)
3 Numerical approbation and discussion
Numerical approbation of the proposed model should answer following questions:
5
- Is it possible to interpret modelling results of resources distribution appropriate-
ly?
- Is it reachable to distribute resources with respect to balance between commercial
and technical requirements?
- How sensitive is the solution to the disturbance of the balance of requirements?
Numerical approbation method assumes obtaining solution on the set of real numbers.
The task of organization of purchasing is formulated as follows. In the Tables 1 and
2 the initial data are presented: compliance with the technical requirements and com-
pliance with the commercial requirements. As seen from initial dataset, the most ac-
ceptable resources for the consumer (C and D) are proposed by suppliers under the
worst commercial conditions, compare to A and B.
Table 1. Consumers requests with compliance matrix of the technical requirements.
Consumers
Resource
C1 C2 C3
A 0,45 0,7 0,55
B 0,35 0,45 0,65
C 0,95 0,85 1
D 1 1 0,85
Declared amount 10 5 8
Table 2. Suppliers proposals with matrix of the commercial compliances.
Resource
Supplier Assumed amount
A B C D
S1 1 0 0 0 5
S2 0 1 0 0 4
S3 0 0 0,45 0 2
S4 0 0 0 0,3 5
S5 0 1 0 0 15
S6 0 0 0,5 0 4
S7 0 0 0 0,35 5
The optimal distribution of the purchases per suppliers and purchases per consumers
stated as (2-5) is shown in the Tables 3 and 4. Quantitative value of resources amount
is presented in the numerator while degree of matching the requirements is stated in the
denominator. In the Table 4 the simulated consumer for the balancing is introduced
(CS).
Table 4 allows to determine from which supplier and how many resources should be
purchased (underlined in table 3). So, proposed resource B is redundant (as Table 4
shows that requirement is 2 times less).
6
Table 3. Optimal distribution of purchases per suppliers (=0,5).
S1 S2 S3 S4 S5 S6 S7
A 5/1 0 0 0 0 0 0
0 4/1 0 0 15/1 0 0
B
2/1
C 0 0 2/0,45 0 0 4/0,5 0
D 0 0 0 5/0,3 0 0 5/0,35
Table 4. Optimal distribution of resources per consumers (=0,5).
A B C D
C1 0 0 0 10/1
C2 5/0,7 0 0 0
C3 0 2/0,65 6/1 0
CS 0 17/0 0 0
Analysis of the Tables 3 and 4 provides reasonable solution interpretation – trade-
off between commercial and technical requirements forced to refuse from mainly
commercially efficient resource B.
The problem of achieving balance of requirements can be checked with the same
test data but using constraint (7). The result solution shows that resource distribution
per consumers has not changed, while purchases distribution per suppliers has modi-
fied as presented in Table 5.
Table 5. Optimal distribution of purchases per suppliers having requirements equilibrium from
table 2
S1 S2 S3 S4 S5 S6 S7
A 1/1 0 0 0 0 4/0 0
0 4/1 0 0 15/1 0 0
B
2/1
C 0 0 0 5/0 0 0 1/0
D 4/0 0 2/0 0 0 0 4/0,35
Distribution obtained in the Table 5 is unrealizable as contains supplies with zero
membership. That means either infeasibility of the resource or its absence on suppliers’
side. From Criteria (3) point of view the requirement of using only suitable (or availa-
ble) resources can be enhanced by switching zero values in the Table 2 to large nega-
tive numbers. Practical result is obtained e.g. when changing all zero values on –1000
as shown in Table 6.
It should be observed that there is an overlap between distribution of purchases per
suppliers when having the requirements equilibrium (balance) and having (Table
3). Such coincidence allows to assume low sensibility of the solution to change
7
Table 6. Optimal distribution of purchases per suppliers having requirements equilibrium from
Table II and -1000 instead of 0
S1 S2 S3 S4 S5 S6 S7
A 5/1 0 0 0 0 0 0
0 4/1 0 0 15/1 0 0
B
2/1
C 0 0 2/0,45 0 0 4/0,5 0
D 0 0 0 5/0,3 0 0,005/0 4,995/0,35
equilibrium of the requirements. To check this assumption above mentioned problem
was sold with
When i.e. while ignoring commercial requirements, but fulfilling all con-
straints, the obtained solutions are similar with those presented in Tables 3 and 4 hav-
ing When the technical requirements are ignored. In this case the distribu-
tion of purchases per suppliers doesn’t change but deviates towards degradation of
resource distribution per consumers according to Table 7.
Table 7. Optimal distribution of resources per consumers (=1).
A B C D
C1 0 0 5/0,95 10/1
C2 0 0 0 5/1
C3 0 7/0,65 1/1 0
CS 5/0 17/0 0 0
Obtained result proves the assumption about low sensibility of solutions to change
equilibrium of the requirements. At the same time presented quantitative results cannot
provide unambiguous answer on actual practical questions related to taking into ac-
count dominance of commercial or technical requirements. Research in this direction
will be continued based on theoretical principals’ analysis.
4 Conclusion
The approach for centralized procurement organization for resources, homogenous in
the context of matching contradicting commercial and customers’ requirements was
proposed. The ability to describe requirements as parameters vector with fuzzy logic
statement and apply fuzzy logic for calculation of corresponding fuzzy components of
requirements and crisp values of characteristics alternative resources were shown. The
distribution model in the form of modified transport problem which maximizes the
degree of matching was developed.
Suggested approach allows to set a basis for creation of automated decision support
system when performing centralize purchasing processes. It will allow to drastically
8
reduce effort of those processes, improve quality of the decisions and lower the sub-
jective component while selecting alternative variants.
Test example case study has shown distribution resources models’ reliability and
defined direction for the future research as impact evaluation from some requirements
type domination. Obtaining such evaluation is relevant for practical applications
working in financial or production environments.
References
1. Дадашев, Б. Э., & Серёдкин, И. В. (2016). Подсистема автоматизации закупочной де-
ятельности на базе СЭД DIRECTUM. Международный журнал прикладных и
фундаментальных исследований, (6-1), 13-18.
2. Amin, S. H., & Razmi, J. (2009). An integrated fuzzy model for supplier management: A
case study of ISP selection and evaluation. Expert systems with applications, 36(4), 8639-
8648.
3. Amin, S. H., & Zhang, G. (2012). An integrated model for closed-loop supply chain con-
figuration and supplier selection: Multi-objective approach. Expert Systems with Applica-
tions, 39(8), 6782-6791.
4. Mendoza, A., & Ventura, J. A. (2012). Analytical models for supplier selection and order
quantity allocation. Applied Mathematical Modelling, 36(8), 3826-3835.
5. Mendoza, A., & Ventura, J. A. (2013). Modeling actual transportation costs in supplier se-
lection and order quantity allocation decisions. Operational Research, 13(1), 5-25.
6. Moosavia, S. A., & Ebrahimnejadb, S. (2017). A new multi-objective mathematical model
for supplier selection in uncertain environment.
7. Pavlov, K. S., & Khobotov, E. N. (2015). Models for equipment selection and upgrade in
manufacturing systems of machine building enterprises. Automation and Remote Con-
trol, 76(2), 292-303.
8. Chan, F. T., & Jiang, B. (2001). The applications of flexible manufacturing technologies in
business process reengineering. International Journal of Flexible Manufacturing Sys-
tems, 13(2), 131-144.
9. Будяков, А. Н., Гетманова, К. Г., & Матвеев, М. Г. (2017). Решение задачи выбора
ресурсов и их поставщиков в условиях противоречивости технических и коммерче-
ских требований. Вестник Воронежского государственного университета. Сер. Си-
стемный анализ и информационные технологии, (2), 66.
10. Будяков, А. Н., Гетманова, К. Г., & Матвеев, М. Г. (2017). Решение задачи выбора
ресурсов и их поставщиков в условиях противоречивости технических и коммерче-
ских требований. Вестник Воронежского государственного университета. Сер. Си-
стемный анализ и информационные технологии, (2), 66.
11. Choquet, G. (1954). Theory of capacities. In Annales de l'institut Fourier (Vol. 5, pp. 131-
295).
12. Sugeno, M. (1974). Theory of fuzzy integrals and its applications. Doct. Thesis, Tokyo In-
stitute of technology.
13. Новиков, Д. А., & Цветков, А. В. (2001). Агрегирование информации в моделях сти-
мулирования. Автоматика и телемеханика, (4), 120-127.
14. Таха, Х. А. (2001). Введение в исследование операций. 6-е издание/Хэмди А. Таха–
Москва: Издательский дом «Вильямс».