Title :
An improved GA approach for distribution system outage and crew scheduling with Google maps integration
Author :
Wu, Jaw-shyang ; Lee, Tsung-en ; Lee, Chun ; Syu, Chia-pei ; Su, Shung-der
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Tajen Univ., Pingtung, Taiwan
Abstract :
In this paper an improved genetic algorithm (GA) approach is proposed to find the optimal solution of crew and outage scheduling of distribution systems with integration of Google maps. Various types of engineering teams with different get-in and get-off times to the fields are considered. The fitness function is to minimize the engineering days, the outage loading, the difference of working time among the crews, and the distances of routings. Improved crossover rules and a weighted dynamic mutation method are presented. The transportation time and distance obtained from Google-Maps are integrated in the scheduling approach. Smartphones are exploited in the fields to communicate with the dispatching center with the scheduling displayed on the Google-Maps. Simulation results for a sample distribution system are performed to demonstrate the effectiveness of the study.
Keywords :
cartography; dispatching; genetic algorithms; goods distribution; minimisation; mobile handsets; scheduling; transportation; Google maps; crew scheduling; dispatching center; distribution systems; fitness function; improved crossover rules; improved genetic algorithm approach; optimal solution; outage loading; outage scheduling; sample distribution system; smartphones; transportation time; weighted dynamic mutation method; Dynamic scheduling; Genetic algorithms; Google; Optimal scheduling; Smart phones; Transportation; Genetic algorithm; Google-Maps; Outage scheduling; Smartphones; Transportation time; Weighted dynamic mutation rate;
Conference_Titel :
Machine Learning and Cybernetics (ICMLC), 2011 International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-1-4577-0305-8
DOI :
10.1109/ICMLC.2011.6016878