A MULTI-ECHELON FACILITY LOCATION MODEL FOR A FOOD SUPPLY CHAIN USING BENDERS DECOMPOSITION

Open Access
Author:
Murugaswamy, Rajeev
Graduate Program:
Industrial Engineering
Degree:
Master of Science
Document Type:
Master Thesis
Date of Defense:
None
Committee Members:
  • Dr Paul Griffin, Thesis Advisor
  • Arunachalam Ravindran, Thesis Advisor
  • Vittaldas V Prabhu, Thesis Advisor
Keywords:
  • Food Supply Chain
  • Facility Location problem
  • Benders Decomposition
Abstract:
ABSTRACT For school children in Mexico, the cost of healthcare for obesity-related issues is increasing. The Mexican government aims at incorporating healthy food habits among school children through a National School Lunch Distribution Program, thereby reducing obesity-related health costs. For this purpose, a food supply chain needs to be developed to transport different categories of food from food growers to schools. One of the most important strategic problems to be addressed is to design the location of distribution centers for the supply chain. The objective of this thesis is to develop a facility location model to locate the distribution centers for a food supply chain based on the idea of Mexican School lunch program. A multi-commodity distribution network comprising farmers, distribution centers (DCs) and central preparation kitchens (CPKs), is formulated using a mixed integer linear program for this application. The CPKs are identified by grouping schools using clustering analysis based on their proximity. The facility location model is then solved using Benders Decomposition algorithm for different trial values with a maximum of 50 farmers, 50 DCs, 50 CPKs and 10 commodities. The solution technique is implemented using MATLAB and the results are analyzed.