賈志凱

JIA Zhi-kai

（中國(guó)鐵道科學(xué)研究院集團(tuán)有限公司?電子計(jì)算技術(shù)研究所，北京?100081）

(Institute of Computing Technology, China Academy of Railway Sciences Corporation Limited, Beijing 100081，China)

0 引言

目前我國(guó)高速鐵路投入運(yùn)營(yíng)的“和諧號(hào)”“復(fù)興號(hào)”動(dòng)車組超過(guò) 2 800 組。根據(jù) 2016 年 5 月的運(yùn)行圖數(shù)據(jù)，全國(guó)鐵路旅客列車開(kāi)行數(shù)量已經(jīng)超過(guò)3 400 對(duì)/d，其中動(dòng)車組列車開(kāi)行數(shù)量達(dá)到 2 100 對(duì)/d。動(dòng)車組的高級(jí)檢修針對(duì)大型配件進(jìn)行系統(tǒng)分解檢修，是保障動(dòng)車組運(yùn)行安全的關(guān)鍵環(huán)節(jié)。為滿足全路動(dòng)車組高級(jí)檢修的需求，分別在北京、上海、武漢、廣州、沈陽(yáng)、成都和西安建設(shè)高級(jí)檢修基地。由于動(dòng)車組的技術(shù)含量比較高，其高級(jí)檢修流程長(zhǎng)，檢修標(biāo)準(zhǔn)高，維修難度相應(yīng)較大。因此，科學(xué)制訂動(dòng)車組高級(jí)檢修調(diào)度計(jì)劃，有利于降低檢修成本，提高動(dòng)車組利用率。

針對(duì)動(dòng)車組高級(jí)檢修車間調(diào)度優(yōu)化問(wèn)題，不少專家學(xué)者進(jìn)行了研究。曾強(qiáng)等[1]研究了傳統(tǒng)的車間調(diào)度問(wèn)題并給出了啟發(fā)式求解方法。Bucker 等[2]提出柔性作業(yè)車間調(diào)度問(wèn)題，并設(shè)計(jì)了求解方法。陳婧等[3]采用調(diào)度節(jié)點(diǎn)和調(diào)度鏈的建模思想，實(shí)現(xiàn)在模糊加工環(huán)境下實(shí)時(shí)的動(dòng)態(tài)調(diào)度。謝志強(qiáng)等[4]通過(guò)構(gòu)造析取圖并應(yīng)用蟻群算法求解傳統(tǒng)的車間調(diào)度問(wèn)題。王忠凱等[5-6]針對(duì)動(dòng)車組高級(jí)檢修車間調(diào)度問(wèn)題，在動(dòng)車組配件“原位配件組裝”模式下，提出數(shù)學(xué)模型并設(shè)計(jì)了求解算法。綜上所述，專家學(xué)者主要是對(duì)普通模式下車間調(diào)度問(wèn)題和動(dòng)車組高級(jí)檢修車間調(diào)度問(wèn)題進(jìn)行研究。為此，在既有理論研究的基礎(chǔ)上，針對(duì)動(dòng)態(tài)裝配模式進(jìn)行問(wèn)題分析，構(gòu)建在動(dòng)態(tài)配件組裝模式下的動(dòng)車組高級(jí)修調(diào)度優(yōu)化模型，并提出求解方案。

圖1 動(dòng)車組配件組裝關(guān)系圖Fig.1 The relation diagram of CRH-EMU component assembling

1 動(dòng)車組高級(jí)修調(diào)度概況

1.1 動(dòng)車組高級(jí)修調(diào)度

動(dòng)車組的高級(jí)檢修是按照工藝要求，針對(duì)修程定義的檢修配件進(jìn)行分解、檢測(cè) (維修) 和組裝工序過(guò)程，發(fā)現(xiàn)并修復(fù)缺陷，保障配件及其總成處于良好的工作狀態(tài)。動(dòng)車組調(diào)度檢修過(guò)程主要因素包括工序、配件、設(shè)備。

