Volume 72 | Issue 10 | Year 2026 | Article Id. IJMTT-V72I10P102 | DOI : https://doi.org/10.14445/22315373/IJMTT-V72I10P102
A Dynamic MILP Framework for Multi-Stage Food-Grain Supply Chain Optimization: A Case Study of Jharkhand’s Public Distribution System
| Received | Revised | Accepted | Published |
|---|---|---|---|
| 19 Aug 2026 | 24 Sep 2026 | 12 Oct 2026 | 27 Oct 2026 |
Ananta Kumar Mahato, Ashalata Keshri, Premchand Mandal, "A Dynamic MILP Framework for Multi-Stage Food-Grain Supply Chain Optimization: A Case Study of Jharkhand’s Public Distribution System," International Journal of Mathematics Trends and Technology (IJMTT), vol. 72, no. 10, pp. 9-23, 2026. Crossref, https://doi.org/10.14445/22315373/IJMTT-V72I10P102
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.
Rice milling, Public Distribution System, Transportation cost, Inventory management, Supply chain network, Jharkhand.
[1] Nasrin Asgari et al.,
“Developing Model-based Software to Optimize Wheat Storage and Transportation:
A Real-World Application,” Applied Soft Computing, vol. 13, no. 2, pp.
1074-1084, 2013.
[CrossRef] [Google Scholar] [Publisher Link]
[2] Mokhtar S. Bazaraa, John J.
Jarvis, and Hanif D. Sherali, Linear Programming and Network Flows,
John Wiley & Sons, 2010.
[Google Scholar]
[3] Sayan Chakraborty, Kaushik
Bhattacharjee, and S.P. Sarmah, “An Effective MILP Model for Food Grain
Inventory Transportation in India-A Heuristic Approach,” Optimization and
Inventory Management, pp. 361-376, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[4] Manivannan Chandrasekaran,
and Rajesh Ranganathan, “Modelling and Optimisation of Indian Traditional
Agriculture Supply Chain to Reduce Post-Harvest Loss and CO₂ Emission,” Industrial
Management & Data Systems, vol. 117, no. 9, pp. 1817-1841, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[5] George Bernard Dantzig, Linear
Programming and Extensions, Princeton University Press, 1963.
[Google Scholar]
[6] Ruijin Du et al.,
“Optimization and Benefit Analysis of Grain Trade in Belt and Road Countries,” Entropy, vol. 24, no. 11, pp. 1-21, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[7] Food Corporation of India, Annual
Report 2022–23: Logistics and Operational Efficiency, Ministry of Consumer
Affairs, Food and Public Distribution, Government of India, 2023. [Online].
Available:
https://www.vrlgroup.in/investor_download/VRL%20Annual%20Report%202022-23.pdf
[8] Desmond J. Higham, and
Nicholas J. Higham, MATLAB Guide, 3rd ed., Society for
Industrial and Applied Mathematics, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[9] Jharkhand Department of
Planning and Development, Jharkhand Economic Survey 2022–23, Government of Jharkhand, 2023.
[Online]. Available:
https://finance.jharkhand.gov.in/pdf/jharkhand_economic_survey_2022-23.pdf
[10] Jharkhand State Food &
Civil Supplies Corporation, Revised Schedule of Rates (SOR) for Food Grain
Logistics. Government of Jharkhand, 2024. [Online]. Available:
https://www.sfcjharkhand.in/
[11] Jeng Shiun Lim et al., “A
Multi-Period Model for Optimal Planning of an Integrated, Resource-Efficient
Rice Mill,” Computers & Chemical Engineering, vol. 52, pp. 77-89,
2013.
[CrossRef] [Google Scholar] [Publisher Link]
[12] Jeng Shiun Lim et al.,
“Synthesis of a Sustainable Integrated Rice Mill Complex,” Journal of
Cleaner Production, vol. 71, pp. 118-127, 2014.
[CrossRef] [Google Scholar] [Publisher Link]
[13] Ananta Kumar Mahato,
Ashalata Keshri, and Badal Kumar, “Study and Development of Supply Chain Models
for Food Grain Storage and Transportation Costs,” International Journal of Mathematics Trends and Technology, vol.
71, no. 12, pp. 13-18, 2025.
[CrossRef] [Publisher Link]
[14] Ananta Kumar Mahato, and
Ashalata Keshri, “Cost Reduction and Resilience in Grain Supply Chains: A
Comprehensive Review of Optimization Models,” International Journal of
Mathematics and Computer Research, vol. 13, no. 12, pp. 5978-5986, 2025.
[CrossRef] [Publisher Link]
[15] Ananta Kumar Mahato et al.,
“A Non-Linear Programming Model for Food Grain Supply Chain Optimization
Integrating Post-Harvest Loss, Quality Deterioration and Sensitivity Analysis,”
International Journal of Mathematical
Archive, vol. 17, no. 5, pp. 25-30, 2026.
[Publisher Link]
[16] A.K. Mahato, and A. Keshri,
“Mathematical Modeling for Minimizing the Transportation Cost of Paddy from
Purchasing Center to Mill: A Case Study of Seraikela-Kharsawan,” National
Conference on Recent Advances in Mathematics (NCRAM), 2025.
[17] Lohithaksha M. Maiyar et
al., “Development of an Effective Cost Minimization Model for Food Grain
Shipments,” IFAC-PapersOnLine, vol. 48, no. 3, pp. 881-886, 2015.
[CrossRef] [Google Scholar] [Publisher Link]
[18] Ministry of Food Processing
Industries, Post Harvest Food Loss, Government of India, 2022.
[Online]. Available: https://www.mofpi.gov.in/
[19] D.G. Mogale et al.,
“Modelling Supply Chain Network for Procurement of Food Grains in India,” International
Journal of Production Research, vol. 58, no. 21, pp. 6493-6512, 2020.
[CrossRef] [Google Scholar] [Publisher Link]
[20] D.G. Mogale et al., “Grain
Silo Location-Allocation Problem with Dwell Time for Optimization of Food Grain
Supply Chain Network,” Transportation Research Part E: Logistics and
Transportation Review, vol. 111, pp. 40-69, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[21] D.G. Mogale, Sri Krishna
Kumar, and Manoj Kumar Tiwari, “Two-Stage Indian Food Grains Supply Chain
Network Transportation-Allocation Model,” IFAC-PapersOnLine, vol. 49, no. 12,
pp. 1767-1772, 2016.
[CrossRef] [Google Scholar] [Publisher Link]
[22] D.G. Mogale et al., “A
Multi-Period Inventory Transportation Model for Tactical Planning of Food Grain
Supply Chain,” Computers & Industrial Engineering, vol. 110, pp.
379-394, 2017.
[CrossRef] [Google Scholar] [Publisher Link]
[23] D.G. Mogale, Sri Krishna
Kumar, and Manoj Kumar Tiwari, “An MINLP Model to Support the Movement and
Storage Decisions of the Indian Food Grain Supply Chain,” Control
Engineering Practice, vol. 70, pp. 98-113, 2018.
[CrossRef] [Google Scholar] [Publisher Link]
[24] Bidhan Nath et al.,
“Research and Technologies to Reduce Grain Postharvest Losses: A Review,” Foods,
vol. 13, no. 12, pp. 1-26, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[25] Yan Sun et al., “Modeling a Green and
Reliable Intermodal Routing Problem for Food Grain Transportation Under Carbon
Tax and Trading Regulations and Multi-Source Uncertainty,” Systems, vol.
12, no. 12, pp. 1-24, 2024.
[CrossRef] [Google Scholar] [Publisher Link]
[26] Hamdy A. Taha, Operations
Research: An Introduction, 10th ed., Pearson, 2017.
[Google Scholar]
[27] Ajinkya Tanksale, and J.K.
Jha, “Developing a Mathematical Model to Optimize Foodgrains Storage and
Transport for Public Distribution System in India,” Applied Soft Computing,
vol. 1, pp. 1-10, 2010. [Google Scholar]
[28] Ajinkya Tanksale, and J.K.
Jha, “An Effective Heuristic for Multi-Period Multi-Foodgrain Inventory
Transportation Problem in India,” INFOR: Information Systems and
Operational Research, vol. 54, no. 4, pp. 355-379, 2016.
[CrossRef] [Google Scholar] [Publisher Link]