INVALS: An Efficient Forward Looking Inventory Allocation System
Authors:
Shiv Krishna Jaiswal,
Karthik S. Gurumoorthy,
Etika Agarwal,
Shantala Manchenahally
Abstract:
We design an Inventory Allocation System (INVALS) that, for each item-store combination, plans the quantity to be allocated from a warehouse replenishing multiple stores using trailers, while respecting the typical supply-chain constraints. We formulate a linear objective function which when maximised computes the allocation by considering not only the immediate store needs, but also its future ex…
▽ More
We design an Inventory Allocation System (INVALS) that, for each item-store combination, plans the quantity to be allocated from a warehouse replenishing multiple stores using trailers, while respecting the typical supply-chain constraints. We formulate a linear objective function which when maximised computes the allocation by considering not only the immediate store needs, but also its future expected demand. Such forward-looking allocation significantly improves the labour and trailer utilisation at the warehouse. To reduce overstocking, we adapt from our objective to prioritise allocating those items in excess which are sold faster at the stores, kee** the days of supply (DOS) to a minimum. For the proposed formulation, which is an instance of Mixed Integer Linear Programming (MILP), we present a scalable algorithm using the concepts of submodularity and optimal transport theory by: (i) sequentially adding trailers to stores based on maximum incremental gain, (ii) transforming the resultant linear program (LP) instance to an instance of capacity constrained optimal transport (COT), solvable using double entropic regularization and incurring the same computational complexity as the Sinkhorn algorithm. When compared against the planning engine that does the allocation only for immediate store needs, INVALS increases on an average the labour utilization by 34.70 and item occupancy in trailers by 37.08. The DOS distribution is also skewed to the left indicating that higher demand items are allocated in excess, reducing the days they are stocked. We empirically observed that for ~ 90% of replenishment cycles, the allocation results from INVALS are identical to the globally optimal MILP solution.
△ Less
Submitted 6 October, 2023;
originally announced October 2023.
EvoCut : A new Generalization of Albert-Barabási Model for Evolution of Complex Networks
Authors:
Shailesh Kumar Jaiswal,
Nabajyoti Medhi,
Manjish Pal,
Mridul Sahu,
Prashant Sahu,
Amal Dev Sarma
Abstract:
With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Seve…
▽ More
With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Several models for evolution of social networks has been proposed till date, most widely accepted being the Barabási-Albert \cite{Network science} model that is based on \emph{preferential attachment} of nodes according to the degree distribution. This model leads to generation of graphs that are called \emph{Scale Free} and the degree distribution of such graphs follow the \emph{power law}. Several generalizations of this model has also been proposed. In this paper we present a new generalization of the model and attempt to bring out its implications in real life.
△ Less
Submitted 1 March, 2018;
originally announced March 2018.