Abstract
In this paper, utility function is introduced to the emergency vehicle scheduling problem. An exponential utility function of time is designed as an indicator of operational efficiency. A mathematic model for the emergency vehicle scheduling problem is constructed. A particle swarm optimization algorithm is designed for the proposed problem. In the PSO algorithm, N + K − 1 dimensions encoding scheme are introduced. Finally, we study an experiment. PSO algorithm and MCPSO algorithm are applied. Comparing with the results of the MCPSO algorithm, the PSO algorithm performs better to solve the problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, M., Li, Y., Luo, Y.: Research on Emergency Logistics Distribution Vehicle Routing Problems. Computer Engineering and Applications 45(24), 194–197 (2009)
Zhang, G., Zhang, Y.: Emergency Logistics Distribution VRP Based on Particle Swarm Optimization. Value Engineering 30(34), 9–10 (2011)
Zhang, L.-Y., Fei, T., Liu, T., Zhang, J., Li, Y.: Emergency Logistics Routing Optimization Algorithm Based on FSACO. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds.) AICI 2011, Part I. LNCS, vol. 7002, pp. 163–170. Springer, Heidelberg (2011)
Ji, G., Zhu, C.: A Study on Emergency Supply Chain and Risk Based on Urgent Relief Service in Disasters. Safety and Emergency Systems Engineering 5, 313–325 (2012)
Spekman, R., Salmond, D., Kamauff, J.: At Last Procurement Becomes Strategic. Journal of Long-Range Planning 27(2), 76–84 (1994)
Li, X., Su, Q.: Application of Time Utility in Out-Patient Queuing System. Industrial Engineering and Management 6, 26–29 (2007)
Kazutomo, N., Kyoko, Y., Eiji, T., Takumi, M., Yoshiaki, T.: Waiting Time versus Utility to Download Images. IEIC Technical Report 101, 63–68 (2001)
Ma, Y., Yang, C., Zhang, M., Hao, C.: Time-Satisfaction-Based Maximal Covering Location Problem. Chinese Journal of Management Science 14(2), 45–51 (2006)
Qian, H.: Research for the VRP in Agricultural Products Based on Genetic Algorithm. Logistics Sci-Tech. 9, 106–110 (2012)
Kahneman, D., Tversky, A.: Prospect Theory: An Analysis of Decision under Risk. Econometrica 47(2), 263–293 (1979)
Gan, X.B., Wang, Y., Li, S.H., Niu, B.: Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO. Mathematical Problems in Engineering (2012)
Niu, B., Wang, H.: Bacterial colony Optimization. Discrete Dynamics in Nature and Society, 1–28 (2012)
Niu, B., Fan, Y., Xiao, H., Xue, B.: Bacterial Foraging-Based Approaches to Portfolio Optimization with Liquidity Risk. Neurocomputing 98(3), 90–100 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gan, X., Wang, Y., Yu, Y., Niu, B. (2013). An Emergency Vehicle Scheduling Problem with Time Utility Based on Particle Swarm Optimization. In: Huang, DS., Jo, KH., Zhou, YQ., Han, K. (eds) Intelligent Computing Theories and Technology. ICIC 2013. Lecture Notes in Computer Science(), vol 7996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39482-9_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-39482-9_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39481-2
Online ISBN: 978-3-642-39482-9
eBook Packages: Computer ScienceComputer Science (R0)