以動(dòng)車組轉(zhuǎn)向架檢修為例，檢修包含分解、檢修和組裝類 3 類工序，工序之間具有前后關(guān)系約束，約束關(guān)系分為串行工序關(guān)系和并行工序關(guān)系，其中“輪對(duì)鏇修”與“輪對(duì)補(bǔ)漆”為串行工序，檢修調(diào)度時(shí)需先完成“輪對(duì)鏇修”，才能進(jìn)行“輪對(duì)補(bǔ)漆”工序；“轉(zhuǎn)向架架體檢修”與“輪對(duì)檢修”為并行關(guān)系，可以同時(shí)進(jìn)行調(diào)度。工序規(guī)程中定義了完成該工序的必須耗時(shí)，調(diào)度過(guò)程的檢修時(shí)間不能少于該時(shí)間?？紤]部分檢修工序耗時(shí)長(zhǎng)，因而為該工序配備多臺(tái)檢修設(shè)備，以加快瓶頸工序的檢修[7-9]。

高級(jí)檢修待檢修的配件范圍事先可以確定，其組裝關(guān)系可以通過(guò)樹(shù)形結(jié)構(gòu)描述。動(dòng)車組配件組裝關(guān)系圖如圖1 所示。

從圖1 可以看出，“轉(zhuǎn)向架 Z1”的下級(jí)配件包括空氣彈簧、輪對(duì) L1、構(gòu)架體 G1 和輪對(duì) L2，檢修調(diào)度過(guò)程需要滿足配件的裝配約束。針對(duì)分解類工序，只有轉(zhuǎn)向架完成分解工序后，才能得到構(gòu)架和輪對(duì)并進(jìn)行相應(yīng)的檢修。針對(duì)檢修類工序，不產(chǎn)生新的配件。針對(duì)組裝類工序，存在 2 種主要的裝配模式，原位配件組裝模式和動(dòng)態(tài)配件組裝模式。原位配件組裝模式是指只使用上級(jí)配件拆卸下的下級(jí)配件完成其組裝的檢修方式；動(dòng)態(tài)配件組裝模式是針對(duì)檢修工序耗時(shí)長(zhǎng)的子配件，增大其成品配件庫(kù)存，在組裝過(guò)程中，利用成品配件直接組裝，以加快父級(jí)配件的檢修速度，從而提高動(dòng)車組高級(jí)檢修效率，壓縮檢修時(shí)間的方法。

1.2 動(dòng)態(tài)配件組裝模式下的動(dòng)車組高級(jí)修調(diào)度

假設(shè)存在輪對(duì)配件成品庫(kù)存成品輪對(duì) 1、成品輪對(duì) 2，綜合考慮圖1 中工序過(guò)程、設(shè)備、配件裝配約束和成品庫(kù)存約束，考慮動(dòng)態(tài)配件組裝模式的檢修任務(wù)拓?fù)鋱D如圖2 所示。

“輪對(duì)鏇修”和“輪輞輪輻探傷”檢修耗時(shí)較長(zhǎng)，是整體動(dòng)車組高級(jí)檢修的瓶頸，當(dāng)存在備用輪對(duì)部件時(shí)，無(wú)需等待原轉(zhuǎn)向架 Z1 拆下的輪對(duì) L1 和輪對(duì) L2 完成檢修，可以直接采用成品輪對(duì) A、輪對(duì) B與構(gòu)架體 G1 裝配，從而加速總成配件轉(zhuǎn)向架 Z1 的組裝。

2 動(dòng)車組高級(jí)修調(diào)度優(yōu)化模型

動(dòng)態(tài)配件組裝模式下的動(dòng)車組高級(jí)檢修車間調(diào)度問(wèn)題約束條件為：①工序拓?fù)浼s束。調(diào)度過(guò)程應(yīng)按工序拓?fù)湟?，依次完成工藝過(guò)程要求全部工序，并且檢修時(shí)間不應(yīng)小于工序要求的最小檢修耗時(shí)。②配件裝配關(guān)系約束。調(diào)度過(guò)程需要按照配件結(jié)構(gòu)的父子關(guān)系和數(shù)量進(jìn)行分解和組裝。③檢修設(shè)備約束。同一臺(tái)設(shè)備同一時(shí)刻只能進(jìn)行一個(gè)配件的檢修，并且滿足設(shè)備數(shù)量要求。④成品配件庫(kù)存約束?？梢允褂贸善放浼M(jìn)行組裝，所使用的成品配件不應(yīng)超過(guò)庫(kù)存數(shù)量。

