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 | |
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/Territory | Indonesia |
City | Bali |
Period | 4/12/16 → 7/12/16 |
Internet address |
Keywords
- facility location
- facility location and routing
- food distribution network
- multiple travelling salesman problem
- transportation
- vehicle routing