跳到主要內容

臺灣博碩士論文加值系統

(3.236.110.106) 您好!臺灣時間:2021/07/29 18:06
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:曾慶勳
研究生(外文):Ching-Hsun Tseng
論文名稱:整合GPS與工時作業系統於叫修代理人系統之研究
論文名稱(外文):The Study of Integrating GPS and Working-Hour Operating System for the Call Service Agent System
指導教授:楊豐兆楊豐兆引用關係
指導教授(外文):Feng-Chao Yang
學位類別:碩士
校院名稱:大葉大學
系所名稱:資訊管理學系碩士在職專班
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:94
中文關鍵詞:工時作業系統全球定位系統基因演算法
外文關鍵詞:working hour operatingGPS(global positioning system)genetic algorithm
相關次數:
  • 被引用被引用:2
  • 點閱點閱:150
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本研究透過公司建立的資料庫,發展出職務代理人推薦系統,每當叫修的工作發生時,資訊服務公司能夠有效的利用現有人力,達成最有效的人員派遣,並減少懲罰成本的產生。
本研究設計是以公司維修資料與GPS(全球定位系統)進行結合預測旅程的到修時間與維護工作所需的時間推論維護工作排程。使用者透過系統協助,可以快速、準確的判斷目前的維修工作是否會發生逾時到達的情況,同時推論合理的職務代理人。
為使研究能達到更合理使用的目標,本研究利用GPS測量的資料預測旅程時間,對於職務代理人與工作排程的選擇,利用遺傳基因演算法(Genetic Algorithm)作為基礎演算法,由實驗數據所得結果,本研究對於懲罰成本的降低率平均是33%,最高降低率是72%,對於工作的完修數量與工作時數都能大幅改善,提升企業營運的效能。
The purpose of this research is to develop a Substitute Assignment Suggestion System through a Working Hour operating database. Whenever there is a service call, the information service company can efficiently manage currently available man power to avoid the penalty cost.
The design of this research is to integrate the company’s maintenance data and GPS (Global Positioning System) to calculate the traveling time and the required time to finish the speific job. With the assistance of this system, users can justify quickly and accurately whether the current maintenance job will cause delay for the next one, and in the same time generate an appropriate substitute engineer.
In order to make the study results more reliable, this research utilizes the data ob-tained from the GPS to calculate traveling time. The selection of substitute engineer and job scheduling will be generated by Genetic Algorithm (GA). According to the experi-mental data, this research reduces the penalty cost by 33% in average, and the highest reduction rate is 72%. Moreover, the amount of finished jobs and working hours are improved as well.
中文摘要 ..................... iii
英文摘要 ..................... iv
誌謝辭  ..................... v
內容目錄 ..................... vi
表目錄  ..................... viii
圖目錄  ..................... x
第一章  緒論................... 1
  第一節  研究背景............... 2
  第二節  研究目的............... 3
  第三節  研究範圍............... 4
  第四節  研究的重要性............. 5
  第五節  研究流程............... 7
  第六節  論文架構............... 9
第二章  文獻探討................. 10
  第一節  維修工作排程問題的探討........ 11
  第二節  遺傳基因演算法............ 13
  第三節  旅行時間預估相關文獻......... 21
  第四節  文獻回顧小結............. 26
第三章  系統分析與設計.............. 27
  第一節  工時管理系統的目的.......... 27
  第二節  模式基本假設與限制.......... 30
  第三節  旅程時間的預估方式.......... 34
  第四節  職務代理人選派模式的建構....... 38
  第五節  遺傳基因演算法建構與求解....... 40
  第六節  程式設計建構............. 43
第四章  實驗分析................. 47
  第一節  範例背景描述............. 47
  第二節  求解過程說明............. 55
  第三節  實驗結果............... 58
  第四節  分析與討論.............. 59
第五章  結論與未來研究方向............ 71
  第一節  結論................. 71
  第二節  未來研究方向............. 72