動(dòng)態(tài)配件組裝模式下動(dòng)車組高級(jí)修調(diào)度的優(yōu)化目標(biāo)為提前總成待檢修配件的檢修完工時(shí)間，可以將其描述為

式中：M 為提前總成待檢修配件的檢修完工時(shí)間；c 為動(dòng)車組需要檢修的配件，c 的屬性包括 uc，Dc和Ac，其中 uc為 c 的上級(jí)配件，Dc為 c 的下級(jí)配件集合，集合 Ac為 c 的備用配件集合；E 為檢修后的完工配件集合；j 為動(dòng)車組檢修工序的序號(hào)；UE為完工配件的最后一道檢修工序；s 為可選檢修設(shè)備；Sjc為配件 c 的檢修工序 j 可選檢修設(shè)備集合；為決策變量，表示配件 c 在設(shè)備 s 上執(zhí)行工序 j 的結(jié)束時(shí)間；xcjs為決策變量，表示配件 c 在設(shè)備 s 上執(zhí)行工序 j 的情況，當(dāng)配件 c 在設(shè)備 s 上執(zhí)行工序 j 時(shí)，xcjs為 1，否則為 0。

當(dāng) xcjs= 1 時(shí)，配件的檢修時(shí)間應(yīng)大于工序最小檢修耗時(shí)的約束，其公式可以表示為

圖2 考慮動(dòng)態(tài)配件組裝模式的檢修任務(wù)拓?fù)鋱DFig.2 The topological graph of the overhauling tasks under the dynamically assembling mode

式中：為配件 c 在設(shè)備 s 上執(zhí)行工序 j 時(shí)的開(kāi)始時(shí)間；tcj為配件 c 在設(shè)備 s 上執(zhí)行工序 j 的必須檢修耗時(shí)；C 為動(dòng)車組需要檢修的全部配件集合；jc為配件 c 的檢修工序；Jc為配件 c 的檢修工序集合；Sj為工序 j 的可選檢修設(shè)備集合。

將配件的檢修工序只在一個(gè)設(shè)備上完成，可以將其公式描述為

將成品庫(kù)存配件使用約束可以表示為

式中：zd為決策變量，表示是否使用配件 c 的備用配件進(jìn)行其上級(jí)配件的裝配，zd為 1 時(shí)表示使用其備用配件裝配其上級(jí)配件，否則為 0；NAc為 Ac中配件數(shù)量。

配件在同一個(gè)設(shè)備上檢修的先后次序變量與設(shè)備選擇變量關(guān)系約束可以描述為

式中：d 為不同于 c 的動(dòng)車組需要檢修的配件，屬于集合 C；xdjs為決策變量，表示配件 d 在設(shè)備 s 上執(zhí)行工序 j 的情況，當(dāng)配件 d 在設(shè)備 s 上執(zhí)行工序 j 時(shí)，xdjs為 1，否則為 0。yscd為決策變量，表示檢修配件之間執(zhí)行工序的次序，當(dāng)配件 c 在設(shè)備 s 上執(zhí)行工序 j 先于配件 d 在設(shè)備 s 上執(zhí)行工序 j 時(shí)， yscd為 1，否則為 0；ysdc為決策變量，表示檢修配件之間執(zhí)行工序的次序，當(dāng)配件 d 在設(shè)備 s 上執(zhí)行工序 j 先于配件 c 在設(shè)備 s 上執(zhí)行工序 j時(shí)，ysdc為 1，否則為 0。

對(duì)于拆卸類工序和檢修類工序，將工序拓?fù)浜团浼b配關(guān)系組合約束可以描述為

