Mathematical Formulation of Public Electric Transport Scheduling Task for Artificial Immune Systems
DOI:
https://doi.org/10.2478/v10144-009-0034-yAbstract
This paper describes mathematical formulation and application of artificial immune system for scheduling tasks for public electric transport. Artificial immune system is inspired by human immune system to simulate the process of interaction between antigens and antibodies. The task of scheduling in transport system is represented as one of the most well-known flow shop problem. Artificial immune system as a genetic based method is used to solve such task. Mathematical model and algorithm is proposed to create optimal schedule for public electric transport for minimization of electric energy consumption and time. Numerical example shows several steps of algorithm for artificial immune system for scheduling task solution.References
L. Ribickis, M. Gorobetz, A. Levchenkov. Intelligent Electric Vehicle Motion And Crossroad Control. //In Proceedings of 12th International Power Electronics and Motion Control Conference. Portoroz, Slovenia, 2006-1239 - 1244 p.
J. Greivulis, A. Levchenkov, M. Gorobetz. Modelling Of Artificial Neural Network Controller For Electric Drive with Linear Torque Load Function //In Proceedings of 7th International Conference Engineering for Rural Development 2008, Jelgava, Latvia, 81-87 p.
I. Rankis, M. Gorobetz, A. Levchenkov. Optimal Electric Vehicle Speed Control By Intelligent Devices. Rīgas Tehniskās universitātes raksti. Energētika un Elektrotehnika. Sērija 4, sējums 16. 2006. 127-137. lpp.
M. Gorobetz, A. Levchenkov. Evolutionary Algorithms and Dynamic Parameters for Public Electric Transport Modeling //In Proceedings of 16th Mediterranean Conference on Control and Automation, Ajaccio, France, 25-27 June 2008,215-219 p
M. Gorobetz, A. Levchenkov. Modelling of Stochastic Parameters for Control of City Electric Transport Systems Using Evolutionary Algorithm //In Proceedings of International Workshop on 22th European Conference on Modelling and Simulation, Nicosia, Cyprus, 3-6 June 2008, 207-212 p.
A. Levchenkov. M. Gorobetz, Multiple Criteria Decision-Making Using Genetic Algorithms for Transportation Systems. //In Proceedings of International Conference on Multiple Criteria Decion-Making, January 7-12, 2008, Auckland, New Zealand, 41 p.
M. Gorobetz, P. Balckars, A. Levchenkov, L. Ribickis. Modelling of Neural Network Controller for Scheduling Task in Intelligent Transport Systems //In Proceedings of 16th International Symposium "Towards more competitive European rail system", Zilina, Slovakia, 4-5 June 2008, 279-289 p.
M. Gorobetz, Research of Genetic Algorithms For Optimal Control of Electric Transport. Doctorate work, 2008, 189 lpp.
P. Musilek, A. Lau, M. Reformat, L Wayard-Scott "Immune programming" proceedings of Elsiever information sciences 179, pp. 972-1002,2006
Guan-Chun Luh, Chung-Huei Chueh "A multi-modal immune algorithm for the job-shop scheduling problem" proceedings of Elsiever information sciences 179, pp. 1516-1532, 2009.
Downloads
Published
Issue
Section
How to Cite
