Facility Location Model for Home-Delivered Services: Application to the Meals-on-Wheels Program

We present a GIS-based decision support system for the non-profit sector, designed to assist strategic and tactical decision making in the area of home-delivered services such as meals on wheels. Using data collected from existing programs, current and forecasted demographic data, and a series of algorithmic tools, we provide a system for evaluating current meals on wheels facilities, and for making facility location decisions that satisfy coverage and equity requirements. 1. The Home-delivered Services Problem The public, through tax dollars, grant-making foundations, and corporate and private donors, fund the non-profit sector in the United States. With its funding, this sector provides valuable human services for underprivileged and needy segments of the population–the abused, undereducated, poor, homeless, addicted, elderly, and so forth. While the provision of goods and services is performed by the private sector using market principles, and is performed by the government using the political process, the non-profit sector cannot benefit from such underlying organizing principles. Instead, it must rely directly on objective planning methods including clear statements of mission, design of corresponding service delivery systems, and objective performance measures. Such performance measures include efficiency, or the extent to which a fixed level of service is provided using the minimum amount of resources, effectiveness, or the extent to which client population needs are met, and equity, or the extent to which services provided (which may not meet total client needs) are nevertheless delivered in a manner perceived as fair. Society desires that all who need non-profit services have access to them. Facility location planning for non-profit delivery systems is a critical, but difficult problem depending on both the geographic distribution of target populations and the typically small size and limited service areas of facilities. We find that there are three distinct types of human services in regard to facility location planning: home delivered services (e.g., meals on wheels and home nursing), site delivered services (e.g., literacy training and youth recreation), and residential programs (e.g., elderly nursing homes and drug treatment programs). The hardest problem of the three, and one that this paper

[1]  Gilbert Laporte,et al.  A tabu search heuristic for the multi-depot vehicle routing problem , 1996, Comput. Oper. Res..

[2]  Oli B.G. Madsen,et al.  Methods for solving combined two level location-routing problems of realistic dimensions , 1983 .

[3]  Gilbert Laporte,et al.  Solving a Family of Multi-Depot Vehicle Routing and Location-Routing Problems , 1988, Transp. Sci..

[4]  George F. List,et al.  An Integrated Network/Planar Multiobjective Model for Routing and Siting for Hazardous Materials and Wastes , 1991, Transp. Sci..

[5]  Mark S. Daskin,et al.  A warehouse location-routing problem , 1985 .

[6]  David W. S. Wong,et al.  A Spatial Decision Support System Approach to Evaluate the Efficiency of a Meals-on-Wheels Program∗ , 1993 .

[7]  A Assad,et al.  MODELING AND IMPLEMENTATION ISSUES IN VEHICLE ROUTING , 1988 .

[8]  Chung-Lun Li,et al.  Worst-Case Analysis of Heuristics for Multidepot Capacitated Vehicle Routing Problems , 1990, INFORMS J. Comput..

[9]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[10]  Ioannis Giannikos,et al.  A multiobjective programming model for locating treatment sites and routing hazardous wastes , 1998 .

[11]  Lawrence Bodin,et al.  Classification in vehicle routing and scheduling , 1981, Networks.

[12]  Jared L. Cohon,et al.  Simultaneous Siting and Routing in the Disposal of Hazardous Wastes , 1991, Transp. Sci..

[13]  W. Pierskalla,et al.  A Transportation Location-Allocation Model for Regional Blood Banking , 1979 .

[14]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[15]  R. L. Collins,et al.  A Minimal Technology Routing System for Meals on Wheels , 1983 .

[16]  Pierre Dejax,et al.  DYNAMIC LOCATION-ROUTING PROBLEMS , 1988 .

[17]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.