?jc∈ Jc－K，c ∈ C，g(jc) ∈ G(jc)，r(jc) ∈ R(jc) ⑹式中：K 為全部組裝類工序集合，在配件集合、配件的裝配關(guān)系、檢修工序集合和檢修工序拓?fù)潢P(guān)系已知的前提下，檢修任務(wù)之間的拓?fù)潢P(guān)系是已知的，定義以下變量描述工序拓?fù)浜团浼負(fù)?。G(jc) 表示 jc 的全部前驅(qū)工序檢修的檢修配件集合；g(jc) 表示 G(jc) 中配件；r(jc) 表示 jc 的某個(gè)前驅(qū)工序；R(jc) 表示 jc 的全部前驅(qū)工序集合；st為的一部分；se為 xg(jc)r(jc)的決策變量，表示配件 g(jc) 在設(shè)備 s 上執(zhí)行工序 r(jc) 的情況，當(dāng)配件g(jc) 在設(shè)備 s 上執(zhí)行工序 r(jc) 時(shí)，xg(jc)r(jc)為 1，否則為 0；tg(jc)r(jc)為決策變量，表示配件 g(jc) 在設(shè)備 s 上執(zhí)行工序 r(jc) 的結(jié)束時(shí)間。

當(dāng)決策變量 zg(jc)= 0 時(shí)，對(duì)于組裝類工序，如果不采用備用配件組裝，則工序拓?fù)浜团浼b配關(guān)系組合約束可以描述為

當(dāng) zg(jc)= 1 時(shí)，對(duì)于組裝類工序，如果采用備用配件組裝，則工序拓?fù)浜团浼b配關(guān)系組合約束可以描述為

式中：fg(jc)為某道分解工序，該工序針對(duì)的配件是ug(jc)工序完成后得到配件 g(jc)；xug(jc)fg(jc)為決策變量，表示配件 ug(jc)在設(shè)備 s 上執(zhí)行工序 fg(jc)的情況，當(dāng)配件 ug(jc)在設(shè)備 s 上執(zhí)行工序 fg(jc)時(shí)，xug(jc)fg(jc)為 1，否則為 0為決策變量，表示配件 ug(jc)在設(shè)備 s 上執(zhí)行工序 fg(jc)的結(jié)束時(shí)間。

3 動(dòng)車組高級(jí)修調(diào)度優(yōu)化模型求解算法

3.1 調(diào)度拓?fù)鋱D構(gòu)造算法

算法的輸入是工序集合，配件裝配結(jié)構(gòu)，配件備用集合[10]。輸出為調(diào)度拓?fù)鋱D G = (V，A)，其中V 為全部可能的檢修任務(wù)節(jié)點(diǎn)的集合，A 為任務(wù)之間的有向弧集合，調(diào)度拓?fù)鋱D構(gòu)造算法步驟如下。

（1）設(shè)置零號(hào)節(jié)點(diǎn)，作為任務(wù)圖的開(kāi)始。

（2）遍歷工序集合。根據(jù)工序關(guān)系，從無(wú)前驅(qū)節(jié)點(diǎn)的工序開(kāi)始。

（3）根據(jù)工序性質(zhì)和檢修的配件類型，在檢修配件集合中查找該類型的全部配件。當(dāng)工序?yàn)闄z測(cè)(檢修) 類工序，則配件經(jīng)過(guò)工序檢修后的配件類型不發(fā)生改變；當(dāng)工序?yàn)榉纸忸惞ば?，則配件經(jīng)分解后，產(chǎn)生多個(gè)子配件；當(dāng)工序?yàn)榻M裝類工序，則多個(gè)子配件組裝后，得到上一級(jí)配件。

（4）構(gòu)造調(diào)度節(jié)點(diǎn)={工序，配件}，將其加入V 集合。

（5）根據(jù)工序和設(shè)備的對(duì)應(yīng)關(guān)系，檢索設(shè)備集合，擴(kuò)展調(diào)度節(jié)點(diǎn)為{工序，配件，設(shè)備}，并設(shè)置可以多個(gè)設(shè)備檢修的節(jié)點(diǎn)之間為互斥關(guān)系。

（6）根據(jù)工序性質(zhì)，設(shè)置調(diào)度節(jié)點(diǎn)的拓?fù)潢P(guān)系，將其加入 A 集合。

（7）如果工序?yàn)榻M裝類工序，則判斷子配件的備用配件集合為組裝調(diào)度節(jié)點(diǎn)設(shè)置備用配件的工序拓?fù)滏溌?，該鏈路可以替代子配件的全部檢修工序節(jié)點(diǎn)序列。

（8）根據(jù)工序拓?fù)?，查詢?dāng)前工序的后續(xù)工序集合，并采用深度遍歷方式進(jìn)行遞歸構(gòu)建過(guò)程，如果工序集合不為空，則返回步驟（3），否則轉(zhuǎn)步驟（9）。

