1. Introduction
Currently, firms increasingly need to improve their supply chain network to gain competitive advantage and profitability. In the network, nodes typically represent entities (such as people, objects, events, etc.), and the connecting edges between nodes represent the relationships between entities [
1]. In a supply chain network, a product is generally fabricated jointly by multiple firm nodes (the nodes may be different organizations of firms or independent firms) within the network, with each node responsible for one component or several components of the final product. The physical configuration of a product determines the demand correlation among nodes along with complex mutual transaction relations. Firm nodes of the network have their decision objectives; that is, they seek individually optimal interests. Although they have the aligned goal of final product fabrication, this typical decentralized decision-making scenario incurs various profit targets; that is, the optimal policy of each node might be a suboptimal result either for its upstream or downstream firms, further leading to the non-optimal decision of the whole network. Therefore, this paper focuses on figuring out network-wide coordination and optimization in some special decentralized decision settings.
With the development of information and communication technology and the industrial revolution, the supply chain has increasingly become a network consisting of multiple relevant organizations in which firms as elements rely on each other to acquire competitive advantages by integrating materials, information, capital, and knowledge flows. Accordingly, SCM is a managerial process within which the firm designs and maintains a suitable mechanism or mode and utilizes its core advantages to make itself and the whole supply network to attain competitive advantages through integrated resources and the support offered by cooperative firms [
2]. Inventory optimization and production optimization have become two indispensable pillars in supply chain management. Inventory optimization is generally achieved through scientific methods and advanced technological means, such as demand forecasting [
3], inventory control strategies [
4], supply chain collaborative inventory management [
5], etc., to optimize inventory levels, reduce the risk of inventory backlog and shortage, lower inventory costs, and enhance the flexibility and resilience of the supply chain. In the supply network of joint production, inventory optimization also needs to consider inventory sharing between different nodes, coordination of replenishment strategies, and inventory allocation in emergency situations to ensure the smooth operation and efficient response of the overall supply chain. Production optimization, which goes beyond the traditional scope of optimizing inventory for a single product or multiple products, focuses on how to achieve optimal configuration of production processes in the context of multiple enterprises jointly developing or producing a certain product to meet diversified market demands, becoming a new research focus. Qu Li et al. [
6] constructed a joint optimization model for production batch size and preventive maintenance threshold based on nonlinear degradation of production systems, with the goal of maximizing unit time profit. Zhu Kai et al. [
7] proposed an integrated data-driven model that coordinates maintenance planning decisions with production planning decisions to solve the scheduling and maintenance planning problems of parallel series production lines. Distinct from the existing literature, which usually considers inventory optimization for a single product or multiple products without demand correlation [
8], this paper investigates the joint production optimization in a supply network comprising many demand-dependent nodes. Several firms co-develop or manufacture a particular product to meet one or more kinds of market demands. Their coordination and cooperation in the development, manufacturing, and transaction processes comprise the diverse coupled relationships in the supply network. In this firm, nodes belong to different profit centers. Thus, there is a series of problems in realizing network-wide coordination [
8], cooperation, and optimization in cases where the goals of manufacturing operations are congruent [
9].
In this study, the manufacturers fabricating a particular product make their components with intertwined supply and demand relationships based on physical configuration among firm nodes. The demand is usually uncertain and may have unpredictability such as seasonality and globality, so suppliers need an efficient and flexible planning system [
10]. The demand correlation circumscribes boundaries for the network, separating nodes from the outer supply network. As a supplier, each node needs to make a production plan to satisfy demands from the inside and outside network simultaneously. The former kind of demand is assumed deterministic, and the latter random. This demand within and outside the network is similar to push and pull demand. Peters [
11] examined the impact of technology-push and demand-pull policies on technological change. Technological push is the assumption that the transition from research to development and, ultimately, to diffusion is a largely linear process driven by the supply side. Demand pull, on the other hand, assumes that anticipated market demand is the key determinant of technological change. Ref. [
12] studied the upstream policy push and downstream demand pull to form a long-term mechanism for green technology innovation in Upstream Policy Promotion and Downstream Demand Pull to Form the Long-term Mechanism of Green Technology Innovation. It can be seen that pull is more likely related to the final demand outside the network in this study, and push is relevant to the dependent demand inside the network.
For instance, a specific auto manufacturing company is a supply network comprising an engine manufacturer, a tire supplier, assembling providers, etc. Among them, this specific tire supplier should also consider demand from other auto manufacturers outside the network boundary besides that from the inside when he makes decision-making on capacity and volumes spanning selling periods. Another case is the supply network of Hewlett–Packard and Compaq (HP) laptops, which includes mainboard suppliers, Intel chips, and monitor manufacturers. As an indispensable portion of this featured network, Intel needs to consider both endogenous and exogenous demands in and out of this computer supply network. Categorizing requirements internally and externally helps business nodes more accurately assess the priority and urgency of different requirements. Internal demand often directly affects the continuity and efficiency of the production process, while external demand determines the market demand for the final product. Timely fulfillment of internal demand helps reduce waiting time and inventory backlogs in the production process, thus improving the responsiveness of the entire supply chain. At the same time, accurate forecasting and a quick response to external demand can enhance the competitiveness of an enterprise in the market. By distinguishing between these two types of demand, an enterprise can allocate resources more efficiently and ensure that critical production processes are not affected.
In the context of a globalized economy, optimizing complex supply chain networks (CSN) is an internal national issue and an international challenge. Cross-border supply chains face a more complex and changing market demand, and economic fluctuations, changes in consumer preferences, and policy adjustments in different countries and regions will directly affect the accuracy of demand forecasts. Cross-border logistics involves the transportation system of many countries and regions, including sea, air, land, and other modes, and its complexity and cost are much higher than that of domestic logistics. Globally, there have been many attempts to improve the efficiency of supply chain networks through joint production optimization. For example, multinational enterprises in the automobile manufacturing industry, such as Toyota and Volkswagen, have achieved standardization and sharing of parts and components by establishing a global production network, reducing production costs, and improving market response speed. At the same time, these enterprises also realize transparent and collaborative supply chain management using information technology, further improving overall operational efficiency. Therefore, discussing the joint optimal dynamic production planning problem in this paper is necessary. Yi Cong-qin et al. [
13] reveal the sources of supply chain risk through the evolution of complex supply chain network modeling, identify the critical nodes in the supply chain network, and improve the supply chain network’s ability to withstand risk by closely cooperating with the critical nodes and enhancing the network resilience. Mahendra Piraveenan et al. [
14] conducted an extensive structural and topological analysis of supply chain networks constructed from the FactSet Revere dataset to capture global supply chain relationships between firms. The results show that large multinationals predictably dominate the centrality analysis. Robert Wiedmer and Stanley E. Griffis [
15] argue that the network structure of a supply chain affects the global firm and supply chain levels, which is addressed by examining the structural topology in the supply chain network. The results show that identifying the network topology is relevant and provides insight into the behavior and performance of the network. Danijela Doncic et al. [
16] consider that complex supply chains are evolving into multilevel international supply networks, incorporating the relationships between logistics service providers in the automotive industry into the analysis.
Being different from the existing literature studying perishable products, we investigated the optimal policies for producing functional products with a long life cycle in a multiple-period horizon. In the decentralized setting, every firm node within the network usually has the decision-making of maximizing its own profit individually. Each node producer within the network has to make a production plan for satisfying demands both from the network and the external market. Essentially, the market demand variation will disperse among the nodes through the demand correlation. In the multi-period scenario, the preceding net inventory status should be considered in the succeeding period. We mainly focused on the joint production/inventory control problems in a complex structured supply network (CSN) with special demand correlation under two production policies. One of them is a static single-period issue, and we will study the optimal control strategy that allows for additional production. The other is a dynamic multi-period issue, and we will provide the optimal joint production strategy by means of
-convexity in
. This paper provides an in-depth analysis of the core issue of joint production/inventory optimization in a complex supply chain network composed of nodes with coupled demand characteristics. By constructing and modifying the input–output matrix model, we accurately portray the intricate dependencies among nodes and then propose a set of strategy frameworks to promote network-wide coordination and optimization. In addition, the study is not only limited to the single dimension of production/inventory optimization but also novelly introduces a multi-perspective joint optimization analysis, which significantly enhances the overall understanding of the complex decision-making mechanisms in supply chain networks. Against the backdrop of the increasing trend of outsourcing and offshoring in the global manufacturing industry [
17], the results of this paper provide valuable theoretical guidelines and practical references for the joint optimization of production (and inventory) planning among node firms in a decentralized decision-making environment in supply networks.
The rest of the paper is organized as follows:
Section 2 gives a review on the related literature.
Section 3 introduces the structure of a complex supply chain network, categorizing two kinds of demands with its principles. We also describe the input–output method that reflects demand links amongst adjacent node firms with decision variables and parameters determined. And then, considering the scenario with a short-life-cycle product, we formulate it as a static single-period problem and provide the analysis and calculation method. In
Section 4, changing to look at the scenario of a relatively long-life cycle product made across multiple periods, we further compare the settings with and without taking the fixed set-up costs into account, respectively. We then devise dynamic models to demonstrate the optimal policy and the related managerial insights. Computational study and relevant implications are provided in
Section 5. As a closing, in
Section 6, we expose the contribution of this paper and highlight directions for future research.
2. Literature Review
The literature related to this study includes four streams of research, such as single-product production/inventory optimization, multi-product production planning, input–output model-based production planning, and production network design.
Our study is related to the literature on the single-product multi-period production or inventory decision-making problems subject to stochastic demand. Following the pioneering work [
18,
19,
20,
21], Gallego and Sethi [
22] defined the generalized concept of
-convexity and demonstrated its related properties, while some other research (like [
23,
24,
25,
26,
27]) discusses system design or logistics issues in various scenarios of supply chain networks. The literature above just studied either single-product or multi-product issues without considering the demands coupling among each product parts. Although Gallego and Sethi [
22] and Pathak, Day [
23] study supply chain structures similar to ours, they only considered a scenario of a static single period. Furthermore, we utilize
-convexity to study the optimal policy of joint production in the CSN with a multi-product situation.
More closely related to our study is the literature on multi-product dynamic production planning. The classic literature in this area can be found in Kalin [
20], Johnson [
28], Lenard and Roy [
29,
30,
31], Hausman, Lee [
32], Ohno and Ishigaki [
33], and Liu and Esogbue [
21], which are followed by some typical research, including Bhattacharya [
34], Hill and Pakkala [
35], Panda and Maiti [
36], Feng, Liu [
37], and Topan, BayIndIr [
38]. Recently, there has been an increasing body of literature on this field. Vahdani, Behzadi [
39] studied optimal multi-product dynamic pricing and inventory coordination strategy based on fuzzy expansion method. Nishi and Sakurai [
40] analyzed the factors causing demand uncertainty of multi-cycle production and discuss the concept and strategy of the multi-cycle production plan reconfiguration. Ben-Ammar, Bettayeb [
41] developed the optimization method of multi-cycle supply planning under random lead time and dynamic demand. Liu, Zhang [
42] showed the optimal production and inventory strategy of the multi-cycle fixed-proportion cogeneration system. Xiu, Duan [
43] studied how to construct and optimize the multi-cycle closed-loop supply chain network equilibrium model under the consideration of consumer product preferences. Duan, Yao [
44] analyzed the closed-loop supply chain network equilibrium from the perspective of marketing and corporate social responsibility. Hajiaghaei–Keshteli, Rahmanifar [
45] designed a multi-cycle dynamic EV supply chain production and routing problem considering energy consumption. Ref. [
46] studied multi-product production planning, demand influenced by financial assets, combined optimization of production volumes, and real-time hedging strategies. Ref. [
47] studied the multi-phase supplier selection and inventory-volume problems in multi-product serial supply chains. Ref. [
48] proposed a dynamic virtual unit reconstruction framework for multi-cycle programming in a dynamic environment. Ref. [
49] used approximate dynamic programming methods to solve capacity-planning problems in multi-plant and multi-product supply chains. Ref. [
50] explored different batch strategies for supplier selection and order allocation in a two-stage supply chain. Ref. [
51] studied the humanitarian supply chain network design problem considering product differences and demand uncertainties. Ref. [
52] adopted cross-block convenient scheduling technology to verify the flexibility and economic benefits of the production system. To sum up, current research on multi-cycle production focuses on strategies and optimization methods for the coordination between multi-cycle production planning and inventory under uncertain (such as demand uncertainty and lead time randomness) and fuzzy environments. However, as supply chain management becomes increasingly complex, multiple objectives (such as cost, time, quality, and sustainability) should be considered simultaneously. This requires more advanced optimization algorithms and decision-support systems. There should also be a focus on dynamic tuning and real-time optimization, where real-time data and advanced analytics are applied.
The literature focusing on the input–output model-based multi-product inventory optimization in the supply chain is also highly related to our study. Ge [
53] combined the input–output model with the production function to estimate the direct-consumption coefficient. The early-stage literature of this kind includes Ren and Liu [
54], Xiong and Tang [
55], and Zhang, Jun [
56]. There has also been a lot of research of this kind in recent years. Ahmadi, Valmorbida [
57] expounded that in distributed parameter systems, the convex optimization method can be used to solve the optimization problems of multiple objective functions involved in input and output analysis, such as maximizing system performance, minimizing energy consumption, etc., so as to obtain the optimal input and output strategy of the system. Song and Ieee [
58] analyzed that uncertainty quantification is a key step in evaluating the uncertainty of input parameters and output response. Commonly used uncertainty quantification methods include probability distribution fitting, variance analysis, and sensitivity analysis, etc., which can help to understand the uncertainty distribution of input and output and its impact on the optimization process. Ling, Song [
59] studied an improved evolutionary stochastic neural network approach based on particle swarm optimization and input–output sensitivity, which performs well when dealing with complex and dynamically changing datasets by combining the global search capabilities of PSO and the adaptability of ERNN. Pashko [
60] studied capital investment allocation optimization in an open economy based on the input–output model to improve the accuracy and effectiveness of capital investment allocation optimization. Koch, Montenbruck [
61] introduced the basic concepts of input–output systems and the challenges of data-driven inference, discuss different sampling strategies, including random sampling, systematic sampling, model-based sampling, and adaptive sampling, and evaluated their performance in various applications. Ozer, Iftar [
62] discussed that eigenvalue optimization ensures stability by modifying the eigenvalues of the system, while delayed output feedback increases the complexity of the problem but, at the same time, provides opportunities for stabilization. For more related literature in this field, please refer to [
63,
64,
65,
66].
Our study is also highly related to the literature on manufacturing supply chain network design. Yang, Li [
67] introduced the new design of knowledge-driven products based on complex networks by integrating and utilizing cross-domain and multi-level knowledge resources. Lian, Yang [
68] discussed the propagation of design changes among different components and subsystems in the process of complex product design and explained the propagation mechanism by introducing complex network theory and methods. Lin, Shieh [
69] proposed a product-design process of integrated quality engineering and evolutionary neural networks to improve the efficiency and quality of product design by combining advanced quality-engineering methods and evolutionary neural network models. Guo [
70] outlined the causes, effects, and methods of predicting the risk of design change propagation in product-design development networks, emphasizing that predicting and managing the propagation of design changes is critical to ensuring product quality, reducing costs, and maintaining development schedules. Yang, Tian [
71] introduced the application of evaluation methods based on consensus measurement, network analysis, and analytic Hierarchy Process (AHP) in product-design evaluation. Tahereh Mohammadi et al. [
72] proposed an optimal design of an intelligent supply chain for multiple perishable products using IoT-related techniques. They developed a bi-objective nonlinear integer mathematical planning model. The results show that adopting these techniques in the supply chain can reduce the delivery time and total supply chain cost. Peng, Hu [
73] discussed the stability of complex product collaborative-design networks from the perspective of ecology. Guo [
74] proposed a product configuration evaluation method based on the importance of network nodes to identify the key nodes that have the greatest impact on product configuration so as to optimize product configuration schemes, reduce unnecessary variant generation, reduce development costs, and improve product market competitiveness to improve the generation efficiency of variant design. Jiao, Wu [
75] found that crowdsourcing can improve the quality of product design, and this effect is moderated by network connectivity. When the network connectivity is high, crowdsourcing has a more significant effect on the improvement of product-design quality. Jialiang Pan et al. [
76] considered different combinations of carbon abatement policies and various carbon abatement regulations that high-carbon-emitting firms may face to optimize production inventory in a multinational supply chain system. The results show that manufacturers and retailers adjust their decisions to reduce carbon emissions regardless of the increase in carbon price or carbon tax. Wei Dai et al. [
77] extended the SCN to a hybrid-parallel version where two SCNs are constructed simultaneously. He proposed an adaptive hyper-parameter tuning method so that the hyper-parameters in the supervisory mechanism are automatically adjusted with the learning process. Bojing Liu et al. [
78] addressed the limitations of traditional time series-forecasting methods through an innovative deep-learning framework by proposing a Prophet model that combines deep learning with LSTNet and statistics, and the hybrid model was used with the Particle Swarm Optimization algorithm (PSO) to tuning. More recent research like [
79,
80,
81] also conducted similar investigations.
As can be seen from the above literature, the research on product network design involves many fields such as quality engineering, neural networks, complex networks, and knowledge-driven networks. Theoretical tools such as complex networks are introduced to describe and analyze the dynamics and complexity of design. However, the current methods have challenges such as data sparsity, knowledge heterogeneity, and network complexity. Future research needs to focus on improving the usefulness of these methods so that they can be applied more widely in different areas of product design.
Generally, the focused setting and model in this paper are both obviously different from the existing literature. Even though some of the literature above has similar considerations about the dependent demand among products, their target functions and models are different from ours; some other studies have also examined the input–output method, but most of them are rooted in the macro-economy background. Few studies focus on the firm or supply chain level to model the joint optimal output of the multi-item supply network. Effective methods and theoretical studies on this issue are inadequate. This is exactly what this paper tries to resolve.
4. The Dynamic Multi-Period Model of Joint Production Planning
This section proceeds to focus on the dynamic multi-period model of optimal joint production planning in the same supply chain network of manufacturing. The structure of the supply network is identical with the one we discussed in the last section. The relation among each node is decided by the physical flow as well; that is, we can still use the input–output model to describe the demand-coupling relation among nodes. The main difference is that this section studies the control problem of joint optimal output in a repeated multi-period situation. As for functional products, which have relatively long life cycles generally, they tend to need the organization of multi-period production. In this situation, the products unsold in the previous period will be automatically transferred into the next period as inventory, generating corresponding inventory holding costs. However, different from the traditional classical model in the past, what this section considers is the penalty cost resulting from the excess or shortage of inventory. From these, we established an improved single-period inventory control model of CSN and extended this static model to a dynamic model to seek the control strategy of joint optimal output in multi-period situations.
4.1. Notation System and Assumptions in Dynamic Setting
Because of the complication of the dynamic problem, we re-established part of the marks system in this section and provided some corresponding assumptions. We define the following parameters:
Products set of network nodes;
Initial inventory vector of every node;
Single-period stochastic market demand vector (where some elements could be zero);
Stochastic market demand vector in -th period (where some elements could be zero);
Incidence matrix of every node’s demand in the network (determined by the constituent relationship of parts, some items could be zero);
Unit manufacturing cost vector in every node;
Unit inventory holding variable cost vector in every node
Unit variable cost vector of the loss of shortage in every node;
Leontief matrix; Leontief inverse matrix;
Fixed penalty cost of excess inventory of product ;
Fixed penalty cost of shortage inventory of product ;
The probability density function of the stochastic variable of the single-period demand for product ;
The probability distribution function of the stochastic variable of the single-period demand for product ;
The probability density function of the stochastic variable of -th period demand for product ;
The probabilistic cumulative distribution function of the stochastic variable of -th period demand for product ;
Furthermore, the related decision variables are shown as follows:
Inventory level vector of intermediate demand;
Planned output vector of final market demand;
The total cost function corresponding to ;
The optimal cost function in -th period;
Assume each node only produces (or processes) one certain part of a product. Moreover, the nodes belong to a functional product [
89] with a relatively long life cycle, thus requiring repeated production and multi-period production decisions. We also need to assume that the structure relation of assembling a product determines the demand correlation among each node, and the product’s structure is stable and will not change in the finite periods we studied. Therefore, the incidence matrix A in the parameters above does not change with time. Assume the production time is very short, and the demand of each node can be met very quickly. As a result, there is no need to consider the lead time. Meanwhile, suppose all the parameters above have already been known. Each node’s initial inventory level vector
only refers to the holding inventory level at the beginning of the studied
period. The production decision and internal and stochastic external demand in the previous period decide the initial inventory level of subsequent periods. The inventory surplus at the end of each period is directly transferred into the next period as initial inventory, but the shortage of inventory will not accumulate into the next period.
4.2. Model Setup
The product structure determines the quantity relation of the components that make it up; that is, the demands for components are complementary. A BMW car needs four hubs, four outer rubber tires, four inner tiers, one engine, one pair of windshield wipers, four seats, etc. It is easy to find that, in the BMW car supply network, the demands among each node have direct or indirect relevance and coupling relations. Some node firms in this network, like the tier firm, will meet the demands from the BMW supply network, as well as those outside the network from other car manufacturing firms. The production of each product
should not only meet the demand from related nodes inside the network as raw materials or intermediate products but also should meet the final demand
from external markets. This kind of demand correlation can be described by the model of input-output matrix in Zhong and Chen [
90]. Matrix
records and shows the demand correlation among
parts, and the
item
represents the required quantity of part
when producing one unit part
in this supply network. This paper focuses on functional products that have stable structures in their life cycle, and every item in the demand relationship matrix
is constant.
To meet stochastic market demand, each node firm in the network needs to make corresponding planned external demand output matrix
. Meanwhile, at the beginning of every period, each firm should decide the output of this period and the inventory level
after finishing the production. The input–output relation between the planned outputs of intermediate demand and external demand is
; this is
where
is the Leontief matrix [
91]. We further assume that the stochastic demand outside the network of each product is independent and an exogenous variable, and that it will not be influenced by the system’s intermediate demand. At the beginning of every period, we assume that there exists a central decision-maker in the system. Thus, the target problem is how to design the output of each node firm in this period and how to determine the inventory level matrix
based on the initial inventory level matrix of each node product
. Then, the decision variable of the node firm
is
This section discussed the features of the production decision of every node firm in the CSN with an input–output demand relation in a single-period situation. Then, we extended the issue to a multi-period situation. According to the classical single-product model and the strategy, we know the set-up cost is the cause for the occurrence of the bottom and top control points and of inventory level. Inspired by this, in the space, we considered the existence and inexistence of the set-up cost, respectively, and then compared the optimal control strategies under these two situations.
The cost function in this paper is distinct from the classical single-period model frequently discussed by the traditional literature. The traditional classical single-period inventory model only examined the production-variable cost, inventory holding-variable cost, and loss-variable cost of shortage. In addition to those variable costs above, this paper also added the fixed penalty costs caused by excess and shortage of inventory that sometimes must be considered in practical decisions but is seldom seen in the existing literature. To clarify, the production set-up cost referred to above is totally different from the two fixed penalty costs caused by the excess and shortage of inventory. We can easily distinguish them: the former is caused by the decision of whether to start the production line during this period, and the latter is led by the difference between the inventory level and actual demand (from inside and outside the network). In industrial practice, there indeed exists fixed penalty costs caused by excess and shortage of inventory. That can be taken as the sunk cost and compensation for the shortage or excess of inventory. If service is included when providing the product, those fixed penalty costs should be cared for particularly.
We first study the single-period decision problem without considering the fixed set-up cost and then add it in. In these two situations, the cost composition contains the production-variable cost, inventory holding-variable cost, loss-variable cost of shortage, and fixed penalty costs and cased by excess and shorting of inventory.
4.3. The Improved Monocyclic Model
4.3.1. The Monocyclic Model without Fixed Production Set-Up Cost
Without considering the fixed production set-up cost, the system cost function of the supply network is
where function
satisfies
otherwise it is 0 and the first item in
, which represents the production variable cost. The second and the fourth item, respectively, indicate the fixed penalty costs of excess and shortage of inventory, the third item indicates the inventory holding-variable cost, and the fifth item indicates the loss-variable cost of shortage. Thus, the target function of the optimal model of this problem is
.
Theorem 2. is a convex function in the space of .
The Proof of the above theorem is shown in
Appendix A. The theorem above denotes the existence of a unique global optimal solution of the function
in the domain
. Therefore, when enterprises make production decisions, they should consider the convexity of the function or other related functions to ensure that the decision-making process is globally optimal and avoid local optimal solutions. By the first-order optimality condition
,
, we have
from which we can obtain the equation set,
where
are all column vectors. Furthermore, we can obtain
let
. After simplification, we have:
Let be the solution of Function (22). This is the system’s optimal joint output. According to Theorem 1, we can easily prove the following Theorem 3.
Theorem 3. When the network systemic cost function
is given, then is the global optimal solution.
The Proof of Theorem 3 is shown in the
Appendix A. Theorem 3 states that a globally optimal solution exists under the conditions of a particular network system cost function, which helps firms find the optimal production and inventory strategies through mathematical planning methods when facing complex network systems.
Remark 2. The method-solving function (22) and the explanation of its economic meaning are as follows. When holds, (22) is probably an implicit function with a close-form solution, while we can obtain the numerical solution with the binary search method; when holds, it changes to an explicit function with a close-form solution. Now, we will discuss it in three situations as follows:
Firm
’s planned output of the demand from the outside network is
, corresponding to the optimal output of this period
, where
, the inventory level after finishing production, is provided as
where
is the inverse function of the probability distribution function
of external stochastic demand for part
in this single period. Vector
is the special case of
when
is called as the critical value of function
’s optimal solution relative to
.
By comparing the planned output
of firm
for demand from the outside network in this situation with that in situation
, we can see
With respect to (
i) and (
ii), the planned output
of firm
for demand from the outside network is:
Conditions (ii) and (iii) reveal the fact that when there is a difference between the fixed penalty costs caused by excess and shortage of inventory, the optimal planned output will deviate from the critical optimal output in situation (i). When the fixed penalty cost caused by excess is higher, then the firm should, compared to the critical situation, reduce its output or order inventory level to minimize loss. On the contrary, this employs the opposite strategy. To conclude, the difference between the fixed penalty costs caused by excess and shortage of inventory will directly influence the deviation between the production decision and the critical value.
4.3.2. The Monocyclic Model with Fixed Production Set-Up Cost
Based on the study above, we will take the fixed production set-up cost into consideration. The fixed cost in the traditional single-product single-period model is merely a scalar constant. Literature [
9,
18,
19] examined the
inventory control strategy in this classical simple model. For facilitating, we quote the generalized
-convexity in
defined by Gallego and Sethi [
22] and then apply it to our model as follows.
Definition 1. Function and Q satisfy where function is similar to prior definition, the composition of the production set-up fixed cost is , .
For the sake of brevity, denote the representation
as follows:
Let
be the global optimal solution of the production decision of the supply network, which satisfies
. Then, we have:
From above formulas, we can identify some special points in , and some definitions are provided as follows:
Definition 2. , , when the composition of fixed costs is , then .
Definition 3. .
Definition 4. Denote
, where we have and .
Definition 5. Function has -convexity in space if satisfies where for and [0, 1] , and Furthermore, we say has -convexity if the formula above holds when .
Remark 3. According to the definitions above, we can clearly conclude that and , and make up one space partition of . Because the existence of fixed joint production set-up cost, as long as one kind of product starts its production, cost will occur. As to , every element in vector is greater than the corresponding item in vector ; to , some elements in vector are greater than the corresponding items in vector ; both situations do not allow additional production, which will enable the inventory level to reach the global optimal point . Thus, in the space above, only in exists the possibility of reaching . Therefore, the following discussion mainly focuses on .
Theorem 4. Since the function satisfies when and , then we have: (1) has the property of -convexity; (2) ; (3) is a monotone non-increasing function in (4) .
The Proof of Theorem 4 is shown in the
Appendix A. The proof of Theorem 4 is in
Appendix A. Conclusion (1) shows that the properties of the cost function
in
are similar to those in
, which can be regarded as the extension of the latter in finite multidimensional space. Conclusion (2) shows that the infimum of the function
in
is
. Thus, when the initial inventory
, the optimal output for minimum cost is the vector
, which will lift the inventory level to
. Therefore, when enterprises make production plans, they should consider the convexity of the production cost function and use this property to optimize production lots and reduce costs.
Theorem 5. Since the function which satisfies , here then we have (1) Function has the property of -convexity; (2) .
The Proof of Theorem 5 is shown in the
Appendix A. Theorem 5 shows that firms facing a cost function with convexity should use appropriate mathematical tools and optimization techniques to find the optimal solution to maximize cost-effectiveness.
Remark 4. To prove Theorem 5, we should take two points randomly in the area and examine the correctness of the conclusion above when the values of these two points vary at , and respectively. On the basis of Theorem 4 and the related theorem proved by Gallego and Sethi [22], we can reach the two conclusions in this theorem. 4.4. Dynamic Multi-Cycle Joint Optimal Production Planning of Supply Chain Network
This section extends the inventory control model of the CSN with the input–output relationship discussed above from a single period to finite multiple periods, and it further employs
-convexity to demonstrate that the optimal control strategy in the multi-period is also
. Assume that the initial inventory of the supply network is
, production and inventory ordering lasts for
periods, and take
as the expected value of the sum of optimal total cost during
periods under the optimal strategy. Other parameters are the same as the marks provided in a single period. The optimal value function is provided by
Some of the equations and conclusions in the single-period model can be extended to the multi-period. From (22), we know the first-order optimality condition is:
by which the critical value of the global optimal point in
-th cycle can be obtained as
, where
Take as the probability-distribution function of the outside demand for parts in the -th period, then in the formula above is the inverse function of . So, we can know in advance the optimal inventory of every node firm and correspondingly obtain the optimal output in this period. To facilitate the discussion, let . Assume that the stochastic demand-distribution function of product in periods is subject to , and that is a monotone-increasing function. Thus, . Deducing from Formula (29), we can conclude that the critical values of inventory cost’s global optimal point at each stage in t periods are subject to the relationship of , and then the relationship of each critical value vector satisfies .
Then, we will discuss the finite multi-period dynamic production (inventory) control strategy of the CSN with the input–output relation when . Without special explanation, . In this section, we still assume the composition of ordering the fixed cost of each product in the supply network to be . Some definitions as follows:
Definition 6. , , when the composition of fixed cost is , then .
Definition 7. .
Definition 8. where we define and .
Denote the periodic ordinal number set as
to prove the
-convexity of the optimal value function
equals the prove function
, which satisfies
-convexity. Literature Scarf, Arrow [
18] employed the mathematical induction in
to successfully prove the optimal strategy of single-product inventory
(
). We extend a similar method to prove the optimal joint output strategy of multi-product production
(
). Since
obviously satisfies
-convexity, assume
to be
convex. Then, to prove that
also satisfies
-convexity, we only need to demonstrate the
-convexity of function
.
From the above assumption of the
-convexity of
, we can know
, the optimal production inventory control strategy is: lift the inventory level to
when
, or keep the current inventory level when
; that is
Based on the formula above, we will demonstrate the
-convexity of function
. Now, we consider those scenarios and associated calculations and inductions as follows:
Thus, that is, satisfies -convexity. Because satisfies -convexity and , then we know is a convex function, as well and from the mathematical induction above we can make sure that is convex.
Furthermore, by , we conclude that , ; that is, the optimal production control strategy in the -th period is also a problem.
Remark 5. The discussion above tried to work out the control policy of the CSN based on ; that is, product ’s fixed penalty cost of excess is equal to that of the shortage. And the critical optimal vectors of two adjacent periods must satisfy the relation , . Because it ensures that the current surplus value of the production (inventory) after meeting the outside demand will not exceed next period’s critical value and thus ensures the accurate implementation of the optimal production control strategy in the closely sequent periods. The situation is more complicated when , and it is not easy to obtain the relation of optimal control values between adjacent periods from (28) and the distribution feature of product’s periodical demand. If we assume that the production inventory levels of two adjacent periods satisfy when , then the demonstration above is also tenable, and the corresponding control strategy is the optimal strategy. However, this assumption has the same deficiency with Literature Johnson [28] when dealing with similar problems. Both of them take this assumption as the prior condition for implementing this strategy, which should be overcome in further research. As the demonstration above, at the beginning of a certain period, we assume that there exists a central controller in the CSN, and he is responsible for making the optimal output decision for the whole supply network according to the initial inventory of each node firm that he observed and collected. If , then the optimal joint production strategy is that the output vector of each node in this period should satisfy ; that is, the output of the -th node is ; if . No node firm needs to arrange new production. In the case of this strategy, the whole supply network can coordinate well and minimize its operation cost.
5. Computational Study and Implications
In this section, we will do some numerical experiments to examine the conclusions and results mentioned above. We take a supply chain network with four nodes in the assembly system as an example for our numerical study (see
Figure 1).
In this system, node firm A and its associated product A is the final good, which is only subject to external market random demand, while products B, C, and D are all part componets subject to external random market demand, as well as internal intermediate demands incurred by other related node firms. According to those analyses as aforementioned theoretic induction, we set the system’s direct consumption coefficient matrix A = [0 0 0 0; 2 0 0 0; 1 1 0 0; 1 3 1 0], while we assume the random market demand for node firm i within period follows the exponential distribution with parameter , mean , and, accordingly, probability-density function and cumulative distribution function
We execute several numerical experiments to testify the correctness and reliability of the aforementioned joint production optimal policy
for dynamic multiple periods in
space. Set the initial inventory level vector X = [10 20 20 30] and assume there are 20 periods for production, stock holding, and replenishment. Obviously, in this study, we only concentrate on the product growth stage of its whole product life cycle. To cater to this focus, we assume all components’ external market demand means increasing over multiple finite horizons. To ensure that the former preconditions hold, we set the mean or expected value of stochastic market demand for each firm i during period j as shown in
Table 1, where
and
Upon the calculation using the aforementioned formulae to reflect the relationship between expected production planning and random demand cumulative distribution function, we can obtain the relation
hold coinciding with former corresponding assumptions for node firm j over 20 periods.
Additionally, set the variable production-cost vector
, variable inventory-holding-cost vector
, and variable shortage-cost vector
. Using the optimal production/inventory control policy for minimizing expected total supply network-side cost yields critical values of production/inventory for optimization at the end of each period for all four node firms as shown in
Table 2 and
Figure 2, respectively.
Drawing from
Figure 2, one can easily observe that for each node firm/component, the critical value for globally optimizing production or inventory amount is increasing in time over all periods, which validates aforementioned conclusions. Subsequently, we can obtain the relative reference value
, which is compared with the function
due to the initial stock level vector
at period
.
6. Concluding Remarks
This paper focuses on the supply chain network with a kind of input–output relation among nodes. The whole network produces a complex structured and multi-process product, while each node (member firm) is responsible for only one part. Every node not only provides the internal network with components but also meets the stochastic demand from the outside network. Thus, we divide demand into intermediate demand and external final demand. We employ dynamic input–output analysis to model this system subject to random demand in single-period and multi-period horizons. We also respectively develop the decision model of static single-period joint optimal output of innovative products that allow additional production and the dynamic multi-period joint optimal output model of functional products. Moreover, the fixed costs incurred by stocking overdemand and stocking underdemand are considered in the system operating cost functions and proven to be convex.
In the static single-period model, we employ the input–output model to establish the relation model among members and nodes in MVN. Further, it provides the joint optimal output model to maximize the profit of the whole network. The model allows for additional quantities to meet demand if there is an inventory shortage. This model provides a foundational framework for understanding and optimizing production decisions in supply chain networks. It also proves the existence of the optimal solution and provides the solution method. Unlike the existing literature, in this paper, we consider the fixed costs incurred by inventory exceeding the actual demand and inventory shortage in the system’s operating cost function and prove its convexity, which helps to find the globally optimal solution. The methods proposed by this paper have operability in industrial practice, and this paper also has a specific theoretical meaning of solving the production coordination problem rooted in the virtual manufacturing network having multiple profit centers and certain practical meaning of directing and coordinating the manufacturing network and making the joint optimal output plan for each member firm.
In the dynamic multi-period model, we establish the cost function that involves two fixed penalty costs caused by excess and inventory shortage and proved the function’s convexity, providing a theoretical basis for finding out the optimal CSN joint dynamic production strategy in a multi-product, multi-cycle scenario.
Based on the analysis of the optimal production inventory strategy in single-period stochastic model, we extended it to finite multiple periods. When the fixed penalty cost of excess inventory of product is equal to that of shortage, according to the demand features of functional products, we can take advantage of defined in to find out the optimal policy for joint production in the CSN with a multi-product situation. This strategy makes the optimal output decision of the whole supply network on the basis of the initial inventory level vector of each node product. If , then the optimal joint production strategy is that the output vector of each node in this period should satisfy ; that is, the output of the -th node is ; if , no node firm arranges new production. In the case of this strategy, the whole supply network can coordinate very well and minimize its operation cost. The study becomes more complicated when the fixed penalty costs of excess and shortage are not equal, and the application of that control strategy in this situation deserves further research.
The study discusses the joint production/inventory optimization problem in a complex supply chain network consisting of firm nodes with coupled demand. The demand relationship is described by a modified input–output matrix, which reveals the complex interdependence among nodes and proposes a method to achieve network-wide coordination and optimization. Meanwhile, this paper conducts production/inventory optimization analysis under a single perspective and explores the joint optimization problem from multiple perspectives. This multi-perspective analysis method helps to understand the complex decision-making process in the supply chain network more comprehensively. In the background of global manufacturing with the features of outsourcing and offshore manufacturing, the study in this paper has an instructive sense for the joint optimization practice in production (inventory) planning among firm nodes of the supply network in the decentralized decision scenario.
Although the present research has specific potential inspirations for further investigation of the complex supply chain networks specified here and refined from the setting characterized by global sourcing and manufacturing and offshoring in worldwide virtual networks, some work still can be further investigated. For example, one may consider other scenarios with dependent demands among nodes. The associated complexity will arise due to coupled stochastic disturbs distributed sparsely in different notes and let the production planning twined together and be a challenge to be determined. At the same time, it is close to industry practices and can facilitate joint optimal production decisions in a more complicated decentralized circumstance.