參考文獻 ..................... 74
附錄A  平均時數表................ 78
附錄B  一般派遣法執行結果............ 79
附錄C  GPS派遣法執行結果............ 87
毛志奇(2004),建立動態之人員派遣排程研究-以電腦資訊服務業為例,國立屏東科技大學工業管理系。
吳兆凱(2001),發展具Holonic概念之兩階段排程法,國立屏東科技大學工業管理系。
吳佳峰(2001),有GPS資訊提供下之車輛旅行時間預估模式之研究,交通大學運輸工程與管理系。
李俊賢(1996),在靜態模型中運用傅立葉轉換分析隨機性動態旅行時間之研究,國立台灣大學土木工程學研究所博士論文。
林我聰(1994),現場排程專家系統-應用個體導向技術建立之研究,資訊與電腦公司。
洪宗貝,王姿婷(2001),一個啟發性彈性流程排程演算法,義守大學資訊工程研究所技術學刊,16(1),149-154。
陳宜欣,陳稼興,許芳誠(2000),遺傳演算法於JobShop排程問題上的研究,國立中央大學資訊管理學系技術學刊,15(4),711-718。
曾正宏(2005),智慧型車輛派遣系統之理論與實作。
蘇慶隆,詹榮忠,楊家和(1999),以遺傳演算法為基礎之二部機器以上排序法之最佳化,長榮管理學院資訊管理學系長榮學報,3(2),69-85。
Bagheri, E., & Deldari, H. (2006). Dejong Function Optimization by Means of a Parallel Approach to Fuzzified GeneTICAlgorithm, IEEE Symposium on Computers and Communications (pp. 675-680), Sardinia, Italy.
Bodin, L., Golden, B., Assad, A., & Ball, M. (1981). The state of the art in the routing and scheduling of vehicles and crews. U.S. Department of Transportation Urban Mas Transportation Administration, 1-52.
Chang, P. C., Hsieh, J. C., & Hsiao, C. H. (2002). Application of Genetix Algorithm to the Unrelated Parallel Machine Problem Scheduling. Journal of the Chinese Institute of Industrial Engineering, 19(2), 79-95.
Chang, P. C., Hsieh, J. C., & Lin, S. G. (2002). The Development of Gradual Priority Weighting Approach for the Multi-Objective Flowshop Scheduling Problem. International Journal of Production Economics, 79(3), 171-181.
Dantzig, G. B., & Ramser, R. H. (1959). The truck dispatching problem, Management Science, 6, 80.
French, S. (1982). Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, New York: John Wiley & Sons.
Guicheng, W., Min, Z., Xinhe, X., & Changhong, J. (2006). Optimization of Controller Parameters Based on the Improved GeneTICAlgorithms. Intelligent Control and Automation. WCICA. The Sixth World Congress, 1, 3695-3698.
Landeghem, V., & H. R. G. (1988). A bi-criteria heurisTIC for the vehicle routing problem, European Journal of Operational Research, 36, 217-226.
Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms, European Journal of Operational Research, 59, 345-58.
Murphy, L., Abdel-Aty-Zohdy, H.S., Hashem-Sherif, M. (2005). A geneTICalgorithm tracking model for product deployment in telecom services. Circuits and Systems, 48th Midwest Symposium, 2, 1729-1732.
Potvin, J. Y., & Bengio, S. (1996). The Vehicle Routing Problem with Time Windows Part II: GeneTICSearch, Informs Journal on Computing, 8, 165-172.
Potvin, J. Y., Kervahut, T., Garcia, B. L., & Rousseau, J. M. (1996). The vehicle routing problem with time windows part I: Tabu search, Informs Journal on Computing, 8, 158-164.
Sen, Ashish, Thakuriah, Piyushimita, Zhu, Xia-Quon, & Karr Alan (1997). Frequency of Probe Reports and Variance of Travel time Estimates. Journal of Transportation Engineering, 123(4), 290-297.
Sheng Su, & Dechen Zhan (2006). New GeneTICAlgorithm for the Fixed Charge Transportation Problem. Intelligent Control and Automation. WCICA, 2, 7039-7043.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top