In this work, we study an integrated inventory-transportation problem in a supply chain consisting of region-bound warehouses located in different regions. The supply chain deals with multiple items that compete for storage space and transportation capacity with multi-modal transportation considering regional capacity constraint for each mode of transportation. The objective is to determine an optimal storage and transportation plan to satisfy the demand of all regions without shortages for known procurement plan for all items. The problem is formulated as a mixed integer programming (MIP) model for minimizing the total costs over a finite planning horizon. An MIP-based fix-and-optimize (F&O) heuristic with several decomposition schemes is proposed to solve the problem efficiently. The performance of the decomposition schemes is investigated against the structure of the sub-problems obtained. To enhance the performance, F&O is crossbred with two metaheuristics -genetic algorithm (GA) and iterated local search (ILS) separately, which lead to hybrid heuristic approach. Extensive numerical experiments are carried out to analyze the performance of the proposed solution methodology by randomly generating several problem instances built using data collected from the Indian Public Distribution System. The proposed solution approach is found to be computationally efficient and effective, and outperforming state of the art MIP solver Cplex for practical size problem instances. Also, the hybridization of F&O heuristic with GA and ILS boosts its performance although with a justified increase in the computational time.Mathematics Subject Classification. 90B05, 90B06, 90B90, 90C11.aspects are practiced independently which may result in suboptimal performance of a supply chain. Therefore, the need for close coordination between inventory control and transportation planning is highlighted in the literature [35].Along with the traditional supply chain, the challenge of competitive performance through efficient management of inventory and transportation is equally applicable to a non-profit supply chain such as public distribution system (PDS). PDS is practiced in most of the countries for distribution of essential commodities, particularly foodgrains, at subsidized prices to the needy people of society to ensure the food security. In the Indian PDS, foodgrains, mainly wheat and rice, are procured from farmers and distributed to the beneficiaries at subsidized prices to ensure availability and affordability of foodgrains. Serving to more than 813.5 million beneficiaries, the Indian PDS is the largest in the world. The supply chain of the Indian PDS has some special characteristics. It consists of multiple storage facilities (warehouses) located across the country to store the foodgrains to meet the demand of different regions. Each region has a procurement and demand strategy that is aggregated over all the warehouses located in that region. Consequently, it is necessary to decide which warehouse to store the procured items and w...