• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      基于遺傳禁忌算法的城市軌道交通乘務(wù)任務(wù)配對研究

      2022-07-12 08:11:14陳崇雙
      鐵道運輸與經(jīng)濟(jì) 2022年7期
      關(guān)鍵詞:乘務(wù)乘務(wù)員用餐

      薛 鋒 ,李 海,梁 鵬,陳崇雙,羅 建

      (1.西南交通大學(xué) 交通運輸與物流學(xué)院,四川 成都 611756;2.西南交通大學(xué) 綜合交通運輸智能化國家地方聯(lián)合工程實驗室,四川 成都 611756;3.西南交通大學(xué) 綜合交通大數(shù)據(jù)應(yīng)用技術(shù)國家工程實驗室,四川 成都 611756;4.西南交通大學(xué) 數(shù)學(xué)學(xué)院,四川 成都 611756;5.西華大學(xué) 汽車與交通學(xué)院,四川 成都 610039)

      0 引言

      城市軌道交通乘務(wù)計劃是指導(dǎo)乘務(wù)員日常工作的核心文件,長期以來該計劃都采用人工編制,效率比較低,各項參數(shù)設(shè)置也較為主觀,配置結(jié)果往往出現(xiàn)人員緊張或者人員閑置情況,穩(wěn)定性較差,且隨著城軌線路、客運需求的不斷增加,人工編制的方法已難以滿足實際需求,如何快速編制高效的乘務(wù)計劃并進(jìn)行優(yōu)化成為亟待解決的問題。

      目前,我國城市軌道交通乘務(wù)計劃普遍分為乘務(wù)任務(wù)配對和乘務(wù)任務(wù)輪轉(zhuǎn)2 個子問題。乘務(wù)任務(wù)配對,是根據(jù)相應(yīng)線路條件、運營約束將列車運行計劃以輪乘點為分割點進(jìn)行拆分,結(jié)合乘務(wù)員值乘約束,組合配對形成乘務(wù)任務(wù)。乘務(wù)任務(wù)輪轉(zhuǎn)指將配對好的早、白、夜3種不同班種的乘務(wù)任務(wù),按照輪轉(zhuǎn)制度,較為均衡地安排給每個乘務(wù)員,從而形成乘務(wù)員的階段任務(wù)。這其中乘務(wù)任務(wù)配對是首要環(huán)節(jié),更是編制乘務(wù)輪轉(zhuǎn)計劃的前提。張增勇等[1]基于懲罰費用構(gòu)建了乘務(wù)排班雙層優(yōu)化模型,并設(shè)計了Dijkstra 算法和離散粒子群算法求解,但模型的目標(biāo)函數(shù)計算復(fù)雜,得到的乘務(wù)方案間休時間仍高于標(biāo)準(zhǔn)時間;豐富等[2]從時間均衡度角度研究了乘務(wù)排班計劃優(yōu)化問題,但目標(biāo)函數(shù)中的權(quán)重系數(shù)較難確定;Fuentes 等[3]考慮每個乘務(wù)任務(wù)的總時間,建立了基于排序的乘務(wù)任務(wù)配對模型(SEBACS),并設(shè)計了拉格朗日松弛算法進(jìn)行求解;胡汪源[4]和袁仁杰[5]將乘務(wù)排班問題歸結(jié)為VPR問題,并分別從減少乘務(wù)費用和等待時間、減少乘務(wù)任務(wù)數(shù)量和均衡工作量2 個角度,對乘務(wù)排班問題進(jìn)行優(yōu)化研究;馬卓然[6]和金華等[7]從資源共享角度即不同線路間列車不跨線情況下的乘務(wù)員可共享角度對乘務(wù)排班問題進(jìn)行優(yōu)化研究;石俊剛等[8]和許仲豪等[9]基于列生成思想,分別結(jié)合跟隨分支策略和貪婪算法對乘務(wù)排班問題進(jìn)行研究;馬亮等[10]考慮實際便乘情況,以乘務(wù)任務(wù)數(shù)量最少為目標(biāo),建立了乘務(wù)任務(wù)配對的約束優(yōu)化模型,并設(shè)計約束傳播與啟發(fā)式回溯的混合算法,得到在求解質(zhì)量和求解效率方面都比現(xiàn)場和不帶約束傳播的深度優(yōu)先回溯算法高的排班方案。

      現(xiàn)有研究主要是基于集合分割與集合覆蓋思想,建立相應(yīng)的乘務(wù)排班優(yōu)化模型,然后采用列生成算法或啟發(fā)式算法進(jìn)行求解,得到滿足約束條件下的乘務(wù)排班方案。但是,既有研究都是在假定各時間參數(shù)已知情況下進(jìn)行乘務(wù)計劃編制,而在實際編制過程中,這些參數(shù)并非都是已知的,且其中任何一個參數(shù)的變化都可能影響最終乘務(wù)計劃編制的效果。為此,研究參數(shù)未知情況下的城市軌道交通乘務(wù)任務(wù)配對問題,以一日內(nèi)所有乘務(wù)員的效率最大化為目標(biāo),建立混合整數(shù)規(guī)劃模型,并設(shè)計與之匹配的遺傳禁忌混合搜索算法。

      1 問題描述

      為了方便描述乘務(wù)排班問題,有必要對幾個概念進(jìn)行說明。地鐵運營部門固定選擇幾個車站作為司機(jī)值乘換班的地點,稱之為輪乘站。實際中,一般將車輛段、停車場、某些車站作為輪乘站。車輛段和停車場一般選擇在線路的兩端,處于線路中間的輪乘站一般基于值乘負(fù)荷進(jìn)行設(shè)置。相鄰兩個輪乘站之間的距離一般不會太遠(yuǎn),否則連續(xù)工作時間太長,容易致使司機(jī)駕駛疲勞;相鄰兩個輪乘站之間的距離一般也不會太近,否則司機(jī)們的工作效率不高。運行線上連續(xù)兩個輪乘站之間的線段,即是乘務(wù)任務(wù)作業(yè)段。每個司機(jī)一般會值乘多個乘務(wù)任務(wù)作業(yè)段。因此,幾個乘務(wù)任務(wù)作業(yè)段的集合,稱之為乘務(wù)任務(wù),顧名思義,對應(yīng)了一名司機(jī)的值乘任務(wù)。

      在給出上述3 個概念的基礎(chǔ)上,給出乘務(wù)任務(wù)配對問題描述。所謂乘務(wù)任務(wù)配對指將給定的列車運行計劃(即列車運行圖)依據(jù)輪乘站劃分成若干乘務(wù)作業(yè)段,然后再將乘務(wù)作業(yè)段組合成乘務(wù)任務(wù),每個乘務(wù)任務(wù)由一個乘務(wù)員一天內(nèi)完成。此處以一個簡單的案例進(jìn)行說明,乘務(wù)任務(wù)配對示意圖如圖1 所示。

      圖1 乘務(wù)任務(wù)配對示意圖Fig.1 Schematic diagram of crew task pairing

      假設(shè)該線除起點站、終點站外,只有一個中間輪乘站,按照地鐵公司要求,當(dāng)列車經(jīng)過起點站、終點站、輪乘點時,乘務(wù)員需要休息,不能跨過輪乘站進(jìn)行連續(xù)值乘,從而保證每位乘務(wù)員連續(xù)工作時間不超過限值。同時,當(dāng)乘務(wù)員工作時段處于用餐時段時,必須為乘務(wù)員安排時間用餐,提供就餐的地點只能在起點站、終點站和輪乘站。假設(shè)中午用餐時間為11 :00—13 :00,則按照乘務(wù)作業(yè)段劃分規(guī)則,乘務(wù)作業(yè)段包括2 種,分別為:起點站輪乘站,終點站輪乘站。結(jié)合休息時間約束、用餐時間約束、列車整備等約束,配對好的一個乘務(wù)任務(wù)如圖1 中粗實線所示,而實際中的乘務(wù)任務(wù)配對問題便是在案例基礎(chǔ)上,將所有的乘務(wù)作業(yè)段在符合約束的情況下配對形成特定的乘務(wù)任務(wù),從而使得整個列車運行計劃能夠被完整的執(zhí)行。

      2 數(shù)學(xué)模型

      2.1 目標(biāo)函數(shù)

      以一個工作日內(nèi)全部乘務(wù)員的值乘效率最高為優(yōu)化目標(biāo)。對于每一位乘務(wù)員,其乘務(wù)任務(wù)的時間為值乘作業(yè)段的時間、休息時間、用餐時間等多個環(huán)節(jié)的時間總和,最大化值乘效率即最大化值乘時間占整個乘務(wù)任務(wù)時間的比重。因此,城市軌道交通乘務(wù)配對模型的目標(biāo)函數(shù)如下。

      式中:N為一日內(nèi)乘務(wù)員總數(shù),人;M為乘務(wù)任務(wù)總數(shù),個;Q為乘務(wù)任務(wù)包含的乘務(wù)作業(yè)段總數(shù),個;為第k個乘務(wù)作業(yè)段的結(jié)束時間;為第k個乘務(wù)作業(yè)段的開始時間;為第i個乘務(wù)員工作結(jié)束時間為第i個乘務(wù)員工作開始時間;xij表示第i個乘務(wù)員是否值乘第j個乘務(wù)任務(wù),值乘取1,否則取0;yjk表示第k個乘務(wù)任務(wù)作業(yè)段是否屬于第j個乘務(wù)任務(wù),屬于取1,否則取0。

      同時為方便計算,以第i個乘務(wù)員值乘的第一個乘務(wù)作業(yè)段開始時間為工作開始時間,以第i個乘務(wù)員值乘的最后一個乘務(wù)作業(yè)段結(jié)束時間為工作結(jié)束時間。

      2.2 約束條件

      2.2.1 乘務(wù)員與乘務(wù)任務(wù)間的值乘約束

      在乘務(wù)任務(wù)配對過程中,乘務(wù)員與乘務(wù)任務(wù)之間存在相互唯一的對應(yīng)關(guān)系,即第j個乘務(wù)任務(wù)只能由其中一個乘務(wù)員值乘,第i個乘務(wù)員也只能值乘一個乘務(wù)任務(wù)。

      2.2.2 乘務(wù)員工作起止時間約束

      對每個乘務(wù)員來說,所值乘的任意乘務(wù)作業(yè)段開始時間均不能早于其工作開始時間,同時,所值乘的任意乘務(wù)任務(wù)段結(jié)束時間不能晚于其工作結(jié)束時間。

      式中:MS為較大的正常數(shù)。

      2.2.3 工作時間上限約束

      根據(jù)勞動法規(guī)定,每個乘務(wù)員一天內(nèi)的工作時間總長不能超過相應(yīng)工作班次的上限。早班、白班、晚班的工作時間上限約束分別如下。

      2.2.4 休息時間約束

      在非用餐時間段,即當(dāng)前值乘的乘務(wù)任務(wù)作業(yè)段從開始到結(jié)束的時間區(qū)間與用餐時間區(qū)間無交叉,那么,乘務(wù)員在完成相鄰兩個乘務(wù)作業(yè)段的值乘任務(wù)時,必須安排時間休息,以避免長時間值乘導(dǎo)致乘務(wù)員疲勞駕駛。休息時間不能過短,否則乘務(wù)員無法緩解疲勞、恢復(fù)精力,因而休息時間有一個下限,同時休息時間也不能過長,導(dǎo)致工作效率低下,故休息時間也必須有一個上限。該約束條件為當(dāng)

      式中:為午餐開始時間;為午餐結(jié)束時間;為晚餐開始時間;為晚餐結(jié)束時間;為最短休息時間,h;為最長休息時間,h;tlczb為列車整備時間,h時間為輪乘站k′與k之間的接續(xù),h。

      整備時間及不同值乘點接續(xù)時間具體計算公式如下。

      (1)整備時間的計算公式為

      式中:Tlczb為相應(yīng)地鐵運營公司整備時間標(biāo)準(zhǔn),h;Um為車輛段地點集合;為第k個乘務(wù)作業(yè)段結(jié)束地點。

      (2)不同值乘點之間所需的接續(xù)時間。當(dāng)需要值乘點與乘務(wù)員當(dāng)前地點不同時,必須通過其他交通工具或便乘到達(dá)指定值乘地點。當(dāng)值乘點不同時,需要的接續(xù)時間計算公式為

      式中:為第k個乘務(wù)作業(yè)段開始地點;為第k′個乘務(wù)作業(yè)段結(jié)束地點;為前后值乘點不同時,通過便乘到達(dá)指定值乘地點所需時間,h。

      2.2.5 用餐時間約束

      當(dāng)乘務(wù)任務(wù)的工作時間段覆蓋用餐時段時,即當(dāng)前值乘的乘務(wù)任務(wù)作業(yè)段從開始到結(jié)束的時間區(qū)間包含或部分包含用餐時間區(qū)間,那么,必須在指定輪乘站預(yù)留充足的時間為乘務(wù)員安排用餐,通常只考慮午餐和晚餐。該約束具體刻畫如下,當(dāng)?時

      式中:為最短用餐時間,h;為最長用餐時間,h。

      以上約束中用餐時間與休息時間不能同時存在,即若值乘時間覆蓋用餐時間段,就必須安排用餐,否則就安排休息。

      3 算法設(shè)計

      由建立的模型以及相關(guān)約束條件可知,該模型是一個非線性的混合整數(shù)規(guī)劃模型,涉及參數(shù)較多,如休息時間上下限、用餐時間上下限、各班次最長工作時間等,且各參數(shù)的選擇具有很大的范圍,為此針對建立的乘務(wù)任務(wù)配對模型,設(shè)計遺傳禁忌混合搜索算法進(jìn)行求解,步驟如下。

      步驟1:根據(jù)地鐵運營公司指定的輪乘站,結(jié)合乘務(wù)員連續(xù)值乘約束,將列車運行任務(wù)劃分為以輪乘站為分割點的乘務(wù)作業(yè)段,同時依據(jù)乘務(wù)作業(yè)段開始時間,對乘務(wù)作業(yè)段進(jìn)行排序。

      步驟2:給出模型涉及參數(shù)個數(shù)YCJJNcs,本模型中該值為13,依據(jù)劃分刻度,對各參數(shù)進(jìn)行劃分,得到其對應(yīng)節(jié)點數(shù),依據(jù)解空間規(guī)模給出種群個體數(shù)YCJJnum,最大迭代次數(shù)YCJJTT,交叉概率YCJJpc,變異概率YCJJby。

      步驟3:依據(jù)YCJJNcs,各參數(shù)節(jié)點數(shù)及種群個體數(shù),隨機(jī)產(chǎn)生初始種群。每個種群中個體的產(chǎn)生方式如下,如模型中有13 個參數(shù),那么基因編碼長度即為13,假設(shè)第一個基因?qū)?yīng)參數(shù)為休息最少時間,該參數(shù)可變區(qū)間為8~15 min,依據(jù)該參數(shù)1 min 劃分刻度,得到節(jié)點共有8 個,那么第一個基因位的值即為隨機(jī)產(chǎn)生1—8 的隨機(jī)數(shù),其余基因位同理,據(jù)此,產(chǎn)生該個體染色體的全部基因,按照此規(guī)則,產(chǎn)生該種群所有個體的染色體。同時初始化禁忌表,大小為YCJJTT×YCJJNcs的全0 矩陣,最大效率記錄表,大小為YCJJTT×1的矩陣,最大效率對應(yīng)參數(shù)記錄表,大小為YCJJTT×YCJJNcs,初始化a=1,b=1。

      步驟4:記錄當(dāng)前迭代次數(shù)a,如果a≤YCJJTT,轉(zhuǎn)步驟5,否則,依據(jù)解碼規(guī)則,輸出效率最高的乘務(wù)任務(wù)對應(yīng)的染色體解碼得到的各個參數(shù)時間值及相應(yīng)乘務(wù)任務(wù)效率,繪制最高效率隨迭代次數(shù)a的變化圖。

      步驟5:從種群中第b個體開始,b≤YCJJnum,依次代入當(dāng)前種群中該個體染色體對應(yīng)的參數(shù)值,代入方式如下:如步驟3 中,第一個基因位對應(yīng)休息最少時間,產(chǎn)生的隨機(jī)數(shù)為5,即對應(yīng)第5 個時間節(jié)點12 min,那么以8 min 減去時間劃分刻度值,即7 min 對應(yīng)時間420 s 為基礎(chǔ),加上1 min 時間刻度對應(yīng)時間60 s 乘以該隨機(jī)數(shù)5,即得到該基因位對應(yīng)實際參數(shù)值12 min。其余各參數(shù)代入方式相同,只是各參數(shù)代入時的基礎(chǔ)時間以及跨度時間依據(jù)各參數(shù)特征而有所不同。代入后基于貪婪算法思想,從第一個乘務(wù)作業(yè)段開始,依據(jù)休息時間約束、用餐時間約束,同時考慮前后值乘點不同時便乘的情況,在該乘務(wù)作業(yè)段當(dāng)前的所有可接續(xù)作業(yè)段中找出接續(xù)時間最短且沒有組合過的乘務(wù)作業(yè)段,進(jìn)行組合。然后對被組合乘務(wù)作業(yè)段做同樣的操作,直到乘務(wù)班次時間達(dá)到工作時間上限或不存在可接續(xù)乘務(wù)作業(yè)段時,記錄該班次的乘務(wù)作業(yè)段組合方式。

      步驟6:依次從剩余沒有進(jìn)行組合的乘務(wù)作業(yè)段中,找出開始時間最早的乘務(wù)作業(yè)段,執(zhí)行步驟5 中的組合配對操作,直到所有乘務(wù)作業(yè)段都被分配到不同的乘務(wù)班次中。

      步驟7:令b=b+1,如果b≤YCJJnum,轉(zhuǎn)步驟5,否則轉(zhuǎn)步驟8。

      步驟8:計算當(dāng)前種群所有個體編制出的乘務(wù)任務(wù)效率,并將效率最高值的個體參數(shù)記入禁忌表,若a=1,則將該效率值記錄為第a代最高效率,否則將效率最高值與第a-1 代最高效率進(jìn)行比較,若當(dāng)前種群最高效率大于第a-1 代最高效率,則將當(dāng)前種群最高效率值賦值給第a代最高效率,同時記錄該個體參數(shù)值;否則,記錄第a代最高效率等于第a-1 代最高效率,第a代最高效率對應(yīng)參數(shù)表值不變。

      步驟9:依據(jù)給定的交叉概率、變異概率,對種群進(jìn)行選擇、交叉、變異操作,同時為擴(kuò)大算法搜索范圍,避免算法陷入局部最優(yōu)解,在每一代種群中,隨機(jī)產(chǎn)生1/3 的新種群,加入子代種群中,并將種群個體與禁忌表進(jìn)行比較,剔除禁忌表中已經(jīng)存在的個體。

      步驟10:令a=a+1,b=1,轉(zhuǎn)步驟4。

      4 實例分析

      成都地鐵5 號線北起新都區(qū)華桂路站,途徑金牛區(qū)、青羊區(qū)、武侯區(qū),南至雙流區(qū)回龍站,全長49.02 km,共設(shè)41座車站。為滿足該線運營需求,共劃分8 個輪乘站點,含1 個車輛段,2 個停車場,成都5 號線輪乘點設(shè)置如圖2 所示。取其中一日內(nèi)的運行圖數(shù)據(jù)進(jìn)行算例分析,該數(shù)據(jù)共包含686 個乘務(wù)任務(wù)作業(yè)段,乘務(wù)任務(wù)作業(yè)段數(shù)據(jù)如表1 所示,其中8 個輪乘點分別用X1—X8 來表示,對應(yīng)關(guān)系X1 →大豐停車場,X2 →華桂路,X3 →石犀公園,X4 →福寧路,X5 →元華車輛段,X6 →二江寺,X7 →回龍站,X8 →回龍停車場。

      圖2 成都5 號線輪乘點設(shè)置Fig.2 Schematic diagram of rotation points in Chengdu Metro Line 5

      表1 乘務(wù)任務(wù)作業(yè)段數(shù)據(jù)Tab.1 Data of crew task operation

      根據(jù)參考文獻(xiàn)[1-10],對已有文獻(xiàn)乘務(wù)計劃編制時涉及的參數(shù)范圍進(jìn)行歸納,同時,為進(jìn)行參數(shù)設(shè)置分析,需對各參數(shù)做出相應(yīng)的劃分,但若將所有可變參數(shù)都以1 min 為刻度進(jìn)行劃分,則會導(dǎo)致整個解空間巨大,無法進(jìn)行有效搜索,為此,根據(jù)已有文獻(xiàn)歸納的數(shù)據(jù)并結(jié)合工作實際,對各參數(shù)作具體劃分,現(xiàn)有文獻(xiàn)參數(shù)范圍及劃分如表2所示。

      表2 現(xiàn)有文獻(xiàn)參數(shù)范圍及劃分Tab.2 Range and division of parameters in existing literature

      依據(jù)表2 劃分的時間跨度,得到各參數(shù)節(jié)點數(shù),經(jīng)計算,問題的解空間數(shù)量級已經(jīng)達(dá)到10 億,為此采用軟件編程,計算環(huán)境是CPU 為Inter (R)Core (TM) i7-10875H 2.30 GHz,內(nèi)存為16 GB 的DDR4 個人計算機(jī)。根據(jù)解空間數(shù)量,設(shè)置迭代次數(shù)為100 次,種群數(shù)為50,交叉概率為0.6,變異概率為0.01,遺傳禁忌搜索算法求解過程如圖3所示。

      由圖3 可知,目標(biāo)函數(shù)值是遞增的,求得較優(yōu)解只需要進(jìn)行27 次迭代運算,不超過30 次,整體效率為0.836 1,說明設(shè)計的遺傳禁忌搜索算法在滿足參數(shù)約束的前提下,能夠保證最優(yōu)解的求解效率,與人工編制乘務(wù)排班方案相比,能夠有效減少編制時間。

      圖3 遺傳禁忌搜索算法求解過程Fig.3 Solving process of genetic tabu search algorithm

      此外,將文獻(xiàn)[5]、文獻(xiàn)[10]中的參數(shù)代入模型中,同時針對兩文獻(xiàn)中工作時間都是8 h 的情況,引入第3 組參數(shù),改變該組參數(shù)中各班次工作時間,求得對應(yīng)參數(shù)下編制的乘務(wù)任務(wù)效率,不同參數(shù)設(shè)置下求得的乘務(wù)任務(wù)表如表3 所示。代入模型求得的最優(yōu)參數(shù)得到排班方案,乘務(wù)排班結(jié)果如表4 所示。

      表3 不同參數(shù)設(shè)置下求得的乘務(wù)任務(wù)表Tab.3 Crew task table under different parameter settings

      表4 乘務(wù)排班結(jié)果Tab.4 Crew scheduling results

      由表3 可知,所建模型和設(shè)計的算法求得的結(jié)果明顯優(yōu)于文獻(xiàn)[5]、文獻(xiàn)[10]中參數(shù)所對應(yīng)的結(jié)果,同時文獻(xiàn)[5]中各參數(shù)求得的效率是最低的,這是因為文獻(xiàn)[5]中,乘務(wù)作業(yè)段間休息最長時間可達(dá)60 min,這使得間隔時間跨度較大的乘務(wù)作業(yè)段也可以進(jìn)行組合,造成相鄰乘務(wù)作業(yè)段間休息時間過長。

      由文獻(xiàn)[10]、各班次時長改變組以及本模型求得的最優(yōu)解可知,各班次工作時長不同也會影響整個乘務(wù)任務(wù)計劃的值乘效率。當(dāng)各班次最大值乘時間不同時,特別是早班工作時間縮短時,某些原本時間跨度較大的早班乘務(wù)任務(wù)被提前停止編制,使得原本后續(xù)銜接的乘務(wù)作業(yè)段可以被其余乘務(wù)作業(yè)段選擇,增加了剩余乘務(wù)作業(yè)段的備選方案,進(jìn)而提升了整個乘務(wù)計劃的效率。

      由表4 可知,代入最優(yōu)參數(shù)得到的乘務(wù)方案中各班次類型工作時長都滿足參數(shù)要求,方案是可行的。

      5 結(jié)論

      以最大化一日內(nèi)所有乘務(wù)員值乘效率為目標(biāo),建立了乘務(wù)任務(wù)配對模型,并設(shè)計啟發(fā)式算法進(jìn)行求解,以成都地鐵5 號線數(shù)據(jù)進(jìn)行驗證分析,得到以下結(jié)論。

      (1)在編制乘務(wù)任務(wù)時,不同的參數(shù)設(shè)置會不同程度地影響整個乘務(wù)計劃的編制,特別是當(dāng)乘務(wù)作業(yè)段間的最長休息時間由60 min 變?yōu)?0 min 時,乘務(wù)任務(wù)效率顯著提升。

      (2)與文獻(xiàn)[5]、文獻(xiàn)[10]中既有參數(shù)相比,代入模型求得的最優(yōu)參數(shù)得到的乘務(wù)任務(wù)能夠在滿足既有約束前提下有效提高所有乘務(wù)員的值乘效率,且設(shè)計的算法求解效率和穩(wěn)定性較高,能夠滿足實際工作中對排班計劃編制的實時性要求。

      (3)依據(jù)模型設(shè)計的遺傳禁忌混合搜索算法可以針對實際需求對各時間參數(shù)作更為具體細(xì)致的劃分,進(jìn)而進(jìn)行求解,具有很好的適用性。

      猜你喜歡
      乘務(wù)乘務(wù)員用餐
      文明用餐
      品牌研究(2022年8期)2022-03-23 06:49:36
      文明用餐
      品牌研究(2022年1期)2022-03-18 02:01:16
      高速動車組司機(jī)乘務(wù)交路優(yōu)化編制方法
      高職院??罩谐藙?wù)英語教學(xué)實踐研究
      活力(2019年21期)2019-04-01 12:18:32
      高鐵乘務(wù)員的素質(zhì)要求及其養(yǎng)成
      活力(2019年22期)2019-03-16 12:47:30
      帶立即折返的高速動車組乘務(wù)交路回路優(yōu)化編制方法
      用餐時間
      小太陽畫報(2018年4期)2018-05-14 17:19:27
      飛機(jī)的型號
      故事大王(2018年3期)2018-05-03 09:55:52
      奇妙的用餐之地
      高??罩谐藙?wù)專業(yè)制服設(shè)計研究
      治县。| 英吉沙县| 新乡县| 永寿县| 北海市| 德钦县| 漠河县| 固安县| 巴楚县| 金坛市| 百色市| 枣阳市| 西华县| 大田县| 滦平县| 德兴市| 万宁市| 南城县| 揭西县| 上杭县| 平原县| 托克托县| 大同县| 新巴尔虎左旗| 获嘉县| 加查县| 佛坪县| 同仁县| 吉隆县| 青海省| 泸定县| 阳新县| 阿拉尔市| 石泉县| 内江市| 湖南省| 资源县| 疏勒县| 桑植县| 江口县| 高安市|