UMP Institutional Repository

Dynamic timetable generator using particle swarm optimization (PSO) method

Chuen, Teh Yung (2013) Dynamic timetable generator using particle swarm optimization (PSO) method. Faculty of Computer System & Software Engineering, Universiti Malaysia Pahang.

[img] PDF
Dynamic_Timetable_Generator_Using_Particle_Swarm_Optimization_(PSO)_Method.pdf

Download (411kB)

Abstract

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.

Item Type: Undergraduates Project Papers
Additional Information: Project paper (Bachelor of Computer Science (Software Engineering)) -- Universiti Malaysia Pahang - 2013
Uncontrolled Keywords: Logic programming Swarm intelligence
Subjects: Q Science > QA Mathematics
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Ms. Hazima Anuar
Date Deposited: 11 Nov 2014 02:31
Last Modified: 03 Mar 2015 09:34
URI: http://umpir.ump.edu.my/id/eprint/7241
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item