A stochastic model for a vehicle in a dial-a-ride system

E. Hyytiä; S. Aalto; A. Penttinen; R. Sulonen

doi:10.1016/j.orl.2010.05.009

A stochastic model for a vehicle in a dial-a-ride system

E. Hyytiä^*, S. Aalto, A. Penttinen, R. Sulonen

^*Corresponding author for this work

Faculty of Industrial Engineering, Mechanical Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

We consider a stochastic model for a system which can serve n customers concurrently, and each accepted and departing customer generates a service interruption. The proposed model describes a single vehicle in a dial-a-ride transport system and is closely related to Erlang's loss system. We give closed-form expressions for the blocking probability, the acceptance rate, and the mean sojourn time, which are all shown to be insensitive with respect to the forms of the distributions defining the workload and interruption durations.

Original language	English
Pages (from-to)	432-435
Number of pages	4
Journal	Operations Research Letters
Volume	38
Issue number	5
DOIs	https://doi.org/10.1016/j.orl.2010.05.009
Publication status	Published - Sept 2010

Bibliographical note

Funding Information:
This work was conducted in the Metropol project that is supported by the Finnish Funding Agency for Technology and Innovation, Finnish Ministry of Transport and Communications, Helsinki Region Transport and City of Helsinki.

Other keywords

Dial-a-ride problem
Erlang's loss system
Interruptions

Access to Document

10.1016/j.orl.2010.05.009

Cite this

@article{4314dbfd7a1c4b82b2f035fd69bba08f,

title = "A stochastic model for a vehicle in a dial-a-ride system",

abstract = "We consider a stochastic model for a system which can serve n customers concurrently, and each accepted and departing customer generates a service interruption. The proposed model describes a single vehicle in a dial-a-ride transport system and is closely related to Erlang's loss system. We give closed-form expressions for the blocking probability, the acceptance rate, and the mean sojourn time, which are all shown to be insensitive with respect to the forms of the distributions defining the workload and interruption durations.",

keywords = "Dial-a-ride problem, Erlang's loss system, Interruptions",

author = "E. Hyyti{\"a} and S. Aalto and A. Penttinen and R. Sulonen",

note = "Funding Information: This work was conducted in the Metropol project that is supported by the Finnish Funding Agency for Technology and Innovation, Finnish Ministry of Transport and Communications, Helsinki Region Transport and City of Helsinki.",

year = "2010",

month = sep,

doi = "10.1016/j.orl.2010.05.009",

language = "English",

volume = "38",

pages = "432--435",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - A stochastic model for a vehicle in a dial-a-ride system

AU - Hyytiä, E.

AU - Aalto, S.

AU - Penttinen, A.

AU - Sulonen, R.

N1 - Funding Information: This work was conducted in the Metropol project that is supported by the Finnish Funding Agency for Technology and Innovation, Finnish Ministry of Transport and Communications, Helsinki Region Transport and City of Helsinki.

PY - 2010/9

Y1 - 2010/9

N2 - We consider a stochastic model for a system which can serve n customers concurrently, and each accepted and departing customer generates a service interruption. The proposed model describes a single vehicle in a dial-a-ride transport system and is closely related to Erlang's loss system. We give closed-form expressions for the blocking probability, the acceptance rate, and the mean sojourn time, which are all shown to be insensitive with respect to the forms of the distributions defining the workload and interruption durations.

AB - We consider a stochastic model for a system which can serve n customers concurrently, and each accepted and departing customer generates a service interruption. The proposed model describes a single vehicle in a dial-a-ride transport system and is closely related to Erlang's loss system. We give closed-form expressions for the blocking probability, the acceptance rate, and the mean sojourn time, which are all shown to be insensitive with respect to the forms of the distributions defining the workload and interruption durations.

KW - Dial-a-ride problem

KW - Erlang's loss system

KW - Interruptions

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

U2 - 10.1016/j.orl.2010.05.009

DO - 10.1016/j.orl.2010.05.009

M3 - Article

AN - SCOPUS:77957913678

SN - 0167-6377

VL - 38

SP - 432

EP - 435

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

A stochastic model for a vehicle in a dial-a-ride system

Abstract

Bibliographical note

Other keywords

Access to Document

Fingerprint

Cite this