軌道車輛架修列計(jì)劃自動(dòng)排程算法設(shè)計(jì)與應(yīng)用

0引言軌道交通車輛架修是保障軌道交通運(yùn)營安全、提高運(yùn)營效率和延長車輛壽命的重要手段，在車輛架修生產(chǎn)工作組織中，列計(jì)劃的制定與實(shí)施作為該手段的核心，對(duì)提高軌道交通車輛的安全性、耐用性和可靠性有著巨大的作用。合肥軌道車輛架修列計(jì)劃目前主要采用傳統(tǒng)的人工計(jì)算編制Excel表的方式，需要花費(fèi)大量時(shí)間比對(duì)架修數(shù)據(jù)。同時(shí)，為保證架修作業(yè)的準(zhǔn)確無誤，須對(duì)已經(jīng)編制完成的架修列計(jì)劃進(jìn)行二次人工審核，導(dǎo)致重復(fù)工作，增加人力成本。另外，由于對(duì)比報(bào)表數(shù)量多，且傳統(tǒng)編制方式下的架修列計(jì)劃排程不具備自動(dòng)糾錯(cuò)功能，針對(duì)其是否可以滿足架修段能力等多設(shè)條件，存在較高的易錯(cuò)風(fēng)險(xiǎn)。研究和制定合理的架修列計(jì)劃自動(dòng)排程算法，實(shí)現(xiàn)車輛架修列計(jì)劃的信息自動(dòng)化排程，能夠提高軌道交通車輛架修列計(jì)劃排程工作的效率和準(zhǔn)確性，對(duì)于軌道交通行業(yè)的發(fā)展和提升服務(wù)水平具有迫切的需求價(jià)值。1模型建立借助計(jì)算機(jī)科學(xué)和信息技術(shù)，建立能夠?qū)崿F(xiàn)自動(dòng)排程的架修列計(jì)劃算法模型，將其進(jìn)行信息化的應(yīng)用，提高架修列計(jì)劃排程工作的信息化和自動(dòng)化水平。通過該模型算法的設(shè)計(jì)和應(yīng)用，可以高效地進(jìn)行列計(jì)劃排程、更好地控制和分配維修作業(yè)的時(shí)間和資源，確保排程的高質(zhì)量交付和及時(shí)實(shí)施。整體框架模型如圖1所示。圖1框架模型排程車輛信息主要包括車號(hào)、接車日期等；架修車輛信息為車輛段所有車輛主數(shù)據(jù)，包括車號(hào)、車輛名稱、車型、所屬線路等；架修工藝信息包括架修車型的工藝路線、流程工序、工序耗時(shí)、標(biāo)準(zhǔn)作業(yè)信息、作業(yè)開工日期、標(biāo)準(zhǔn)作業(yè)人數(shù)及工藝設(shè)備等。2設(shè)計(jì)思路通過建立架修工藝關(guān)系網(wǎng)數(shù)據(jù)模型，確定車輛需要進(jìn)行的架修作業(yè)項(xiàng)目，包括檢修、更換、維護(hù)等。依據(jù)車輛的架修作業(yè)項(xiàng)目，進(jìn)一步確定架修工藝流程，包括拆卸、檢查、修理、組裝等步驟，以及各步驟所需架修作業(yè)時(shí)間和工具設(shè)備。明確排程車輛信息，包括車號(hào)及接車日期，通過與架修車輛基本數(shù)據(jù)進(jìn)行參數(shù)信息匹配，結(jié)合排程車輛信息、架修作業(yè)項(xiàng)目、架修工藝流程、工具設(shè)備等要素，綜合考慮列計(jì)劃排程的自動(dòng)生成，包括架修開始時(shí)間、結(jié)束時(shí)間、車輛調(diào)配、人員和設(shè)備調(diào)配等。最后，生成的初始列計(jì)劃需進(jìn)行沖突檢測，引入拓?fù)渑判蜻M(jìn)行糾正，糾正后的列計(jì)劃仍需再次進(jìn)行沖突檢測，直至滿足要求，以最大程度的提高架修列計(jì)劃排程效率、準(zhǔn)確性和合理性。3實(shí)施步驟3.1架修工藝關(guān)系網(wǎng)數(shù)據(jù)模型建立架修工藝關(guān)系網(wǎng)數(shù)據(jù)模型包括各自架修工序的前后及上下級(jí)覆蓋關(guān)系，屬于脈絡(luò)梳理型架修工序確定的自動(dòng)編排方法。匹配與確定架修車輛相關(guān)的架修工藝信息，包括拆卸、檢查、修理、組裝等工藝步驟，根據(jù)其工藝類型及上下級(jí)覆蓋關(guān)系，建立架修工藝關(guān)系網(wǎng)數(shù)據(jù)模型，量化作業(yè)工序步驟為工藝參數(shù)變量，確定架修工序優(yōu)先級(jí)，實(shí)現(xiàn)動(dòng)態(tài)調(diào)整車輛架修工序，以應(yīng)對(duì)架修工序意外阻滯的情況，關(guān)系網(wǎng)數(shù)據(jù)模型如圖2所示。圖2關(guān)系網(wǎng)數(shù)據(jù)模型獲取架修車輛架修工藝流程及工序步驟，形成數(shù)據(jù)集An，其包含工藝步驟優(yōu)先級(jí)（開始時(shí)為空），并按照工藝類型的上下級(jí)覆蓋關(guān)系對(duì)An進(jìn)行排序，將上級(jí)工序排到前面并更新An中的優(yōu)先級(jí)，以此類推。3.2架修列計(jì)劃自動(dòng)排程首先輸入車號(hào)及接車日期，確定架修作業(yè)的工期以及具體架修時(shí)間，依據(jù)其工藝路線標(biāo)準(zhǔn)作業(yè)單及架修工藝優(yōu)先級(jí)的確定，遞推排出從接車日期開始后每一條架修作業(yè)對(duì)應(yīng)的計(jì)劃日期，從而生成架修初始列計(jì)劃。定義作業(yè)LFT最早為目標(biāo)函數(shù)：f（x）=max{xi+Si}，其中，Si為作業(yè)i的最早開始及最晚結(jié)束時(shí)間集，規(guī)定排程算法流程中約束條件集：C={C1，C2，…，Ck}。具體約束條件如下：在滿足架修能力的前提下，對(duì)于作業(yè)i，有xi≥tj-M（1-yj），M為充分大的常數(shù)值，表示如果架修時(shí)間段j可用，則作業(yè)i必須在該時(shí)間段內(nèi)開始。如果作業(yè)i依賴于作業(yè)j，則有xi≥xj+dji，dji為作業(yè)j到作業(yè)i的時(shí)間間隔。對(duì)于作業(yè)i和j，有yj≥xi+di+Stj，S為作業(yè)i所需的架修時(shí)間，di為作業(yè)i之前的所有作業(yè)所需的架修時(shí)間。根據(jù)上述約束條件實(shí)現(xiàn)架修列計(jì)劃遞推式自動(dòng)排程，再依據(jù)初始列計(jì)劃進(jìn)行作業(yè)時(shí)間和資源的沖突檢測與調(diào)整，避免車輛架修過程中存在作業(yè)時(shí)間與資源的沖突，帶來不可挽回的后果。架修列計(jì)劃自動(dòng)排程應(yīng)用算法流程如圖3所示。圖3算法流程3.3沖突檢測初始列計(jì)劃生成后，通過PERT算法進(jìn)行作業(yè)時(shí)間和資源的沖突檢測。具體來說，需要明確每個(gè)架修作業(yè)任務(wù)所需的作業(yè)時(shí)間和作業(yè)資源，計(jì)算各個(gè)作業(yè)的最早開始時(shí)間EST和最晚完成時(shí)間LFT及確定每個(gè)架修作業(yè)在作業(yè)時(shí)間段內(nèi)所需的設(shè)備資源。以此確定車輛架修的整體作業(yè)路徑，依據(jù)其整體的作業(yè)路徑，形成架修作業(yè)數(shù)據(jù)集Z，檢查任意兩個(gè)作業(yè)i和j之間是否需要同一時(shí)間使用同一種設(shè)備，即檢測工班之間的作業(yè)順序與工藝設(shè)備的使用是否存在沖突。若檢測后的結(jié)果顯示其作業(yè)數(shù)據(jù)集Z≠φ，則說明存在沖突，需進(jìn)一步引入拓?fù)渑判颍═S）算法進(jìn)行作業(yè)資源和時(shí)間的序列調(diào)整，調(diào)整后仍需按上述過程進(jìn)行沖突檢測，直至作業(yè)i和作業(yè)j之間滿足檢測條件，以實(shí)現(xiàn)整體架修列計(jì)劃自動(dòng)排程的完備高效性。4應(yīng)用效果通過該車輛架修列計(jì)劃自動(dòng)排程算法的設(shè)計(jì)與應(yīng)用，利用信息化手段自動(dòng)生成車輛架修列計(jì)劃排程方案，實(shí)現(xiàn)列計(jì)劃排程工作的高效性、準(zhǔn)確性。相比于傳統(tǒng)的架修列計(jì)劃編制方式，應(yīng)用效果對(duì)比見表1。表1應(yīng)用對(duì)比該設(shè)計(jì)應(yīng)用后，車輛架修列計(jì)劃自動(dòng)排程的精度更高，不僅可以最大程度地避免排程沖突和錯(cuò)誤，還大大減少人力資源的浪費(fèi)，節(jié)省人力成本，間接實(shí)現(xiàn)“降本增效”的企業(yè)優(yōu)化目標(biāo)。因此，針對(duì)該算法的應(yīng)用效果及價(jià)值非常顯著。5結(jié)束語基于先進(jìn)的模型算法，針對(duì)合肥軌道架修列計(jì)劃排程設(shè)計(jì)出完備高效的自動(dòng)排程算法，實(shí)現(xiàn)架修列計(jì)劃的自動(dòng)排程和沖突檢測，從而提高架修列計(jì)劃的編制效