Facility location and routing decisions for a food delivery network

Niraj Ramesh Dayama; Mohan Krishnamoorthy

doi:10.1109/IEEM.2016.7797843

Facility location and routing decisions for a food delivery network

Niraj Ramesh Dayama, Mohan Krishnamoorthy

Mechanical & Aerospace Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-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 language	English
Title of host publication	2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016
Subtitle of host publication	4-7 December, 2016, Bali, Indonesia
Editors	Nan Chen, Min Xie
Place of Publication	Danvers, MA
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	94-98
Number of pages	5
ISBN (Electronic)	9781509036653
ISBN (Print)	9781509036660
DOIs	https://doi.org/10.1109/IEEM.2016.7797843
Publication status	Published - 27 Dec 2016
Event	IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016 - Bali Nusa Dua Convention Center, Bali, Indonesia Duration: 4 Dec 2016 → 7 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

Conference	IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016
Abbreviated title	IEEM 2016
Country	Indonesia
City	Bali
Period	4/12/16 → 7/12/16
Internet address	http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7787014 https://web.archive.org/web/20160730191159/http://www.ieem.org/public.asp?page=home.htm

Keywords

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

Access to Document

10.1109/IEEM.2016.7797843

Link to publication in Scopus

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

@inproceedings{81f903224df442b18488b4486dd0faef,

title = "Facility location and routing decisions for a food delivery network",

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.",

keywords = "facility location, facility location and routing, food distribution network, multiple travelling salesman problem, transportation, vehicle routing",

author = "Dayama, {Niraj Ramesh} and Mohan Krishnamoorthy",

year = "2016",

month = dec,

day = "27",

doi = "10.1109/IEEM.2016.7797843",

language = "English",

isbn = "9781509036660",

pages = "94--98",

editor = "Chen, {Nan } and Xie, {Min }",

booktitle = "2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016, IEEM 2016 ; Conference date: 04-12-2016 Through 07-12-2016",

url = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7787014, https://web.archive.org/web/20160730191159/http://www.ieem.org/public.asp?page=home.htm",

}

Dayama, NR & 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., 7797843, IEEE, Institute of Electrical and Electronics Engineers, Danvers, MA, pp. 94-98, IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016, Bali, Indonesia, 4/12/16. https://doi.org/10.1109/IEEM.2016.7797843

Facility location and routing decisions for a food delivery network. / Dayama, Niraj Ramesh; Krishnamoorthy, Mohan.

2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016: 4-7 December, 2016, Bali, Indonesia. ed. / Nan Chen; Min Xie. Danvers, MA : IEEE, Institute of Electrical and Electronics Engineers, 2016. p. 94-98 7797843.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Facility location and routing decisions for a food delivery network

AU - Dayama, Niraj Ramesh

AU - Krishnamoorthy, Mohan

PY - 2016/12/27

Y1 - 2016/12/27

N2 - 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.

AB - 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.

KW - facility location

KW - facility location and routing

KW - food distribution network

KW - multiple travelling salesman problem

KW - transportation

KW - vehicle routing

UR - http://www.scopus.com/inward/record.url?scp=85009863162&partnerID=8YFLogxK

U2 - 10.1109/IEEM.2016.7797843

DO - 10.1109/IEEM.2016.7797843

M3 - Conference Paper

AN - SCOPUS:85009863162

SN - 9781509036660

SP - 94

EP - 98

BT - 2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016

A2 - Chen, Nan

A2 - Xie, Min

PB - IEEE, Institute of Electrical and Electronics Engineers

CY - Danvers, MA

T2 - IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2016

Y2 - 4 December 2016 through 7 December 2016

ER -

Dayama NR, Krishnamoorthy M. Facility location and routing decisions for a food delivery network. In Chen N, Xie M, editors, 2016 International Conference on Industrial Engineering and Engineering Management, IEEM 2016: 4-7 December, 2016, Bali, Indonesia. Danvers, MA: IEEE, Institute of Electrical and Electronics Engineers. 2016. p. 94-98. 7797843 https://doi.org/10.1109/IEEM.2016.7797843