A fresh attempt needs to be made to quantify the level of commodity on the nodes of supply chain network at any instant of time with a particular amount of flow. Here, we seek to characterize the nodal properties of the network which in turn helps in making the strategies for future plans about a particular node of network and gauge the degree of importance of a particular node in whole network. Node wise quantification commodity paves the way for obtaining the economic inflow quantity at the node as well as the total optimal cost of the network system. In this sequence of knowledge, we wish to report some important developments which are relevant to it. Ahuja et al.  have combined the several techniques to produce an algorithm for non-sparse graphs with large maximum arc capacity and also discussed about the bound for the transportation problems. Ahuja et al.  defined the flow in a network N (V, E) as a real function with the three properties
1) Capacity constraints: . The flow along an edge cannot exceed its capacity, .
2) Skew symmetric: The flow from to is and the flow from to is .
3) Flow conservation: unless = source or = sink.
The net flow to a node is zero except for the source that “produces” flow and the sink which “consumes” flow.
This paper focuses on the third condition at the intermediate nodes of the network where summation of all incoming flow and outgoing flow is zero, but in some case of the supply chain network this conservation law at instantaneous incoming and outgoing of flow does not hold good. In this situation, value of the flow is given as below at the intermediate node which appears like source or sink for short length of time that is given below, where is called the amount of flow. The amount of flow at node is treated as variable in case of the random network of the supply chain. During the random alteration in incoming flow and outgoing flow of commodity at the node, the amount of flow changes with time.
To manage the fluctuation in the amount of flow at intermediate nodes require storage capacity. This phenomenon provides me with the insight to measure the level of commodity which will be stored during this random change in the network. In case of the information flow, we will be able to know about the level of information at particular time according to that we may solve the routing problem of information flow with performance objectives.
Consider a node in computer communication network that receives the packet of information from various sources and must forward them toward their unlimited destination. Generally, the node has a fixed or at least a maximum rate at which it can transmit data. Since the arrival of packet to a node will be quite random, the node will usually have some buffering capacity, allowing the node to temporarily store packets which it can forward immediately.
Robert  discussed about the buffer of data packet at the node during the flow of the packets of information in network. They have mentioned the rate control schemes when the queue size grows infinitely then the buffer space at some nodes may be exhausted. For this reason, some of the packets at these nodes will have to be discarded and later retransmitted, thereby wasting communication resources. Proper buffer management can also help avoid deadlocks due to buffer overflow. Some of them are given as call blocking, packet discarding, packet blocking and packet scheduling. Mishra and Mishra  attempted an economic order quantity model for queued customers with normal life time of inventory flowing in supply chain. Mishra and Singh  worked on an economic order quantity (EOQ) model with quadratic deterioration items allowing shortages for computing the total optimal cost. There are other several researchers Mishra and Mishra  investigated an inventory model for deteriorating items under cobweb phenomenon and permissible delay in payment for fuzzy environment. And Mishra et al.  illustrated the inventory flow in supply chain with deteriorating items for customers in queue and optimized the profit under in fuzzy environment. Jose et al.  have worked on the online measurement of large traffic aggregates on commodity switches such as anomaly detection and traffic engineering and also proposed a practical measurement model based on emerging open flow switches. Gill et al.  have compiled models of information flow through queuing network and the multi-hop flow routing dimension. They also proposed it as convex optimization problem. Thomas et al.  analyzed passive measurement system for network test beds. The ability to capture and process packet-level data is of intrinsic importance in network test beds that offer broad experimental capabilities to researchers. Since we know that commodity may be the energy or oil, gas, fluid etc. Narasimhan  and Farlow  worked on the Fourier’s heat conduction equation wrote that Fourier’s heat
conduction equation i.e. continues to constitute the
conceptual foundation on which rests the analysis of many physical, biological, and social systems. This equation of heat flow may be treated as the partial differential equation of the commodity flow which has most important role in this paper. Sifaleras  presented a wide range of problems concerning minimum cost network flow and gave an overview of the classic linear single commodity minimum cost network flow problems and some other closely related cases. Fonoberova and Rebennack  discussed an approach for solving some power system problems by using optimal dynamic flow problems. All parameters of networks are assumed to be dependent of time. They used the algorithm of special dynamic programming techniques based on the time-expanded network method together with classical optimization method. M. Fonoberova and Dmitrii  attempted the dynamic version of the minimum cost multi commodity flow problem. Sisman  illustrated about the determination of the location of the facilities, size of the warehouses and its numbers. Shah and Ward  also defined and developed the measures of lean production. Mishra et al.  have analyzed the traits of investment packages and obtained the equation of demand in terms of safety, security and growth. Mishra and Mishra  have reported on the demand as a power of level of inventory with shape, size parameters and determined the price of an economic order quantity for deteriorating items under perfect competition.
The present paper focuses on the alteration of level of node wise flowing commodity due to random change in the incoming and outgoing flow of commodity at particular time as novel and useful contribution to the existing knowledge. The demand rate of the commodity is in power form of available commodity with shape and size parameter. Here, we seek to measure and compute the level of commodity at any node at a particular time in terms of shape, size parameters and amount of flow of commodity. The cost analysis of incoming and outgoing node wise flowing commodities has been discussed under the different cases of size parameter.
There are following notations and its abbreviation for whole paper
= Amount of outgoing commodity from node to , .
= Amount of incoming commodity to node from , .
= Amount of flow at node.
= Level of commodity at time t with zero amount of flow.
= Level of commodity at time t with
= Level of commodity at initial time with amount of flow x.
= Level of commodity, at time t and amount of flow at x.
= Tension at any time on the node (to manage the level of commodity).
= Small change in amount of flow.
= Shape parameter which measures the shape of commodity packets i.e.
= Size parameter which measures the size of commodity packets i.e.
= Rate of deterioration or evaporation or obsolescence of the commodity.
= Acceleration of deterioration or evaporation or obsolescence of the commodity.
= Demand at time t and x amount of flow.
= Traffic intensity of commodity at node i.e. ratio of rate of incoming commodity with rate of outgoing commodity.
= Component of tension in horizontal direction i.e. parallel to the amount of flow axis.
= Tension at any point P at co-ordinate.
= Tension at any point Q at co-ordinate.
= Carrying cost of commodity which is coming from nodes to node.
= Ordering cost per unit of commodity which is outgoing from i node to jth nodes.
= Purchasing cost per unit of commodity by node from node .
= Holding cost per unit of commodity at node.
TVC = Total variance cost of the network system.
= The optimal inflow quantity at the node.
The following assumptions have been thoroughly used in the paper.
1) Let the behavior of the intermediate nodes (supplier nodes) are appearing to be change according to the change of the amount of flow. Either it may play the role of source or sink.
2) The number of incoming arc flow and outgoing arc flow are randomly changing with respect to time at an intermediate node.
3) Let the initial amount of flow on a node is zero at any time t. Hence, it implies that level of commodity is zero on it.
4) The level of a commodity at a node increases with the increase of the amount of flow later on it starts decrease with an increase in the amount of flow of commodity.
5) When the amount of flow become more than capacity, the availability level of a commodity, becomes zero. It may be understood as when the demand of the commodity becomes more than the available commodity, in this situation amount of flow becomes more than the capacity i.e. node is now at the level of saturation.
6) The commodity is coming gradually from source and supply to the other nodes. We find that the finite level of commodity is maintained at the supplier node for fulfill the demand.
7) The elastic behavior of level of commodity with respect to the amount of flow. Due to this elasticity, the change in the amount of flow
8) The intermediate node manages the flow of commodities to fulfill the demand with its available stock of commodity at an instant of time. This creates a managerial tension which may be realized by two forces that are working on level of commodity. One of them is due to deterioration rate or the rate of evaporation (or obsolescence) that is working as the rate of retardation on level of
commodity i.e. and another is the cause of the rate of demand of commodity, i.e. (power form of level of commodity).
9) These forces create a tension on the level of commodity. Let T1 and T2 be tensions, making angles from the horizontal axis parallel to the amount of flow axis.
10) Actually, this tension is a hypothetical tension and it may be measured as
11) When level of commodity increases, then and when level of commodity decreases then .
If we resolve into two components, we find that the component along “amount of flow” axis direction as below
And another component = Force for uplift the level of commodity.
The boundary conditions for the level of commodity at a supplier node is assumed as below
1) 2) 3)
4. Development of Mathematical Model and Its Solution
We have obtained the following partial differential equation of the level of commodity at a particular node
Let and assume that deterioration rate = Constant i.e.
4.1. Case I When β = 1 Then, from Equation (2) We Get
, Let the solution of the differential equation
and applying method of separation of variable to solve the partial differential equation, we get
There are three possible conditions for
1) If we get, where and are constants. It implies that level of commodity is independent of time only linear function of amount of flow. This is suitable for the steady state flow but not for the transient flow model.
2) For , let , we get , where , and are constants. This implies that the level of commodity is periodic with amount of flow as we as converges at zero when . This model is generally suitable for measurement of amount of energy level at supplier node.
3) For , we get , where and are constants. It shows that when , the level of commodity also tend to infinite. It is not valid for physical model.
4.2. Case II When and Let = Constant
It implies that
Let the initial condition be then C = 0,
The above expression shows the relation between demand and amount of flow.
The level of commodity, for particular amount of flow at sink as well as for same amount of flow at the source, may be same.
4.2.1. Case-A (If β < 1)
Economic Inflow quantity (Optimal Inflow quantity)
Since total incoming amount of flow is , it takes time in
supply to other nodes. Here, we consider the instantaneous fulfillment of commodity at a node
Cost analysis at a particular node of a network
We here minimize TVC as
Subject to constraints
4.2.2. Case-IIB (If β > 1)
Under the above condition, from the expression (6) it is clear that we get complex values which are not possible in the practical situations. But in the definite range of size parameter i.e. we get real values of Ix,t as
Consequently, we get the series solution
Economic inflow quantity (optimal inflow quantity)
Cost analysis at a particular node of a network
In this section, we minimize the total variance cost as
Subject to the constraints
5. Sensitivity Analysis
The sensitivity analysis seeks to study, the variational approach of various parameters involved in the model which is used as an important instrument to judge the validity of the model for its future application. The following observations are worth mentioning to discuss the sensitivity analysis of the model. Matlab has been used for computing the values and drawing the graphs in this section. Tables and graphs are arranged under Appendix at last.
5.1.1. Observations from the Tables
From Table A1, an observation is drawn that if we increase the value of shape parameter of commodity then the level of commodity decreases but if we simultaneously decrease the size parameter the level of commodity gradually increases. Secondly, we may observe that if only stress parameter increases and others remain constant then level of commodity decreases.
From the Table A2, we conclude that when size parameter and stress parameter time remain constant then increase in the amount of flow becomes a cause of increase in the level of commodity at the node. And if all , , are increased simultaneously, then it shows the decrease in level of commodity at node. It is also observed that the increment in the size parameter of commodity decreases the level of commodity but increase in amount of flow, increases the level of commodity.
The observations are drawn from Table A3 to Table A6(c) showing that the optimal inflow quantity increases when 1) the amount of flow increases as well as the size parameter decreases; 2) the increment occurs in the amount of flow as well as in time; 3) the increment occurs in the value of stress parameter as well as in the amount of flow; 4) the increment occurs in shape parameter as well as in stress parameter; 5) the increment occurs in the traffic intensity as well as the value of stress parameter.
But the optimal inflow quantity decreases when 1) the value of stress parameter increases for fixed amount of flow; 2) the increment occurs in the size parameter as well as amount of flow.
5.1.2. Observations from Graphs
From the Figure A1, we may report that the increase in the amount of flow of commodity at node increases the level of commodity but after some time it decreases very rapidly. It is also observed that when the amount of flow reaches its maximum value then the level of commodity gets small which is true for ideal intermediate nodes of the network.
The Figure A2 illustrates about the effect of traffic intensity of commodity. Initially, when it increases then corresponding level of commodity also increases but after some time duration it may be cause of decrease of level of commodity at the node.
In the Figure A3, when the size parameter remains constant then we observe that with the increase in the traffic intensity of the commodity, the level of commodity also increases. It is seen that traffic intensity increases till certain level and after that it starts decreasing but level of commodity does not decrease, it gradually increases.
From Figure A4, it is clear that at a particular time when the node has constant value of stress parameter then the level of commodity previously increases with increase in the size parameter but after certain limit it begins decreasing in the level of commodity with increase in the size parameter.
5.2.1. Observations from the Tables
From Table A7(a), it shows that if lies from 1 to 1.25 and traffic intensity remains constant then the level of commodity becomes zero. After this range, increase in the amount of flow is reported but stress parameter remains constant then the level of commodity decreases.
From Table A8(b) and Table A9 we conclude that if we increase in the traffic intensity for the size parameter lies between 1 and 1.5, then the level of commodity increases. But if we increase in the amount of flow then it has decreasing pattern of level of commodity.
From the Table A9, Table A10(a) and Table A10(b), we observe that the optimal inflow quantity increases if 1) the traffic intensity as well as size parameter, stress parameter increases; 2) the value of size parameter and the stress parameter decrease as well as the amount of flow and traffic intensity increase; 3) the amount of flow increases but the optimal inflow quantity decreases when the amount of flow, size parameter and stress parameter increase.
5.2.2. Observations from Figures
In the Figure A5, it shows that for beta (size parameter) lies from 1 to1.25, there is no change in the level of commodity but when size parameter increases from 1.25 to 1.5, the level of commodity also increases.
Figure A6 shows that change in the amount of flow from 0 to 1.25, there occurs no change in the level of commodity. But from change in amount of flow 1.25 to 1.3, a very small change in the level of commodity takes place and after change 1.3 to 1.4, in the amount of flow the level of commodity also linearly increases but change in the amount of flow from 1.4 to 1.5 the level of commodity very rapidly increases. We may conclude from the observation that the level of commodity increases linearly with amount of flow. Moreover, if certain amount of flow linearity increases then this level of commodity increases rapidly.
Upon deeply analyzing the node wise level of commodity in the supply chain and total minimum variance cost of the network, we have been able to draw close observations under the sensitivity analysis of the model. By which we conclude that this model is very sensitive about the size parameter of the system which proves the rationale of the value of the flow at any node as an important performance measure of the system. On the basis of level of commodity, we have computed the economic inflow quantities (optimal inflow quantity), and obtained the total minimum variance cost of the network under the subject to the conditions with non-negative constraints. These results have a vast spectrum of application in various fields of network such as network of communication, supply chain network and commodity (gas, oil and energy etc.) flow network. In order to control the flow of commodity (overflow on buffer stock), this model is very useful. This model paves the path to measure the level of commodity during flow in the random network. To measure and quantify the level of commodity at any node under uncertain environment of flow of commodity and to find the effect of the price on the flow of commodity would be our future research.
Table A1. .
Table A2. .
Table A3. Ch = 50 cost unit, Co = 100 cost unit).
Table A4. .
Table A5. .
Table A6. (a)-(c) .
Table A7. .
Table A8. (a)-(b) .
Table A9. .
Table A10. (a) . (b) .
Figure A1. Level of commodity, traffic intensity and time.
Figure A2. Rho (traffic intensity), time and level of commodity when size parameter varies.
Figure A3. Traffic intensity (rho), level of commodity and time when size parameter is constant.
Figure A4. Size parameter (beta) and level of commodity.
Figure A5. Level of commodity and size parameter (beta = b).
Figure A6. Amount of flow and level of commodity.
Some proofs are given below
Case II When and Let
Since, , so demand rate can be expressed as
It implies that
Let the initial condition be then ,
, let be a solution and use the method of
separation of variables to solve the partial differential equation. We get
and which in turn gives
If then is a solution to differential
Since so demand rate can be expressed as
Let the initial condition be then C = 0,
When then there are following two cases arise as
Case-IIB , If then