面向移動作業(yè)的供電公司排班調度優(yōu)化模型及算法研究.pdf

1、電力現(xiàn)場作業(yè)排班調度是電力公司、企業(yè)管理的一項日常工作，因其費時費力，手工完成多易出錯，所以利用計算機進行自動排班調度的思想自然而生。隨著電網規(guī)模的日益擴大，電網調度工作日趨繁重，如何更好地實現(xiàn)電網安全、穩(wěn)定、可靠、經濟、優(yōu)質運行是我們迫切需要解決的問題。
　　電網調度工作具有的重要性和特殊性，決定了電網調度必須在管理上超前，技術上先進性，安全上可控、受控、在控；能防止誤調度、誤操作事故的發(fā)生。本文研究了一種基于人工智能的移動人力

2、資源管理模型及調度系統(tǒng)，借鑒車間調度理論和多旅行商問題理論，結合遺傳算法，進行人力資源的智能調度，以實現(xiàn)各項費用成本最低和最大完工時間最短的綜合目標。
　　首先，本文研究了國內外關于移動人力資源管理和服務優(yōu)化的研究現(xiàn)狀，具體分析了移動人力資源管理的實際內容、結構組成、技術要求以及性能指標，對移動人力資源管理進行了深入的研究，并將其結合電力行業(yè)的移動作業(yè)情況，根據實際做出合適的假設，提出了一種針對電力現(xiàn)場作業(yè)的調度模型。該模型在借鑒

3、車間調度理論的同時，引入多旅行商問題，考慮浙江省電力公司在現(xiàn)場作業(yè)調度上的運行情況，將作業(yè)時間、運行費用和路徑成本等優(yōu)化目標結合起來，用于進行排班調度。
　　其次，在進行優(yōu)化的過程中采用遺傳算法，在提高算法效率的同時，不易陷入局部收斂的情況，同時實現(xiàn)過程也較為簡便。然后，通過仿真算例比較了在考慮任務完成總時間及空閑小時與不考慮上述兩者情況下的優(yōu)化結果，驗證了本文方法的有效性。
　　再次，以上述仿真和運算結果的數(shù)據為基礎，提出

4、了基于改進甘特圖和班組路線軌跡圖等方式的自動生成方案，實現(xiàn)了程序對遺傳算法優(yōu)化過程展示和優(yōu)化結果自動生成等操作，對優(yōu)化結果進行了直觀的展示。圖形化使得整個優(yōu)化過程易于理解，實現(xiàn)了預期的目標。
　　另外，在深入研究分析電力現(xiàn)場作業(yè)特點的基礎上，提出了基于作業(yè)班組參數(shù)、任務參數(shù)和算法參數(shù)進行數(shù)據庫的設計，完成了一套關于電力作業(yè)調度的系統(tǒng)仿真軟件。介紹了仿真軟件的主要構成和使用方法，以及Matlab和Oracle數(shù)據庫的使用情況，并對兩