（9）目前已構(gòu)造不考慮成品庫(kù)存配件條件下的調(diào)度任務(wù)拓?fù)鋱D，以此為基礎(chǔ)，再次遍歷拓?fù)鋱D，轉(zhuǎn)步驟（10）。

（10）取當(dāng)前節(jié)點(diǎn)，如果節(jié)點(diǎn)非空，則轉(zhuǎn)步驟（11），否則轉(zhuǎn)步驟（15）。

（11）判斷當(dāng)前節(jié)點(diǎn)的工序需要檢修的配件類型，根據(jù)該類型在成品庫(kù)存配件中查找可以替代的配件，如果存在成品庫(kù)存配件，則轉(zhuǎn)步驟（12），否則轉(zhuǎn)步驟（14）。

（12）構(gòu)造替代節(jié)點(diǎn) = {成品庫(kù)存配件 1}，{成品庫(kù)存配件 2}，...，{成品庫(kù)存配件 n}，將其加入節(jié)點(diǎn) A 集合，轉(zhuǎn)步驟（13）。

（13）構(gòu)造替代節(jié)點(diǎn)的前驅(qū)和后繼關(guān)系，基于替代節(jié)點(diǎn)是可以替代待檢修配件的全部檢修工序鏈這一事實(shí)，在已構(gòu)造的任務(wù)拓?fù)鋱D中查找待檢修配件的最后一道檢修工序節(jié)點(diǎn)，令當(dāng)前節(jié)點(diǎn)為開(kāi)始，令查找到的最后一道檢修工序節(jié)點(diǎn)為結(jié)束，取整個(gè)調(diào)度任務(wù)拓?fù)鋱D的子圖，令替代節(jié)點(diǎn)的前驅(qū)后繼關(guān)系與該子圖相同，將關(guān)系加入集合 V。

（14）取當(dāng)前節(jié)點(diǎn)的后繼節(jié)點(diǎn)集合，進(jìn)入循環(huán)遞推過(guò)程，如果該集合為空，則遞推過(guò)程結(jié)束，轉(zhuǎn)步驟（15），否則轉(zhuǎn)步驟（11）。

（15）算法結(jié)束。

3.2 蟻群迭代優(yōu)化算法

蟻群迭代優(yōu)化算法輸入為調(diào)度拓?fù)鋱D和人工螞蟻集合，結(jié)果為動(dòng)車組高級(jí)檢修調(diào)度方案。蟻群迭代優(yōu)化算法步驟如下。

（1）初始化蟻群算法基本參數(shù)。

（2）輸入拓?fù)鋱D。

（3）開(kāi)始蟻群循環(huán)迭代，設(shè)置當(dāng)前的迭代變量為 iret。

（4）求解全部螞蟻的解，每個(gè)螞蟻 ant 的求解過(guò)程為：①隨機(jī)選擇一個(gè)初始調(diào)度節(jié)點(diǎn) vi，將其加入調(diào)度序列；②根據(jù) G 中關(guān)系集，獲取調(diào)度節(jié)點(diǎn)vi后續(xù)候選項(xiàng)集合 allowk；③根據(jù)狀態(tài)轉(zhuǎn)移規(guī)則選擇下一個(gè)調(diào)度節(jié)點(diǎn) vnew，將該節(jié)點(diǎn)加入已訪問(wèn)集合，并將其加入調(diào)度序列最后。④設(shè)置調(diào)度節(jié)點(diǎn)vnew的互斥調(diào)度節(jié)點(diǎn)為已訪問(wèn)狀態(tài)；⑤如果完成了全部必須候選項(xiàng)的遍歷，結(jié)束螞蟻 ant 的求解，得到該螞蟻 ant 的調(diào)度序列。如果存在未得到調(diào)度序列的螞蟻，則繼續(xù)迭代，否則轉(zhuǎn)步驟（5）。

（5）根據(jù)目標(biāo)函數(shù)評(píng)價(jià)螞蟻 ant 的解。

（6）根據(jù)蟻群算法的信息素更新規(guī)則，調(diào)整信息素。

（7）如果迭代為結(jié)束，則轉(zhuǎn)步驟（8），否則轉(zhuǎn)步驟（3）。

