
TL;DR
This paper introduces the application of G-networks to optimize order allocation in supply chains with perishable goods, aiming to minimize purchase prices and improve efficiency.
Contribution
It is the first to apply G-networks to supply chain management for perishable items and provides an analytical solution for optimal order allocation.
Findings
Optimal order allocation reduces purchase price.
Analytical solutions effectively model supply chain dynamics.
Numerical example demonstrates practical applicability.
Abstract
Supply chains are fundamental to the economy of the world and many supply chains focus on perishable items, such as food, or even clothing that is subject to a limited shelf life due to fashion and seasonable effects. G-networks have not been previously applied to this important area. Thus in this paper, we apply G-networks to supply chain systems and investigate an optimal order allocation problem for a N-node supply chain with perishable products that share the same order source of fresh products. The objective is to find an optimal order allocation strategy to minimize the purchase price per object from the perspective of the customers. An analytical solution based on G-networks with batch removal, together with optimization methods are shown to produce the desired results. The results are illustrated by a numerical example with realistic parameters.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
G-networks and the optimization of supply chains
Yi Wang
Intelligent Systems and Networks Group,
Department of Electrical and Electronic Engineering,
Imperial College, London SW7 2AZ, UK
Abstract
Supply chains are fundamental to the economy of the world and many supply chains focus on perishable items, such as food, or even clothing that is subject to a limited shelf life due to fashion and seasonable effects. G-networks have not been previously applied to this important area. Thus in this paper, we apply G-networks to supply chain systems and investigate an optimal order allocation problem for a N-node supply chain with perishable products that share the same order source of fresh products. The objective is to find an optimal order allocation strategy to minimize the purchase price per object from the perspective of the customers. An analytical solution based on G-networks with batch removal, together with optimization methods are shown to produce the desired results. The results are illustrated by a numerical example with realistic parameters.
keywords:
Supply chains, Perishable items, G-networks with batch removal, Lagrange multipliers, Optimization, Analytical solution
@typesetRunningHeads
\authorheadline
Yi Wang
1 Introduction
A supply chain is a system of organizations, people, activities, information, and resources involved in moving a product or service from suppliers to customers frazzon2015synchronizing , and in braziotis2013supply the distinction between supply chains and supply networks is clarified. Traditional supply chains focus on inventory control strategies, system profit and customer demand li2008simulating . Simulation based optimization is often suggested to determine the safety stock level to meet customer satisfaction jung2004simulation . In yin2015optimal , one manufacturer and multiple suppliers are studied to seek an optimal discount policy for coordinating the relationship between manufacturers and suppliers. The closed-loop supply chains include traditional forward supply chains and reverse supply chains and many researchers have addressed the importance and potential of this area guide2003challenge . The management and optimization of two competitive closed-loop supply chains are discussed in gu2012management and in yang2018product an exploratory case study is proposed to highlight the need of practical tools to guide practitioners in identifying value opportunities in circular cycles.
In recent years, the strategic importance of perishable goods has led to the development of perishable product supply chains duan2013new . Thus, in kopach2008tutorial , an age-based policy using queuing theory is suggested to construct a red blood cell inventory system with urgent demand rates and non-urgent demand rates. In sarker2000supply , a mathematical model is developed to determine an ordering policy for deteriorating products under inflation, permissible delay of payment and allowable shortage. In haijema2009blood , a combined stochastic dynamic programming-simulation approach is suggested to research the production and inventory management of blood platelets under irregular production breaks. In duan2013new , a policy based on old inventory ratio is developed to minimize the outdate rate under a maximal allowable shortage level. In rong2011optimization , a food supply chain model is used to plan food production and distribution via mixed-integer linear programming and in besik2017quality a path-based framework for food supply chains based on kinetics and game theory is considered. Time critical supply chains in the Australian dairy industry are studied in ivanov2016dynamic and in chen2013performance a supply chain simulation study for agricultural distribution systems is examined.
The importance of information and communication systems can help support greater adaptation and resilience in current supply chains bremang2006information . In ivanov2012inter an inter-disciplinary modelling framework for multi-structural and collaborative cyber-physical networks is discussed and in xu2009modelling the product information tracking and feedback via wireless technologies is modelled. Moreover, many researchers have presented the potential of information technologies such as RFID system and CPS nemeth2006adopting , frazzon2015synchronizing , puschmann2005successful . Note that one of the key features of a supply chain is that multiple products can share multiple facilities with capacity constraints and demands from multiple customers jung2004simulation , which is overlooked by most research. The development of information and communication systems provides convenience for the demand distribution and the facility sharing of supply chains.
Furthermore, high information flow and product flow among different supply chains lead to the development of supply chain risk management (SCRM). In rajesh2015modeling , supply chain risk management is viewed as a blend of grey relational analysis and decision-making and in hulsmann2008strategic the potential of autonomous cooperation and control (ACC) is discussed to strike a balance between flexibility and stability for global supply chains (GSC). In saenz2014creating , an example of Cisco Systems is given to present the importance of risk management for companies to create more resilient supply chains and in rajesh2015selection the major risks in electronic supply chains and risk mitigation strategies are discussed via digraph-matrix approaches. However, most research focuses on conceptual aspects and lacks effective mathematical models and algorithms. Besides, few researchers consider related optimization problems about the message security of supply chains, which has become more important with the progress of information technologies Cyber1 .
In this paper, the class of queueing networks knows as G-networks with batch removal are introduced into the area of supply chains and a multiple-node system is described to show how to model supply chains. An optimization problem of multiple-node supply chains is detailed with perishable products and the sharing of a same order source. The target of this problem is to minimize the buying price per unit object and an analytical solution is obtained via Lagrange multipliers techniques.
The remainder of this paper is organized as follows. In Section 2, we summarize the basic results and applications of G-networks and present a multiple-node supply chain system. In sections 3, we detail an optimization problem via G-networks with batch-removal. We solve the optimization problem by Lagrange multipliers, obtain an analytical solution and illustrate a numerical example in Section 4. Conclusions are given in Section 5.
2 The G-Network Model
A G-network is an open network of queues with independent and exponentially distributed (i.i.d.) service times at each queue with rate for the queue, in which customers are either “positive” or ordinary customers which request and receive service, or they are “signals” GN2 . Signals may be negative customers, triggers, resets or adders, as discussed in a series of papers GN4 ; GN5 ; gelenbe2002g ; GN6 . In this paper we only consider those signals which are triggers or which are negative customers with batch removal. They were first introduced as a model of spiking neuronal networks Stable .
A positive customer can add the queue length by one and a negative customer can reduce the queue length by one through destroying a positive customer or forcing it to leave the network, if the queue length is positive. After finishing service, a positive customer from queue may head for queue as a positive customer with probability , or as a signal with probability , or it will depart from the network with probability . The movement of customers in the network is described by a Markov chain. In the G-Network, external arrivals occur according to Poisson processes. Again, external arrivals are either positive customers arriving at a queue according to a Poisson process at rate , or they are signals that arrive according to a Poisson process at rate .
The simplest result concerning a G-Network that only has positive and negative customers can be stated as follows GN1 . Let denote the number of positive customers at the queues of the G-Network, and let be a particular value that i may take, with the . Also, define the stationary probability distribution if it exists.
Result 1 Consider the following system of non-linear equations:
[TABLE]
If the above system of equations has a solution such that all the then:
[TABLE]
Further details and the proof can be found in GN1 ; GN3 ; Gelenbe-Pujolle .
Further features have been introduced into G-networks such as:
- •
Triggers which can move positive customers from queue to some other queue or force them to leave the network GN4 ,
- •
Batch removal which represents situations when one “negative customer” can force a batch of customers of random size to leave the network from a given queue GN5 ,
- •
Adders which can probabilistically change the queue length at the service center that it visits acting as a load supplier or regulator GN6 , and
- •
Resets which can reset the queue length to a random queue length whose distribution is identical to the stationary distribution at that queue if the queue is empty gelenbe2002g .
- •
In gelenbe1998g , the concept of multiple classes of negative and positive customers has been introduced into G-Networks, together with three types of service centers and service disciplines (first-in-first-out, processor sharing and last-in-first-out).
G-networks have had many applications. A few prominent ones include the random neural network (RNN) which is a spiking “integrate and fire” model for combinatorial optimisation, video compression web search, deep learning and image processing Combinatorial ; VideoCompression ; Cloud ; web ; gelenbe2016deep , the energy packet network (EPN) which can be used to provide energy on demand to the cloud computing servers EPN ; NOLTA ; Fourneau , and the cognitive packet network (CPN) which makes use of adaptive techniques and machine learning to seek out routes based on defined QoS criteria in cyber-physical systems and computer networks gelenbe2002cognitive ; SAN ; Cloud , and can also be used to minimize energy consumption in networks gelenbe2011energy .
G-Networks have also been used to model adversarial agents in applications such as Cybsersecurity gelenbe2007dealing and Gene Regulatory Networks GelenbePhysRev2010 .
2.1 Multiple-node supply chains
In this part, we consider a general case of supply chain systems containing nodes with one class of order messages and one class of objects, which may be perishable products or normal products. A node can receive objects from some other node with a probability , where , or from outside of the supply chain with a Poisson rate . Besides, the node can receive an order message from some other node with a probability or from outside of the supply chain at a Poisson rate . Every order message triggers a batch of objects from a node to some other node if the arrival queue is not empty. The order message disappears and has no effect if it is sent into an empty queue.
A node can send an object or an order message to other node at a service rate with a probability or a probability , where . The service rate obeys independent and exponential distribution . The perishable rate of node is , which means the object is wasted because of deterioration, expiry or other reasons. Note that perishable products have a larger perishable rate than normal products.
As for an order message, the batch size is determined by the order demand of customers. The distribution of batch size is given by , where . If the queue length of objects in this node is and , then its length is reduced by ; if , then the queue length becomes zero. We use two nodes to show the object traffic and the message traffic in this multiple-node supply chain, which is presented in Figure 1.
In order to analyze this system, we use a basic result concerning G-network models with batch removal GN5 which generalizes Result 1:
Result 2 Consider the following system of non-linear equations:
[TABLE]
If the above system of equations has a solution such that all all the then:
[TABLE]
Note that the effect of batch removal appears in (11) where is the generating function for the size of the batch of objects which are removed after each sale.
3 The optimization problem of a multiple-node supply chain
Some of the above considerations can be included in a mathematical model which offers the possibility to optimize the system by choosing appropriate parameters. In this section, we consider a node supply chain controlled by a single retailer and each node represents a warehouse. Note that there are no movements of objects or messages among these warehouses and they share a same order source.
The objects are received from a manufacturing facility or from some suppliers, and the arrival process of objects to a warehouse is assumed to be Poisson at rate . Orders to purchase objects arrive to warehouses in the form of a Poisson process at rate , where , and each order is a request to buy a batch of objects of size , which is assumed to be a random variable with probability distribution , and finite average: . We assume that successive orders are i.i.d..
Obviously, it may not be possible to satisfy all of the requests of a given order simply because the warehouse may not contain enough objects when a purchase order arrives. Thus we call the number of objects which are actually bought when a purchase order arrives.
In the case studied in this section, we assume objects are perishable products, which are wasted with an exponentially distributed “service” time at rate . The batches (triggered by ) refer to batch orders of goods which are sold for a price , where the price is a fixed price plus a variable price related to the number of objects which are actually bought. The structure of this optimization problem is presented in Figure 2 and the steady probability function related to is given by:
[TABLE]
A customer expects to buy more objects using a lower price. In other words, the customer hopes to minimize the buying cost per unit object. Clearly, the buying cost per unit object will be:
[TABLE]
where is the expected number of objects taken from warehouse after each order, is the initial buying price per unit object and is the cost coefficient related to the total number of objects taken by customers. The parameter should be negative to represent that a customer can get a lower price if he buys more objects.
Note that if a customer orders objects, she/he can only buy objects if . On the other hand, the customer can order objects and buy them all when . Generalising the result of single-node supply chain in gelenbesupply , we have:
[TABLE]
Hence by using the definition of , the expected number of objects bought by an order can be computed as:
[TABLE]
4 Analysis of the optimization problem
The above optimization problem considers warehouses sharing a single order source and the target is to minimize the buying cost per unit object with the constraint . In other words, the target is to maximize the number of objects taken by customers, because the unit price decreases with the increase of the number of bought objects. To analyse this problem, we assume that the number of required objects per unit order obeys a geometric distribution where , and remember that . Using formula (10), (11) and (12), we have:
[TABLE]
However, using formula 18, we obtain:
[TABLE]
Because of the existence condition of () for , we have:
[TABLE]
Following the above calculations, we use Lagrange multiplier techniques to solve this optimization problem. Let a real number be the Lagrange multiplier and the modified cost function based on lagrangian is written as:
[TABLE]
Suppose is a local solution of this problem, the necessary Kuhn-Tucker conditions are:
[TABLE]
The partial derivatives of and with respect to any , where , is given by:
[TABLE]
Substitute formula (31) and (32) into the necessary Kuhn-Tucker conditions, we get the following formulas:
[TABLE]
Substitute formula (26) into formula (35), the solution is:
[TABLE]
Moreover, the second necessary condition is presented by:
[TABLE]
Substitute formula (39) into formula (38), we obtain:
Result 3 The optimal solution to this problem is given by:
[TABLE]
However, the sufficient condition that exists an optimum solution also needs to be examined. To guarantee the existence of the local minimum, the Hessian matrix must be positive definite. Note that is a diagonal matrix with diagonal entries:
[TABLE]
Because , the sufficient condition holds if the following inequality is satisfied for :
[TABLE]
According to the existence of , the inequality is strictly satisfied and the existence of the strict constrained local minimum is proved. Note that , using formula (25) and (26), we obtain:
[TABLE]
This condition is physically meaningful since it implies that the demand for objects is sufficiently large to consume objects in these warehouses to keep this supply chain stable.
4.1 A Numerical example
In order to illustrate the analytically obtained optimal solution of this optimization problem, a numerical example considering three warehouses is presented and the related parameters are shown in Table 1. In this case, we assume the products are perishable objects, which have different perishable rates in different warehouses. The node 1 represents the biggest warehouse with a big arrival rate of objects and and a low perishable rate, while the node 3 represents the smallest one with a small arrival rate of objects and a high perishable rate. Note that these three warehouses share a same arrival rate of orders and this numerical example uses a sufficiently large to guarantee the existence of , where and .
Using the constraint and Result 3, the optimal solution is and the final price per unit object is , compared with the initial buying price per unit object . Using formula (43), we have numerical conditions to guarantee the existence of (, , ).The result is presented in Figure 3 where the x-axis and y-axis are and separately and the z-axis is the buying cost per unit object . To make it more clear, the neighbourhood of the optimum point is also presented in Figure 3, which illustrates our analytical solution gets the optimal point to minimize the buying cost per unit object. Besides, the influences of and on , where , are showed in Figure . We can find increases when and become bigger and the increasing trend becomes slower with the change of and .
Furthermore, the influences of on and is presented in Figure 5 where . The values of and decrease with the increase of . Besides, there is , and , when . Under this situation, the customer buys 24.7215 objects per unit time from warehouse 1, 19.6477 objects per unit time from warehouse 2 and 14.6263 objects per unit time from warehouse 3 averagely.
5 Conclusions
Supply chains are special instances of Cyber-Physical Systems Wu which are devoted to the forwarding and commercialisation of various forms of goods. In this paper, we have briefly reviewed the literature on supply chains and we apply G-networks with batch removal to model and optimize such systems. We proposed a mathematical model based on G-networks to represent certain aspects of such systems, focusing on an optimization problem of multiple-node supply chains considering perishable products and the sharing of a same order source and show how to model the supply chain system with G-networks to minimize the buying price per unit object from the view of customers. Note that in this case, we assume objects can not be moved from one warehouse to another warehouse and we only consider one type of objects. We use Lagrange multipliers techniques to solve this problem and get an analytical solution of . We also produce a numerical example with three retail nodes to illustrate our results.
Future work will investigate optimization problems considering multiple classes of nodes and multiple classes of objects and study how to guarantee a profit per unit time. The security problem caused by message traffic of supply chains should also be considered in the future gelenbe2007dealing . Moreover, future work should also model the connections and data interdependencies among different types of nodes Sevcik to optimize supply chain systems from an overall systemic perspective.
Acknowledgement
The author thanks Prof. E. Gelenbe for his help in formulating and solving the problems discussed in this paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Enzo Morosini Frazzon, Lucas Souza Silva, and Paula Andrea Hurtado. Synchronizing and improving supply chains through the application of cyber-physical systems. IFAC-Papers On Line , 48(3):2059–2064, 2015.
- 2[2] Christos Braziotis, Michael Bourlakis, Helen Rogers, and James Tannock. Supply chains and supply networks: distinctions and overlaps. Supply Chain Management: An International Journal , 18(6):644–652, 2013.
- 3[3] Jing Li and Zhaohan Sheng. Simulating the (s, s)-controlled stochastic system in different supply chains by a multi-agent system. In Computer Science and Information Technology, 2008. ICCSIT’08. International Conference on , pages 785–790. IEEE, 2008.
- 4[4] June Young Jung, Gary Blau, Joseph F Pekny, Gintaras V Reklaitis, and David Eversdyk. A simulation based optimization approach to supply chain management under demand uncertainty. Computers & chemical engineering , 28(10):2087–2106, 2004.
- 5[5] Sisi Yin, Tatsushi Nishi, and Ignacio E Grossmann. Optimal quantity discount coordination for supply chain optimization with one manufacturer and multiple suppliers under demand uncertainty. The International Journal of Advanced Manufacturing Technology , 76(5-8):1173–1184, 2015.
- 6[6] V Daniel R Guide, Terry P Harrison, and Luk N Van Wassenhove. The challenge of closed-loop supply chains. Interfaces , 33(6):3–6, 2003.
- 7[7] Qiaolun Gu and Tiegang Gao. Management of two competitive closed-loop supply chains. International Journal of Sustainable Engineering , 5(4):325–337, 2012.
- 8[8] Miying Yang, Palie Smart, Mukesh Kumar, Mark Jolly, and Steve Evans. Product-service systems business models for circular supply chains. Production Planning & Control , 29(6):498–508, 2018.
