An MINLP model to support the movement and storage decisions of the Indian food grain supply chain

Abstract This paper addresses the novel three stage food grain distribution problem of Public Distribution System (PDS) in India which comprises of farmers, procurement centers, base silos and field silos. The Indian food grain supply chain consists of various activities such as procurement, storage, transportation and distribution of food grain. In order to curb transportation and storage losses of food grain, the Food Corporation of India (FCI) is moving towards the modernized bulk food grain supply chain system. This paper develops a Mixed Integer Non-Linear Programming (MINLP) model for planning the movement and storage of food grain from surplus states to deficit states considering the seasonal procurement, silo capacity, demand satisfaction and vehicle capacity constraints. The objective function of the model seeks to minimize the bulk food grain transportation, inventory holding, and operational cost. Therein, shipment cost contains the fixed and variable cost, inventory holding and operational cost considered at the procurement centers and base silos. The developed mathematical model is computationally complex in nature due to nonlinearity, the presence of numerous binary and integer variables along with a huge number of constraints, thus, it is very difficult to solve it using exact methods. Therefore, recently developed, Hybrid Particle-Chemical Reaction Optimization (HP-CRO) algorithm has been employed to solve the MINLP model. Different problem instances with growing complexities are solved using HP-CRO and the results are compared with basic Chemical Reaction Optimization (CRO) and Particle Swarm Optimization (PSO) algorithms. The results of computational experiments illustrate that the HP-CRO algorithm is competent enough to obtain the better quality solutions within reasonable computational time.

[1]  Haibin Duan,et al.  A hybrid Particle Chemical Reaction Optimization for biological image matching based on lateral inhibition , 2014 .

[2]  Markfed Godown FOOD CORPORATION OF INDIA , 2012 .

[3]  Andrew Lim,et al.  Crossdocking distribution networks with setup cost and time window constraint , 2011 .

[4]  Warisa Wisittipanich,et al.  Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization , 2017, Comput. Ind. Eng..

[5]  N. Jawahar,et al.  A genetic algorithm based heuristic to the multi-period fixed charge distribution problem , 2012, Appl. Soft Comput..

[6]  Tung Khac Truong,et al.  Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem , 2013, Appl. Soft Comput..

[7]  Barrett W. Thomas,et al.  Harvest logistics in agricultural systems with multiple, independent producers and no on-farm storage , 2016, Comput. Ind. Eng..

[8]  N. Jawahar,et al.  A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge , 2009, Eur. J. Oper. Res..

[9]  Bart De Schutter,et al.  Multiobjective model predictive control for dynamic pickup and delivery problems , 2014 .

[10]  Provas Kumar Roy,et al.  Solution of economic load dispatch using hybrid chemical reaction optimization approach , 2014, Appl. Soft Comput..

[11]  Vinay V. Panicker,et al.  Ant colony optimisation algorithm for distribution-allocation problem in a two-stage supply chain with a fixed transportation charge , 2013 .

[12]  Jesus René Villalobos,et al.  Application of planning models in the agri-food supply chain: A review , 2009, Eur. J. Oper. Res..

[13]  Ardeshir Bahreininejad,et al.  Optimizing a location allocation-inventory problem in a two-echelon supply chain network: A modified fruit fly optimization algorithm , 2015, Comput. Ind. Eng..

[14]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[15]  Hendrik Van Brussel,et al.  A multi-agent supply network control framework , 2007 .

[16]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Chandrasekharan Rajendran,et al.  A genetic algorithm for solving the fixed-charge transportation model: Two-stage problem , 2012, Comput. Oper. Res..

[18]  José Eugenio Leal,et al.  A deterministic mathematical model to support temporal and spatial decisions of the soybean supply chain , 2015 .

[19]  Fanrong Xie,et al.  Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm , 2012, Comput. Ind. Eng..

[20]  L.J.S. Lukasse,et al.  Optimal control of indoor climate in agricultural storage facilities for potatoes and onions , 2009 .

[21]  Junqing Li,et al.  Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities , 2013 .

[22]  Luis Puigjaner,et al.  Simultaneous production and logistics operations planning in semicontinuous food industries , 2012 .

[23]  Yanfeng Ouyang,et al.  Robust grain supply chain design considering post-harvest loss and harvest timing equilibrium , 2016 .

[24]  Zhiyong Li,et al.  hybrid algorithm based on particle swarm and chemical reaction ptimization for multi-object problems , 2015 .

[25]  Shiwei Yu,et al.  A multi-objective decision model for investment in energy savings and emission reductions in coal mining , 2017, Eur. J. Oper. Res..

[26]  Zhiyong Li,et al.  A hybrid algorithm based on particle swarm and chemical reaction optimization , 2014, Expert Syst. Appl..

[27]  N. Jawahar,et al.  A Simulated Annealing Algorithm for a two-stage fixed charge distribution problem of a Supply Chain , 2010 .

[28]  Ardeshir Bahreininejad,et al.  A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network , 2014, Journal of Intelligent Manufacturing.

[29]  Louis-Martin Rousseau,et al.  A two-stage solution method for the annual dairy transportation problem , 2016, Eur. J. Oper. Res..

[30]  Hani S. Mahmassani,et al.  Analytical models of rail transportation service in the grain supply chain: Deconstructing the operational and economic advantages of shuttle train service , 2016 .

[31]  Mariagrazia Dotoli,et al.  An agent-based Decision Support System for resources' scheduling in Emergency Supply Chains , 2017 .

[32]  Houtian Ge,et al.  Agricultural supply chain optimization and complexity: A comparison of analytic vs simulated solutions and policies , 2015 .

[33]  Gilbert Laporte,et al.  Tactical network planning for food aid distribution in Kenya , 2015, Comput. Oper. Res..

[34]  Victor O. K. Li,et al.  Real-Coded Chemical Reaction Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[35]  Marcela Cecilia González-Araya,et al.  Operational research models applied to the fresh fruit supply chain , 2016, Eur. J. Oper. Res..

[36]  Manoj Kumar Tiwari,et al.  Development of an Effective Cost Minimization Model for Food Grain Shipments , 2015 .

[37]  Yanfeng Ouyang,et al.  Grain Supply Chain Network Design and Logistics Planning for Reducing Post-Harvest Loss , 2016 .

[38]  Manoj Kumar Tiwari,et al.  Two Stage Indian Food Grain Supply Chain Network Transportation-Allocation Model , 2016 .

[39]  Stephan J. Goetz,et al.  Optimal wholesale facilities location within the fruit and vegetables supply chain with bimodal transportation options: An LP-MIP heuristic approach , 2015, Eur. J. Oper. Res..

[40]  Reza Zanjirani Farahani,et al.  Developing model-based software to optimise wheat storage and transportation: A real-world application , 2013, Appl. Soft Comput..

[41]  Atsushi Watabe,et al.  Food waste in Japan: Trends, current practices and key challenges , 2016 .