（8）將迭代求解的優(yōu)化調(diào)度序列轉(zhuǎn)換為動(dòng)車組高級(jí)檢修車間調(diào)度計(jì)劃。

（9）算法結(jié)束。

4 仿真算例

以動(dòng)車組 CRH2 系的三級(jí)檢修為仿真算例，對(duì)調(diào)度拓?fù)鋱D構(gòu)造算法和蟻群迭代優(yōu)化算法進(jìn)行驗(yàn)算。限于篇幅和便于描述，算例將三級(jí)檢修工序簡(jiǎn)化，算例中涉及的工序及檢修設(shè)備情況如表1 所示。

待配件集合包括 16 個(gè)轉(zhuǎn)向架及其下級(jí)配件，轉(zhuǎn)向架命名為 Z1，Z2，…，Z16，其下級(jí)構(gòu)架體命名為 G1，G2，…，G16；輪對(duì)命名為 L1，L2，…，L32，其中 L1，L2 為轉(zhuǎn)向架 Z1 的下級(jí)配件。成品庫(kù)存配件包括 5 條輪對(duì)，用 B1，B2，…，B5 表示。采用檢修任務(wù)調(diào)度拓?fù)鋱D生成算法，得到轉(zhuǎn)向架 Z1 的檢修任務(wù)拓?fù)洹?/p>

仿真算例的運(yùn)行硬件處理器平臺(tái)為 Intel(R)Core(TM) i7-5500@2.5GHz，操作系統(tǒng)平臺(tái)為windows10。蟻群算法的參數(shù)為：信息素影響因子為 1.8，啟發(fā)信息影響為 3.6，信息素初始值為350，信息素?fù)]發(fā)因子為 0.5，迭代次數(shù)為 300，螞蟻數(shù)目為 50。蟻群優(yōu)化迭代過(guò)程如圖3 所示，前期蟻群搜索空間較大，以避免算法進(jìn)入局部極小。每次仿真求解的計(jì)算時(shí)間為 3 min 左右。

通過(guò)計(jì)算得到的調(diào)度方案為：最后一道工序的檢修完成時(shí)間分別為“Z1(63)，Z2(59)，Z3(55)，Z4(51)，Z5(23)，Z6(67)，Z7(47)，Z8(43)，Z9(39)，Z10(35)，Z11(31)，Z12(27)，Z13(73)，Z14(71)，Z15(45)，Z16(43)”，其中“Z1(20)”表示“轉(zhuǎn)向架 Z1”在第 20 個(gè)時(shí)間節(jié)開(kāi)始進(jìn)行“車體與轉(zhuǎn)向架連接”，并在 2 個(gè)時(shí)間節(jié)后完工。成品庫(kù)存輪對(duì) B1，B2，...，B5 分別替代原轉(zhuǎn)向架拆卸輪對(duì) L25， L32，L31， L30，L29 進(jìn)行轉(zhuǎn)向架 Z13，Z15，Z14的組裝，轉(zhuǎn)向架 Z1，Z2，…，Z16 完成檢修后，動(dòng)車組的三級(jí)檢修亦即完成。被替換下的輪對(duì) L25， L32，L31， L30，L29 可以在動(dòng)車組高級(jí)檢修完工后繼續(xù)進(jìn)行相應(yīng)工序鏈的檢修，并與其他動(dòng)車組進(jìn)行周轉(zhuǎn)。

通過(guò)仿真算例表明，構(gòu)建的模型和設(shè)計(jì)的算法能夠使動(dòng)車組高級(jí)檢修在動(dòng)態(tài)組裝模式下采用成品配件替代原位配件進(jìn)行組裝，壓縮高級(jí)檢修的瓶頸檢修工序鏈，達(dá)到提高動(dòng)車組高級(jí)檢修車間檢修能力的目標(biāo)。

表1 工序及檢修設(shè)備情況Tab.1 The process and maintenance equipment

圖3 蟻群優(yōu)化迭代過(guò)程Fig.3 The ant colony optimization process

5 結(jié)束語(yǔ)

