• / 9
  • 下載費用:30 金幣  

維修任務調度方法及系統.pdf

摘要
申請專利號:

CN201610030946.1

申請日:

2016.01.18

公開號:

CN106257508A

公開日:

2016.12.28

當前法律狀態:

實審

有效性:

審中

法律詳情: 實質審查的生效IPC(主分類):G06Q 10/06申請日:20160118|||公開
IPC分類號: G06Q10/06(2012.01)I 主分類號: G06Q10/06
申請人: 中國人民解放軍裝甲兵工程學院
發明人: 鄭顯柱; 杜家興; 趙戰彪; 吳文友; 周澤云; 童繼鳳; 孫劍橋; 彭程; 王偉宇
地址: 100072 北京市豐臺區杜家坎21號
優先權:
專利代理機構: 北京路浩知識產權代理有限公司 11002 代理人: 李相雨
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201610030946.1

授權公告號:

|||

法律狀態公告日:

2017.01.25|||2016.12.28

法律狀態類型:

實質審查的生效|||公開

摘要

本發明公開一種維修任務調度方法及系統,能夠在緊急情況下快速、有效地進行維修任務調度。方法包括:利用啟發式算法計算最小的最大修復時間所對應的待維修裝備的維修調度順序;利用所述維修調度順序對所述待維修裝備進行維修任務調度。

權利要求書

1.一種維修任務調度方法,其特征在于,包括:
利用啟發式算法計算最小的最大修復時間所對應的待維修裝備
的維修調度順序;
利用所述維修調度順序對所述待維修裝備進行維修任務調度。
2.根據權利要求1所述的維修任務調度方法,其特征在于,所
述啟發式算法為NEH算法。
3.根據權利要求2所述的維修任務調度方法,其特征在于,利
用NEH算法計算最小的最大修復時間所對應的待維修裝備的維修
調度順序,包括:
S11、計算m個維修小組對待維修裝備j維修所需的總時間
其中,tjk為預先設置的維修小組k對待維修裝備j維修所需
的時間,j∈(1,2,…,n),n為大于1的整數;
S12、按Tj遞減順序排列所有待維修裝備,得到所述待維修裝備
的初始維修調度順序P;
S13、分別計算初始維修調度順序P以及將初始維修調度順序P
中第一個排序位置和第二個排序位置對應的待維修裝備交換順序得
到的維修調度順序下所述m個維修小組對所述n個待維修裝備進行
維修所需的維修時間Fmax,將Fmax小的排列中所述第一個待維修裝備
和第二個待維修裝備的排序位置分別作為所述第一個待維修裝備和
第二個待維修裝備在序列Q中的排序位置;
S14、分別計算最新得到的維修時間Fmax小的排列以及將最新得
到的維修時間Fmax小的排列中第r個排序位置對應的待維修裝備與
最新得到的維修時間Fmax小的排列中第一個位置對應的待維修裝備
交換順序后得到的維修調度順序下所述m個維修小組對所述n個待
維修裝備進行維修所需的維修時間Fmax,將Fmax小的排列中該第r個
排序位置對應的待維修裝備的排序位置作為該第r個排序位置對應
的待維修裝備在所述序列Q中的排序位置,其中,r的初始值為3;
S15、更新r=r+1,判斷r是否等于n+1,如果r=n+1,則將得
到的序列Q作為所述最小的最大修復時間所對應的待維修裝備的維
修調度順序,否則返回步驟S14。
4.一種維修任務調度系統,其特征在于,包括:
調度順序計算單元,用于利用啟發式算法計算最小的最大修復
時間所對應的待維修裝備的維修調度順序;
維修任務調度單元,用于利用所述維修調度順序對所述待維修
裝備進行維修任務調度。
5.根據權利要求4所述的維修任務調度系統,其特征在于,所
述啟發式算法為NEH算法。
6.根據權利要求5所述的維修任務調度系統,其特征在于,所
述調度順序計算單元包括:
維修時間計算子單元,用于計算m個維修小組對待維修裝備j維
修所需的總時間其中,tjk為預先設置的維修小組k對待維
修裝備j維修所需的時間,j∈(1,2,…,n),n為大于1的整數;
排列子單元,用于按Tj遞減順序排列所有待維修裝備,得到所
述待維修裝備的初始維修調度順序P;
第一排序位置計算子單元,用于分別計算初始維修調度順序P
以及將初始維修調度順序P中第一個排序位置和第二個排序位置對
應的待維修裝備交換順序得到的維修調度順序下所述m個維修小組
對所述n個待維修裝備進行維修所需的維修時間Fmax,將Fmax小的排
列中所述第一個待維修裝備和第二個待維修裝備的排序位置分別作
為所述第一個待維修裝備和第二個待維修裝備在序列Q中的排序位
置;
第二排序位置計算子單元,用于分別計算最新得到的維修時間
Fmax小的排列以及將最新得到的維修時間Fmax小的排列中第r個排序
位置對應的待維修裝備與最新得到的維修時間Fmax小的排列中第一
個位置對應的待維修裝備交換順序后得到的維修調度順序下所述m
個維修小組對所述n個待維修裝備進行維修所需的維修時間Fmax,將
Fmax小的排列中該第r個排序位置對應的待維修裝備的排序位置作
為該第r個排序位置對應的待維修裝備在所述序列Q中的排序位置,
其中,r的初始值為3;
判斷子單元,用于更新r=r+1,判斷r是否等于n+1,如果
r=n+1,則將得到的序列Q作為所述最小的最大修復時間所對應的
待維修裝備的維修調度順序,否則通知所述第二排序位置計算子單
元進行工作。

