Facility location and routing decisions for a food delivery network

Niraj Ramesh Dayama, Mohan Krishnamoorthy

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)

Abstract

This paper addresses the problem of designing efficient logistical arrangements for preparation and delivery of edible food (by a voluntary organization). The short shelf-life of edible, ready-to-eat food items complicates the provisioning and distribution networks. The design of the underlying logistical system constitutes an interesting combinatorial optimization problem. Our paper explains the problem background and rigorously defines the underlying mathematical problem. Thereafter, we develop a set of algorithms/techniques (exact and heuristic) to solve the problem faster. We blend the stronger lower bounds (obtained from an alternate MIP formulation) with better upper bounds (obtained using a fast and efficient heuristic approach) to develop a new exact technique. We report the detailed results from computational analysis of our new techniques.

Original languageEnglish
Title of host publication2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
Subtitle of host publication4-7 December, 2016, Bali, Indonesia
EditorsNan Chen, Min Xie
Place of PublicationDanvers, MA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages94-98
Number of pages5
ISBN (Electronic)9781509036653
ISBN (Print)9781509036660
DOIs
Publication statusPublished - 27 Dec 2016
EventIEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016 - Bali Nusa Dua Convention Center, Bali, Indonesia
Duration: 4 Dec 20167 Dec 2016
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7787014
https://web.archive.org/web/20160730191159/http://www.ieem.org/public.asp?page=home.htm

Conference

ConferenceIEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016
Abbreviated titleIEEM 2016
CountryIndonesia
CityBali
Period4/12/167/12/16
Internet address

Keywords

  • facility location
  • facility location and routing
  • food distribution network
  • multiple travelling salesman problem
  • transportation
  • vehicle routing

Cite this

Dayama, N. R., & Krishnamoorthy, M. (2016). Facility location and routing decisions for a food delivery network. In N. Chen, & M. Xie (Eds.), 2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016: 4-7 December, 2016, Bali, Indonesia (pp. 94-98). [7797843] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IEEM.2016.7797843