KJCKorea
Journal Central

@article{ART002149237},
author={Jae Young Choi and Kim, Heung-Kyu},
title={A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={9},
pages={91-100}

TY - JOUR
AU - Jae Young Choi
AU - Kim, Heung-Kyu
TI - A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 9
PB - The Korean Society Of Computer And Information
SP - 91
EP - 100
SN - 1598-849X
AB - In this research, emergency vehicle dispatching problems faced with in the wake of massive natural disasters are considered. Here, the emergency vehicle dispatching problems can be regarded as a single machine stochastic scheduling problems, where the processing times are independently and identically distributed random variables, are considered. The objective of minimizing the expected number of tardy jobs, with distinct job due dates that are independently and arbitrarily distributed random variables, is dealt with. For these problems, optimal static-list policies can be found by solving corresponding assignment problems. However, for the special cases where due dates are exponentially distributed random variables, using a proposed dynamic programming approach is found to be relatively faster than solving the corresponding assignment problems. This so-called Pivot Dynamic Programming approach exploits necessary optimality conditions derived for ordering the jobs partially.
KW - Emergency Vehicle Dispatching;Dynamic Programming;Stochastic Scheduling;Tardy Job
DO -
UR -
ER -

Jae Young Choi and Kim, Heung-Kyu. (2016). A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. Journal of The Korea Society of Computer and Information, 21(9), 91-100.

Jae Young Choi and Kim, Heung-Kyu. 2016, "A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems", Journal of The Korea Society of Computer and Information, vol.21, no.9 pp.91-100.

Jae Young Choi, Kim, Heung-Kyu "A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems" Journal of The Korea Society of Computer and Information 21.9 pp.91-100 (2016) : 91.

Jae Young Choi, Kim, Heung-Kyu. A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. 2016; 21(9), 91-100.

Jae Young Choi and Kim, Heung-Kyu. "A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems" Journal of The Korea Society of Computer and Information 21, no.9 (2016) : 91-100.

Jae Young Choi; Kim, Heung-Kyu. A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. Journal of The Korea Society of Computer and Information, 21(9), 91-100.

Jae Young Choi; Kim, Heung-Kyu. A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. Journal of The Korea Society of Computer and Information. 2016; 21(9) 91-100.

Jae Young Choi, Kim, Heung-Kyu. A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems. 2016; 21(9), 91-100.

Jae Young Choi and Kim, Heung-Kyu. "A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems" Journal of The Korea Society of Computer and Information 21, no.9 (2016) : 91-100.