說明書

維修任務調度方法及系統

技術領域

本發明涉及裝備修理技術領域,具體涉及一種維修任務調度方
法及系統。

背景技術

裝備維修是保持和恢復戰斗力的重要保障,在戰爭中發揮越來
越重要的作用。戰時作戰情況復雜多變,武器裝備故障率大大升高,
維修任務十分繁重,維修小組數量較多,在作戰過程中武器裝備需
要配套使用才能產生戰斗力,這些因素使得戰時維修任務調度工作
更加復雜、影響更大。戰場上時間就是勝利,如何快速、有效地進
行維修任務調度對增加部隊有效作戰時間、提高部隊的戰斗力具有
重要意義。近年來,運用現代管理的理論和方法對裝備維修優化保
障展開了較為廣泛的研究,并取得了許多成果。但這些裝備維修問
題大都是從怎樣對裝備進行狀態檢查,基于狀態檢查結果進行裝備
維護來給出最優策略。而對緊急情況下的維修任務調度問題的研究
較少,有的也是簡化實際情況,以0-1型整數規劃的任務指派模型
為基礎,建立裝備維修任務指派模型,還沒有查閱到系統研究維修
任務調度的資料。

發明內容

本發明的目的在于,提供一種維修任務調度方法及系統,能夠
在緊急情況下快速、有效地進行維修任務調度。

為此目的,一方面,本發明提出一種維修任務調度方法,包括:

利用啟發式算法計算最小的最大修復時間所對應的待維修裝備
的維修調度順序;

利用所述維修調度順序對所述待維修裝備進行維修任務調度。

另一方面,本發明提出一種維修任務調度系統,包括:

調度順序計算單元,用于利用啟發式算法計算最小的最大修復
時間所對應的待維修裝備的維修調度順序;

維修任務調度單元,用于利用所述維修調度順序對所述待維修
裝備進行維修任務調度。

本發明實施例所述的維修任務調度方法及系統,利用啟發式算
法計算最小的最大修復時間所對應的待維修裝備的維修調度順序,
并利用所述維修調度順序對所述待維修裝備進行維修任務調度,而
最大修復時間短的單元裝備如果早修復,就能盡早形成戰斗力,完
成任務,從而能夠在緊急情況下快速、有效地進行維修任務調度。

附圖說明

圖1為本發明一種維修任務調度方法一實施例的流程示意圖;

圖2為本發明一種維修任務調度系統一實施例的結構示意圖。

具體實施方式

為使本發明實施例的目的、技術方案和優點更加清楚,下面將
結合本發明實施例中的附圖,對本發明實施例中的技術方案進行清
楚地描述,顯然,所描述的實施例是本發明一部分實施例,而不是
全部的實施例。基于本發明中的實施例,本領域普通技術人員在沒
有做出創造性勞動前提下所獲得的所有其他實施例,都屬于本發明
保護的范圍。

參看圖1,本實施例公開一種維修任務調度方法,包括:

S1、利用啟發式算法計算最小的最大修復時間所對應的待維修
裝備的維修調度順序;

S2、利用所述維修調度順序對所述待維修裝備進行維修任務調
度。

