Dynamic timetable generator using particle swarm optimization (PSO) method
This paper addresses the usage of Particle Swarm Optimization (PSO) in generating a timetable which the selection of driver and vehicle are based on the concept of PSO. The objectives are simultaneously considered as follow: 1) minimizing the cycle time, 2) regenerate the timetable. Searching for an...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/7241/ http://umpir.ump.edu.my/id/eprint/7241/ http://umpir.ump.edu.my/id/eprint/7241/1/Dynamic_Timetable_Generator_Using_Particle_Swarm_Optimization_%28PSO%29_Method.pdf |
| Summary: | This paper addresses the usage of Particle Swarm Optimization (PSO) in generating a timetable which the selection of driver and vehicle are based on the concept of PSO. The objectives are simultaneously considered as follow: 1) minimizing the cycle time, 2) regenerate the timetable. Searching for an optimal solution in such of large sized population will be time consuming and thus by presenting the PSO method is able to select the appropriate driver and vehicle with a shorter period. The timetable that is generated will be more appropriate as regenerating function can handle emergency such as breakdown of vehicle. Besides, during the generating of timetable, it also considers constraints which make the task more challenging. The chosen particle during implementing the PSO method should be chosen with fitness nearest to fifty in this system. Thus, the timetable for transport schedule system can be arranged without clashing of driver or vehicle. |
|---|