Forma, Vol. 23 (No. 2), pp. 43-50, 2008
Original Paper

Optimal Location and Opening Hours of a Single Facility which Maximally Cover Flows in a Circular City

Ken-ichi Tanaka

Department of Systems Engineering, The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo 182-8585, Japan
E-mail address:

(Received May 29, 2008; Accepted October 27, 2008)

Abstract. This paper proposes a maximum flow-covering location model with a time dimension. A facility which provides service for a given duration in a day is assumed. The number of potential customers is defined as the number of commuters on their way home from work that can fully consumes the service from start to end and can arrive home by a given time. The problem seeks the location and the start time of the service which covers as many commuters as possible. This model can be applied to various situations in which the selection of service providing time greatly influences the number of customers captured.

Keywords: Facility Location, Flow-Covering, Circular City, Time-Dependent

[Full text] (PDF 1.7 MB)