Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Civil-Comp Proceedings
ISSN 1759-3433 CCP: 15
DEVELOPMENTS IN CIVIL & CONSTRUCTION ENGINEERING COMPUTING Edited by: B.H.V. Topping
Paper VII.1
A Heuristic Model for Toll Personnel Scheduling S. Lambropoulos, N. Manolopoulos and D. Cattrysse
Katholieke Universiteit te Leuven, Heverlee, Belgium S. Lambropoulos, N. Manolopoulos, D. Cattrysse, "A Heuristic Model for Toll Personnel Scheduling", in B.H.V. Topping, (Editor), "Developments in Civil & Construction Engineering Computing", Civil-Comp Press, Edinburgh, UK, pp 183-189, 1993. doi:10.4203/ccp.15.7.1
Abstract
Queues occuring at toll stations cause serious problems to traffic flow and result in strong public complaints. Station managers confront the situation empirically and fail to match adequately the demand for open booths with available personnel capacity. This paper presents a systemic approach which improves on the quality of toll personnel scheduling; it consists of three stages. Firstly, the optimal number of clerks for an 8-hour shift is derived by exploiting the results of a simulation model for vehicle queues. Secondly, the minimum required personnel to serve in a week is calculated by a heuristic. And thirdly, the number of clerks to serve through the year is approximated. Finally, the paper presents a user-friendly computer program which implements the toll station manager in his duties for roster preparation.
purchase the full-text of this paper (price £20)
go to the previous paper |
|