Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Public Affairs, Public Policy and Public Administration

Heuristics

Articles 1 - 2 of 2

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Planning For Meals-On-Wheels: Algorithms And Application, Hakan Yildiz, Michael P. Johnson Jr., Stephen Roehrig Dec 2012

Planning For Meals-On-Wheels: Algorithms And Application, Hakan Yildiz, Michael P. Johnson Jr., Stephen Roehrig

Michael P. Johnson

Home-Delivered Meals provision, also known as Meals-on-Wheels, is a volunteer-staffed activity for which little strategic planning is performed. We develop a Memetic Algorithm to solve the Home Delivered Meals Location Routing Problem. This planning model addresses facility location, allocation of demand to facilities, and design of delivery routes, while balancing efficiency and effectiveness considerations. The case study presented on a large data set shows how trade-off curves, which are very useful for decision making, can be obtained by the method developed.


Dispatching Vehicles In A Mega Container Terminal, Ebru K. Bish, Frank Y. Chen, Thin Yin Leong, Barry L. Nelson, Jonathan W. C. Ng, David Simchi-Levi Aug 2005

Dispatching Vehicles In A Mega Container Terminal, Ebru K. Bish, Frank Y. Chen, Thin Yin Leong, Barry L. Nelson, Jonathan W. C. Ng, David Simchi-Levi

Research Collection School Of Computing and Information Systems

We consider a container terminal discharging and uploading containers to and from ships. The discharged containers are stored at prespecified storage locations in the terminal yard. Containers are moved between the ship area and the yard using a fleet of vehicles, each of which can carry one container at a time. The problem is to dispatch vehicles to the containers so as to minimize the total time it takes to serve a ship, which is the total time it takes to discharge all containers from the ship and upload new containers onto the ship. We develop easily implementable heuristic algorithms …