The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms
碩士 === 國立高雄應用科技大學 === 電機工程系博碩士班 === 101 === On the basis of the rise of the consciousness of customer service and the consideration of labor cost reduction, the best solution of the path for equipment inspection, urgent repair and routine maintenance through the genetic algorithms (GA) is studied in...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2013
|
Online Access: | http://ndltd.ncl.edu.tw/handle/02509437359823007715 |
id |
ndltd-TW-101KUAS0442057 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101KUAS04420572015-10-13T22:18:46Z http://ndltd.ncl.edu.tw/handle/02509437359823007715 The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms 應用基因演算法規劃旅行推銷員之最佳化路徑 Kai –Ming Cheng 鄭凱明 碩士 國立高雄應用科技大學 電機工程系博碩士班 101 On the basis of the rise of the consciousness of customer service and the consideration of labor cost reduction, the best solution of the path for equipment inspection, urgent repair and routine maintenance through the genetic algorithms (GA) is studied in this thesis to ensure the normal equipment operation as well as the reduction of labor waist and overtime problem resulting the improvement of the production capacity. The research method is to solve the traveling salesman problem (TSP) through the application of the genetic algorithms (GA). Based on the basic principles and characteristics of the genetic algorithms and exploiting the effectiveness of the traveling salesman problem, Matlab software is adopted to solve the optimization problem. The study was done by selecting a Southern District Customer Service Center of a gas Industrial Co., Ltd. in Taiwan. By using the theory of TSP problem, the optimal path for equipment inspection, urgent repair and routine maintenance is found. The optimal path results in significant cost reduction and energy consumption during the routine inspection routes. Ching –Hsiang Lee 李慶祥 2013 學位論文 ; thesis 87 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立高雄應用科技大學 === 電機工程系博碩士班 === 101 === On the basis of the rise of the consciousness of customer service and the consideration of labor cost reduction, the best solution of the path for equipment inspection, urgent repair and routine maintenance through the genetic algorithms (GA) is studied in this thesis to ensure the normal equipment operation as well as the reduction of labor waist and overtime problem resulting the improvement of the production capacity.
The research method is to solve the traveling salesman problem (TSP) through the application of the genetic algorithms (GA). Based on the basic principles and characteristics of the genetic algorithms and exploiting the effectiveness of the traveling salesman problem, Matlab software is adopted to solve the optimization problem.
The study was done by selecting a Southern District Customer Service Center of a gas Industrial Co., Ltd. in Taiwan. By using the theory of TSP problem, the optimal path for equipment inspection, urgent repair and routine maintenance is found. The optimal path results in significant cost reduction and energy consumption during the routine inspection routes.
|
author2 |
Ching –Hsiang Lee |
author_facet |
Ching –Hsiang Lee Kai –Ming Cheng 鄭凱明 |
author |
Kai –Ming Cheng 鄭凱明 |
spellingShingle |
Kai –Ming Cheng 鄭凱明 The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
author_sort |
Kai –Ming Cheng |
title |
The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
title_short |
The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
title_full |
The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
title_fullStr |
The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
title_full_unstemmed |
The Optimization of the Path for Equipment Inspection and Routine Maintenance via Genetic Algorithms |
title_sort |
optimization of the path for equipment inspection and routine maintenance via genetic algorithms |
publishDate |
2013 |
url |
http://ndltd.ncl.edu.tw/handle/02509437359823007715 |
work_keys_str_mv |
AT kaimingcheng theoptimizationofthepathforequipmentinspectionandroutinemaintenanceviageneticalgorithms AT zhèngkǎimíng theoptimizationofthepathforequipmentinspectionandroutinemaintenanceviageneticalgorithms AT kaimingcheng yīngyòngjīyīnyǎnsuànfǎguīhuàlǚxíngtuīxiāoyuánzhīzuìjiāhuàlùjìng AT zhèngkǎimíng yīngyòngjīyīnyǎnsuànfǎguīhuàlǚxíngtuīxiāoyuánzhīzuìjiāhuàlùjìng AT kaimingcheng optimizationofthepathforequipmentinspectionandroutinemaintenanceviageneticalgorithms AT zhèngkǎimíng optimizationofthepathforequipmentinspectionandroutinemaintenanceviageneticalgorithms |
_version_ |
1718075700203749376 |