Locations and service start time of flow-covering facilities with multiple coverage levels

Kenichi Tanaka, Takehiro Furuta

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper develops an extended version of MFCLSTP (Maximum Flow-Covering Location and service Start Time Problem, Tanaka 2011) by introducing multiple coverage levels based on the arrival time to a destination. The original MFCLSTP determines the locations of facilities and the start time of services of fixed duration to maximize coverage for flows on the way back home from work. In MFCLSTP, each flow is either fully covered if commuters can be back home by a given time (after consuming service from start to end at a facility), or not covered at all otherwise. In many situations, a service which ensures that commuters can be back home early is more desirable. To describe this situation, we introduce different levels of coverage and allow the value of coverage to vary depending on the arrival time to a destination (home). The model is applied to the railway network of Chukyo area in Japan by using commuter flow data for railway users in this area. By employing a model with two coverage levels, we obtain the optimal set of stations to site facilities and their service start times. The results show that the optimal time to start a service tends to be earlier when more importance is placed on covering flows that can return home early.

Original languageEnglish
Pages (from-to)177-197
Number of pages21
JournalJournal of the Operations Research Society of Japan
Volume56
Issue number3
Publication statusPublished - 2013
Externally publishedYes

Fingerprint

Destination
Railway
Data flow
Japan

Keywords

  • Commuter traffic flow
  • Coverage level
  • Dynamic location model
  • Facility planning
  • Flow-covering
  • Railway network
  • Service start time

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Decision Sciences(all)

Cite this

Locations and service start time of flow-covering facilities with multiple coverage levels. / Tanaka, Kenichi; Furuta, Takehiro.

In: Journal of the Operations Research Society of Japan, Vol. 56, No. 3, 2013, p. 177-197.

Research output: Contribution to journalArticle

@article{753866d7aede4dfaa4b3d06f98f00cf3,
title = "Locations and service start time of flow-covering facilities with multiple coverage levels",
abstract = "This paper develops an extended version of MFCLSTP (Maximum Flow-Covering Location and service Start Time Problem, Tanaka 2011) by introducing multiple coverage levels based on the arrival time to a destination. The original MFCLSTP determines the locations of facilities and the start time of services of fixed duration to maximize coverage for flows on the way back home from work. In MFCLSTP, each flow is either fully covered if commuters can be back home by a given time (after consuming service from start to end at a facility), or not covered at all otherwise. In many situations, a service which ensures that commuters can be back home early is more desirable. To describe this situation, we introduce different levels of coverage and allow the value of coverage to vary depending on the arrival time to a destination (home). The model is applied to the railway network of Chukyo area in Japan by using commuter flow data for railway users in this area. By employing a model with two coverage levels, we obtain the optimal set of stations to site facilities and their service start times. The results show that the optimal time to start a service tends to be earlier when more importance is placed on covering flows that can return home early.",
keywords = "Commuter traffic flow, Coverage level, Dynamic location model, Facility planning, Flow-covering, Railway network, Service start time",
author = "Kenichi Tanaka and Takehiro Furuta",
year = "2013",
language = "English",
volume = "56",
pages = "177--197",
journal = "Journal of the Operations Research Society of Japan",
issn = "0453-4514",
publisher = "Operations Research Society of Japan",
number = "3",

}

TY - JOUR

T1 - Locations and service start time of flow-covering facilities with multiple coverage levels

AU - Tanaka, Kenichi

AU - Furuta, Takehiro

PY - 2013

Y1 - 2013

N2 - This paper develops an extended version of MFCLSTP (Maximum Flow-Covering Location and service Start Time Problem, Tanaka 2011) by introducing multiple coverage levels based on the arrival time to a destination. The original MFCLSTP determines the locations of facilities and the start time of services of fixed duration to maximize coverage for flows on the way back home from work. In MFCLSTP, each flow is either fully covered if commuters can be back home by a given time (after consuming service from start to end at a facility), or not covered at all otherwise. In many situations, a service which ensures that commuters can be back home early is more desirable. To describe this situation, we introduce different levels of coverage and allow the value of coverage to vary depending on the arrival time to a destination (home). The model is applied to the railway network of Chukyo area in Japan by using commuter flow data for railway users in this area. By employing a model with two coverage levels, we obtain the optimal set of stations to site facilities and their service start times. The results show that the optimal time to start a service tends to be earlier when more importance is placed on covering flows that can return home early.

AB - This paper develops an extended version of MFCLSTP (Maximum Flow-Covering Location and service Start Time Problem, Tanaka 2011) by introducing multiple coverage levels based on the arrival time to a destination. The original MFCLSTP determines the locations of facilities and the start time of services of fixed duration to maximize coverage for flows on the way back home from work. In MFCLSTP, each flow is either fully covered if commuters can be back home by a given time (after consuming service from start to end at a facility), or not covered at all otherwise. In many situations, a service which ensures that commuters can be back home early is more desirable. To describe this situation, we introduce different levels of coverage and allow the value of coverage to vary depending on the arrival time to a destination (home). The model is applied to the railway network of Chukyo area in Japan by using commuter flow data for railway users in this area. By employing a model with two coverage levels, we obtain the optimal set of stations to site facilities and their service start times. The results show that the optimal time to start a service tends to be earlier when more importance is placed on covering flows that can return home early.

KW - Commuter traffic flow

KW - Coverage level

KW - Dynamic location model

KW - Facility planning

KW - Flow-covering

KW - Railway network

KW - Service start time

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

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

M3 - Article

VL - 56

SP - 177

EP - 197

JO - Journal of the Operations Research Society of Japan

JF - Journal of the Operations Research Society of Japan

SN - 0453-4514

IS - 3

ER -