隨著動(dòng)車組配屬量的不斷增加，高級(jí)檢修壓力日益加大。在既有研究的基礎(chǔ)上，對(duì)廣泛采用動(dòng)車組高級(jí)檢修動(dòng)態(tài)配件組裝的檢修模式提出優(yōu)化求解方案，進(jìn)而最大化利用備件進(jìn)行動(dòng)態(tài)組裝模式，有效壓縮高級(jí)檢修的瓶頸檢修工序鏈，充分利用目前有限的高級(jí)檢修資源，提高各檢修基地的檢修效率，減少動(dòng)車組在高級(jí)檢修基地的滯留時(shí)間。動(dòng)車組在實(shí)際的高級(jí)檢修調(diào)度中，由于設(shè)備故障或配件庫(kù)存變化等原因?qū)е碌亩握{(diào)整問(wèn)題，后續(xù)還需進(jìn)一步研究。

[1] 曾 強(qiáng). 離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D].重慶：重慶大學(xué)，2010.

[2] BRUCKER P，SCHLIE R. Job-Shop Scheduling with Multipurpose Machines[J]. Computing，1990，45(4)：369-375.

[3] 陳 婧，張樹(shù)有. 基于關(guān)聯(lián)調(diào)度模型的模糊環(huán)境下車間動(dòng)態(tài)調(diào)度[J]. 浙江大學(xué)學(xué)報(bào)，2011，45(2)：240-246.

[4] 謝志強(qiáng)，楊 靜，周 勇，等. 基于工序集的動(dòng)態(tài)關(guān)鍵路徑多產(chǎn)品制造調(diào)度算法[J]. 計(jì)算機(jī)學(xué)報(bào)，2011，34(2)：406-412.XIE Zhi-qiang，YANG Jing，ZHOU Yong，et al. Dynamic Critical Paths Multi-Product Manufacturing Scheduling Algorithm based on Operation Set[J]. Chinese Journal of Computers，2011，34(2)：406-412.

[5] 王忠凱. 動(dòng)車組運(yùn)用檢修計(jì)劃優(yōu)化方法研究[D]. 北京：中國(guó)鐵道科學(xué)研究院，2012.

[6] 王忠凱，史天運(yùn)，林博梁，等. 動(dòng)車組高級(jí)檢修車間調(diào)度

(??)(??)問(wèn)題的優(yōu)化模型與算法[J]. 中國(guó)鐵道科學(xué)，2016，37(6)：82-89.WANG Zhong-kai，SHI Tian-yun，LIN Bo-liang，et al. Optimization Model and Algorithm for Overhaul Job Shop Scheduling of Electric Multiple Unit[J]. China Railway Science，2016，37(6)：82-89.

[7] 趙忠生. 濟(jì)南鐵路局動(dòng)車組檢修設(shè)施布局規(guī)劃研究[J]. 鐵道運(yùn)輸與經(jīng)濟(jì)，2017，39(4)：1-6.ZHAO Zhong-sheng. Study on Layout Planning of EMU Maintenance Facilities in Ji’nan Railway Administration[J].Railway Transport and Economy，2017，39(4)：1-6.

[8] 李 莉，王克強(qiáng). 基于改進(jìn)型蟻群算法的 MFJSSP 研究[J].計(jì)算機(jī)應(yīng)用研究，2011，28(5)：1641-1643.LI Li，WANG Ke-qiang. Research on MFJSSP based on Improved Ant Colony Algorithm[J]. Application Research of Computers，2011，28(5)：1641-1643.

[9] 李兢堯，孫樹(shù)棟，黃 媛. 基于自適應(yīng)參數(shù)混合蟻群算法的雙資源約束作業(yè)車間調(diào)度[J]. 西北工業(yè)大學(xué)學(xué)報(bào)，2011，29(1)：54-61.LI Jing-yao，SUN Shu-dong，HUANG Yuan. Solving Dual Resource Constrained Job-Shop Scheduling Problem(DRCJSP) based on Hybrid Ant Colony Algorithm with Self-Adaptive Parameters[J]. Journal of Northwestern Polytechnical University，2011，29(1)：54-61.

[10] 張文斌. 鐵路行包運(yùn)輸網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分析[J]. 鐵道貨運(yùn)，2016，34(1)：46-49，53.ZHANG Wen-bin. Analysis on Network Topology of Railway Luggage Transportation[J]. Railway Freight Transport，2016，34(1)：46-49，53.