在裝備維修過程中需要各種專業人員,各損壞裝備依次開展維
修活動,如故障鑒別、故障定位、故障排除、裝配調試等維修工作
是依次完成的維修流程,前項維修活動完成后,才能進行下項維修
活動,完成每一項活動都需要相應的一套人員、設備、場地等維修
資源,把它們看成一個維修小組。戰時不只是盡快恢復一個單元的
戰斗力,需盡快或及時恢復多個單元的戰斗力。

裝備維修任務優化調度可分兩個階段:

第一階段,單元故障裝備如何優化分配給維修機構。一個區域
內一般包括多個單元,并設有多個維修廠或修理所,修理廠(所)不僅
僅保障一個單元的故障裝備,經常需要保障多個單元的故障裝備,
在確定的資源配置下,如何把單元的故障裝備優化分配給維修廠(所)
使得裝備在維修系統中逗留時間最短。

第二階段,各維修廠(所)如何調度任務。考慮維修業務流程的維
修任務調度問題。這類問題不僅考慮維修任務所屬專業領域,還考
慮維修業務流程,即把維修過程看成一件產品的生產過程,由多道
工序組成。

維修任務調度S就是給出一個任務模型A和資源模型P,在滿足
一定的性能指標和優先約束關系的前提下,將維修任務按適當分配
策略確定一種分派和執行順序,以達到盡快恢復單元戰斗力目的。

首先,建立任務模型A和資源模型P。

單元集{A1,A2,…,An}是維修廠(所)需保障的一組單元,n是單元的
個數。裝備維修任務最終是落實到維修機構(分隊)或維修小組與維修
任務的具體分配上,可建立單元集({Ak|k=1,2,…,n})與單元裝備間
的關聯矩陣。第k個單元Ak維修任務數學模型可用矩陣Tk=(akij)來描
述,為完成任務單元由q類專業裝備組成。第i行表示第i類專業裝備
的維修任務;第j列表示某一專業第j列裝備具體的維修任務。Ak單
元維修任務由下列矩陣描述

<mrow> <msub> <mi>T</mi> <mi>k</mi> </msub> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>11</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>12</mn> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>1</mn> <mi>s</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>21</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>22</mn> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mn>2</mn> <mi>s</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mi>q</mi> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mi>q</mi> <mn>2</mn> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>a</mi> <mrow> <mi>k</mi> <mi>q</mi> <mi>s</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>

式中,k=1,2,…,n,akij表示單元Ak中i類專業裝備j的完好情況,
如果單元Ak中i類專業裝備j需要修理,則令此值為1,否則為0。分
析關聯矩陣Ak可以得出這樣一些結論:矩陣Ak的行向量確定同專業
裝備的損傷情況,矩陣Ak的列向量確定某專業裝備的損傷情況。

可以用<表示任務之間的一個偏序關系,用來說明任務之間的
優先約束關系。

單元間關系:如果Ai<Aj,則意味著Ai必須在Aj之前開始執行。
即考慮單元的優先級,否則不考慮優先級。同樣單元的裝備之間也
存在偏序關系。

維修小組k對任務的維修時間矩陣
T={tijlk|1≤i≤n,1≤j≤q,1≤l≤s,1≤k≤m}。

完成每一項活動都需要相應的一套人員、設備、場地等維修資
源,把它們看成一個整體為一個維修小組。維修小組集合p表示如

<mrow> <mi>P</mi> <mo>=</mo> <mfenced open = "[" close = "]"> <mtable> <mtr> <mtd> <msub> <mi>p</mi> <mn>11</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>12</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mn>1</mn> <mi>m</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mn>21</mn> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mn>22</mn> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mn>2</mn> <mi>m</mi> </mrow> </msub> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> <mtd> <mo>.</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>p</mi> <mrow> <mi>q</mi> <mn>1</mn> </mrow> </msub> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>q</mi> <mn>2</mn> </mrow> </msub> </mtd> <mtd> <mn>...</mn> </mtd> <mtd> <msub> <mi>p</mi> <mrow> <mi>q</mi> <mi>m</mi> </mrow> </msub> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>

式中,pij表示單元中i類專業第j個維修小組情況,如果存在此
小組取值為1,否則為0。

能盡快恢復單元的戰斗力,也就是說使得單元故障裝備在維修
系統的逗留時間最小。本專利考慮維修流程單個專業多個維修小組
保障多個單元的情況。

假設現有m(k=1,2,…,m)個維修小組,承擔了n個單元某一專業的
維修任務,單元i(i=1,2,…,n)有si(i=1,2,…,n)臺故障裝備,每個故障裝
備都需要經過m個維修流程,分別由m個維修小組執行,所有裝備
的維修順序相同,裝備在維修小組的維修時間是給定的,設為
tijk(i=1,2,…,n;j=1,2,…,si;k=1,2,…,m),如何安排維修任務能盡早恢復戰
斗力。

因為單元裝備系統復雜,配套項目多,整體協同要求高。為保
障任務的完成,不只是按時維修好一臺裝備的問題,而是各部分必
須有機組合為一個整體,多種保障裝備必須與之配套,才能形成戰
斗力。當我們保障多個單元的維修任務時,在不考慮單元的重要度
情況下,最大修復時間短的單元裝備如果早修復,就能盡早形成戰
斗力,完成任務。因此需先考慮單個單元多個故障裝備的調度。

令c(ji,k)表示裝備ji在維修小組k上的修復時間,tjik為裝備ji在
維修小組k上的維修時間,{j1,j2,…,jn}表示裝備的調度順序,一個單
元n個故障裝備,每個故障裝備有m個維修流程,每個維修流程由一
維修小組完成的調度問題,可抽象為置換流水車間調度問題(PFSP)。
其修復時間可表示為

<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>t</mi> <mrow> <msub> <mi>j</mi> <mn>1</mn> </msub> <mn>1</mn> </mrow> </msub> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>t</mi> <mrow> <msub> <mi>j</mi> <mn>1</mn> </msub> <mi>k</mi> </mrow> </msub> <mo>,</mo> <mi>k</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mi>m</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mi>i</mi> </msub> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>=</mo> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>t</mi> <mrow> <msub> <mi>j</mi> <mi>i</mi> </msub> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mi>n</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>

<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mo>{</mo> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>,</mo> <mi>k</mi> <mo>)</mo> </mrow> <mo>,</mo> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>j</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>}</mo> <mo>+</mo> <msub> <mi>t</mi> <mrow> <msub> <mi>j</mi> <mi>i</mi> </msub> <mi>k</mi> </mrow> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mi>n</mi> <mo>,</mo> <mi>k</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mo>...</mo> <mo>,</mo> <mi>m</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow>

最大修復時間為cmax=c(jn,m)。

調度目標就是確定{j1,j2,…,jn},使得最大修復時間cmax達到最小。

解決PFSP問題,現有的啟發式方法可分為規則式算法和迭代式
算法兩類。規則式啟發式算法是指將所有工件按指定的一些規則排
序,然后計算出總加工時間即可;而迭代式啟發式算法基本上是結
合某種規則不斷地在整個問題空間中尋找一個新的優勢點(序),計算
它的總加工周期,比較優劣,反復迭代直至滿足某個條件為止。如
遺傳算法、模擬退火算法、禁忌搜索算法等。規則式啟發式算法有
Palmer算法、Gupta算法、CDS算法、RA算法、關鍵裝備法和WSH
算法等。迭代式算法有NEH方法、WYS方法等。更為一般的啟發
式方法是混合使用規則、迭代方法的求解方法。

規則式方法產生一個解以后不再對解進行調整。相比之下,利
用一定的規則產生初始解,在初始解的基礎上利用迭代方法改進近
似解能夠得到更好的解。為了得到一般PFSP較好的解,一般采用近
似求解方法進行迭代。NEH方法和WYS方法都是利用規則產生初
始解,再利用迭代方法改進近似解。目前求解PFSP問題的較好方法
是NEH方法。

本發明實施例所述的維修任務調度方法,利用啟發式算法計算
最小的最大修復時間所對應的待維修裝備的維修調度順序,并利用
所述維修調度順序對所述待維修裝備進行維修任務調度,而最大修
復時間短的單元裝備如果早修復,就能盡早形成戰斗力,完成任務,
從而能夠在緊急情況下快速、有效地進行維修任務調度。

可選地,在本發明維修任務調度方法的另一實施例中,所述啟
發式算法為NEH算法。

可選地,在本發明維修任務調度方法的另一實施例中,利用NEH
算法計算最小的最大修復時間所對應的待維修裝備的維修調度順
序,包括:

S11、計算m個維修小組對待維修裝備j維修所需的總時間
其中,tjk為預先設置的維修小組k對待維修裝備j維修所需
的時間,j∈(1,2,…,n),n為大于1的整數;

S12、按Tj遞減順序排列所有待維修裝備,得到所述待維修裝備
的初始維修調度順序P;

S13、對于所述初始維修調度順序P中的第一個排序位置和第二
個排序位置,分別計算這兩個排序位置對應的待維修裝備的兩種排
序(包括初始維修調度順序P以及將初始維修調度順序P中第一個排
序位置和第二個排序位置對應的待維修裝備交換順序得到的維修調
度順序)下所述m個維修小組對所述n個待維修裝備進行維修所需的
維修時間Fmax,將Fmax小的排列中所述第一個待維修裝備和第二個待
維修裝備的排序位置分別作為所述第一個待維修裝備和第二個待維
修裝備在序列Q中的排序位置;

S14、對于序列P中第r個排序位置對應的待維修裝備,計算該
待維修裝備的兩種排序(包括最新得到的維修時間Fmax小的排列以及
將最新得到的維修時間Fmax小的排列中第r個排序位置對應的待維
修裝備與最新得到的維修時間Fmax小的排列中第一個位置對應的待
維修裝備交換順序后得到的維修調度順序)下所述m個維修小組對
所述n個待維修裝備進行維修所需的維修時間Fmax,將Fmax小的排列
中該第r個排序位置對應的待維修裝備的排序位置作為該第r個排
序位置對應的待維修裝備在所述序列Q中的排序位置,其中,r的初
始值為3;

S15、更新r=r+1,判斷r是否等于n+1,如果r=n+1,則將得
到的序列Q作為所述最小的最大修復時間所對應的待維修裝備的維
修調度順序,否則返回步驟S14。

參看圖2,本實施例公開一種維修任務調度系統,包括:

調度順序計算單元1,用于利用啟發式算法計算最小的最大修復
時間所對應的待維修裝備的維修調度順序;

維修任務調度單元2,用于利用所述維修調度順序對所述待維修
裝備進行維修任務調度。

本發明實施例所述的維修任務調度系統,利用啟發式算法計算
最小的最大修復時間所對應的待維修裝備的維修調度順序,并利用
所述維修調度順序對所述待維修裝備進行維修任務調度,而最大修
復時間短的單元裝備如果早修復,就能盡早形成戰斗力,完成任務,
從而能夠在緊急情況下快速、有效地進行維修任務調度。

可選地,在本發明維修任務調度系統的另一實施例中,所述啟
發式算法為NEH算法。

可選地,在本發明維修任務調度系統的另一實施例中,所述調
度順序計算單元包括:

維修時間計算子單元,用于計算m個維修小組對待維修裝備j維
修所需的總時間其中,tjk為預先設置的維修小組k對待維
修裝備j維修所需的時間,j∈(1,2,…,n),n為大于1的整數;

排列子單元,用于按Tj遞減順序排列所有待維修裝備,得到所
述待維修裝備的初始維修調度順序P;

第一排序位置計算子單元,用于分別計算初始維修調度順序P
以及將初始維修調度順序P中第一個排序位置和第二個排序位置對
應的待維修裝備交換順序得到的維修調度順序下所述m個維修小組
對所述n個待維修裝備進行維修所需的維修時間Fmax,將Fmax小的排
列中所述第一個待維修裝備和第二個待維修裝備的排序位置分別作
為所述第一個待維修裝備和第二個待維修裝備在序列Q中的排序位
置;

第二排序位置計算子單元,用于分別計算最新得到的維修時間
Fmax小的排列以及將最新得到的維修時間Fmax小的排列中第r個排序
位置對應的待維修裝備與最新得到的維修時間Fmax小的排列中第一
個位置對應的待維修裝備交換順序后得到的維修調度順序下所述m
個維修小組對所述n個待維修裝備進行維修所需的維修時間Fmax,將
Fmax小的排列中該第r個排序位置對應的待維修裝備的排序位置作
為該第r個排序位置對應的待維修裝備在所述序列Q中的排序位置,
其中,r的初始值為3;

判斷子單元,用于更新r=r+1,判斷r是否等于n+1,如果
r=n+1,則將得到的序列Q作為所述最小的最大修復時間所對應的
待維修裝備的維修調度順序,否則通知所述第二排序位置計算子單
元進行工作。

雖然結合附圖描述了本發明的實施方式,但是本領域技術人員
可以在不脫離本發明的精神和范圍的情況下做出各種修改和變型,
這樣的修改和變型均落入由所附權利要求所限定的范圍之內。

關 鍵 詞:
維修 任務 調度 方法 系統
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:維修任務調度方法及系統.pdf
鏈接地址:http://www.rgyfuv.icu/p-6100831.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
山东11选5中奖结果走势图