A Dynamic MILP Framework for Multi-Stage Food-Grain Supply Chain Optimization: A Case Study of Jharkhand’s Public Distribution System

Food-grain supply chains involve several activities such as procurement, processing, transportation, storage, and distribution. In the Public Distribution System (PDS) of India, these activities are closely connected because procured paddy has to be processed in rice mills before the milled rice can be stored and distributed to different demand locations. This study develops a dynamic Mixed-Integer Linear Programming (MILP) model for a four-stage food-grain supply chain consisting of procurement centres, rice mills, warehouses, and PDS distribution points. The model considers milling recovery, period-wise milling capacity, procurement availability, route activation, warehouse capacity, inventory balance, demand fulfilment, opportunity cost, and shortage penalty. Transportation costs are calculated from inter-node distances using the applicable Jharkhand Government transportation-rate structure. The model is tested through computational experiments using the East Singhbhum network and is further examined using observed procurement-stage data and a calibrated downstream representation of the Seraikela-Kharsawan district network. For the East Singhbhum simulation, the total system cost decreases from INR 76,102,850.08 under the baseline allocation to INR 75,105,464.62 with the proposed MILP, giving a reduction of 1.31%. Sensitivity analysis further shows that PDS demand and transportation cost have relatively strong effects on total system cost, while paddy availability, milling capacity, and milling recovery affect both cost and systemic shortage over the tested ranges. For the Seraikela-Kharsawan network, the calibrated validation gives a reduction in total system cost from INR 7,813,080.15 to INR 7,114,689.99, corresponding to 8.94%, while maintaining the prescribed paddy throughput and zero shortage. The Stage-1 transportation calculation was also checked using the Modified Vogel’s Approximation Method (VAM), with a difference of 0.84% between the manual and MATLAB-based calculations. The results indicate that the proposed model can be used to evaluate food-grain flows, processing capacity, inventory, transportation expenditure, and PDS demand fulfilment in a multi-stage network.

Authors

Institutions

Publication Details

Journal
International Journal of Mathematics Trends and Technology
Published
2026-11-14
DOI
https://doi.org/10.14445/22315373/ijmtt-v72i10p102
Primary Topic
Optimization and Mathematical Programming
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Dynamic MILP Framework for Multi-Stage Food-Grain Supply Chain Optimization: A Case Study of Jharkhand’s Public Distribution System

Ashalata keshri, Ananta Kumar Mahato, Premchand Mandal
International Journal of Mathematics Trends and Technology
Optimization and Mathematical Programming
article

A Dynamic MILP Framework for Multi-Stage Food-Grain Supply Chain Optimization: A Case Study of Jharkhand’s Public Distribution System

Ashalata keshri, Ananta Kumar Mahato, Premchand Mandal
article en

Abstract

Food-grain supply chains involve several activities such as procurement, processing, transportation, storage, and distribution. In the Public Distribution System (PDS) of India, these activities are closely connected because procured paddy has to be processed in rice mills before the milled rice can be stored and distributed to different demand locations. This study develops a dynamic Mixed-Integer Linear Programming (MILP) model for a four-stage food-grain supply chain consisting of procurement centres, rice mills, warehouses, and PDS distribution points. The model considers milling recovery, period-wise milling capacity, procurement availability, route activation, warehouse capacity, inventory balance, demand fulfilment, opportunity cost, and shortage penalty. Transportation costs are calculated from inter-node distances using the applicable Jharkhand Government transportation-rate structure. The model is tested through computational experiments using the East Singhbhum network and is further examined using observed procurement-stage data and a calibrated downstream representation of the Seraikela-Kharsawan district network. For the East Singhbhum simulation, the total system cost decreases from INR 76,102,850.08 under the baseline allocation to INR 75,105,464.62 with the proposed MILP, giving a reduction of 1.31%. Sensitivity analysis further shows that PDS demand and transportation cost have relatively strong effects on total system cost, while paddy availability, milling capacity, and milling recovery affect both cost and systemic shortage over the tested ranges. For the Seraikela-Kharsawan network, the calibrated validation gives a reduction in total system cost from INR 7,813,080.15 to INR 7,114,689.99, corresponding to 8.94%, while maintaining the prescribed paddy throughput and zero shortage. The Stage-1 transportation calculation was also checked using the Modified Vogel’s Approximation Method (VAM), with a difference of 0.84% between the manual and MATLAB-based calculations. The results indicate that the proposed model can be used to evaluate food-grain flows, processing capacity, inventory, transportation expenditure, and PDS demand fulfilment in a multi-stage network.

International Journal of Mathematics Trends and TechnologyVol. 72(10)
Ranchi University (IN)
Optimization and Mathematical Programming
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon