• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 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è)計研究
    啦啦啦中文免费视频观看日本| 免费av观看视频| av在线亚洲专区| 国产免费福利视频在线观看| 大码成人一级视频| 最近手机中文字幕大全| 国产乱人偷精品视频| 日韩国内少妇激情av| 男女边摸边吃奶| 国产男人的电影天堂91| 国产淫片久久久久久久久| 国产日韩欧美亚洲二区| 国产黄片美女视频| 一区二区av电影网| 午夜老司机福利剧场| 国产精品蜜桃在线观看| 国产欧美亚洲国产| 街头女战士在线观看网站| 一级毛片电影观看| 久久精品国产亚洲网站| 欧美日本视频| 蜜臀久久99精品久久宅男| 麻豆国产97在线/欧美| 免费观看的影片在线观看| 亚洲图色成人| 99久久九九国产精品国产免费| 日本与韩国留学比较| a级毛片免费高清观看在线播放| 国产片特级美女逼逼视频| 国产色爽女视频免费观看| 白带黄色成豆腐渣| 亚洲综合色惰| 亚洲四区av| 丝袜喷水一区| 纵有疾风起免费观看全集完整版| 久久久久久久午夜电影| 成年人午夜在线观看视频| 国产精品麻豆人妻色哟哟久久| 精品国产露脸久久av麻豆| 99久久精品热视频| 久久国内精品自在自线图片| 成人欧美大片| 国产极品天堂在线| 观看美女的网站| 啦啦啦啦在线视频资源| 精品酒店卫生间| 五月伊人婷婷丁香| 色视频在线一区二区三区| 国产视频内射| 黄色一级大片看看| 又大又黄又爽视频免费| 18禁裸乳无遮挡免费网站照片| 久久精品国产亚洲av天美| 精品酒店卫生间| 久久久久精品久久久久真实原创| 啦啦啦中文免费视频观看日本| 香蕉精品网在线| 一个人看视频在线观看www免费| 久久99蜜桃精品久久| 亚洲av电影在线观看一区二区三区 | a级毛片免费高清观看在线播放| 亚洲成人久久爱视频| 欧美潮喷喷水| 亚洲精品,欧美精品| 美女xxoo啪啪120秒动态图| 建设人人有责人人尽责人人享有的 | 亚洲精品国产av蜜桃| 黄色配什么色好看| av免费在线看不卡| 久久国内精品自在自线图片| 另类亚洲欧美激情| eeuss影院久久| 一二三四中文在线观看免费高清| 欧美精品国产亚洲| 国产 精品1| 可以在线观看毛片的网站| 在线看a的网站| 国产亚洲91精品色在线| 麻豆精品久久久久久蜜桃| 欧美日本视频| 精品久久久久久久久亚洲| 亚洲色图综合在线观看| 99热这里只有精品一区| av.在线天堂| 国产成年人精品一区二区| 日本一二三区视频观看| 精品久久久久久久人妻蜜臀av| 亚洲精品乱码久久久久久按摩| 成人特级av手机在线观看| 亚洲欧美日韩另类电影网站 | 国产成人freesex在线| 免费观看a级毛片全部| 日日摸夜夜添夜夜爱| 精品99又大又爽又粗少妇毛片| 看十八女毛片水多多多| 各种免费的搞黄视频| 热99国产精品久久久久久7| 国产高清三级在线| 婷婷色麻豆天堂久久| 国产高清国产精品国产三级 | 人人妻人人爽人人添夜夜欢视频 | 亚洲丝袜综合中文字幕| 亚洲av中文av极速乱| 深爱激情五月婷婷| 日本三级黄在线观看| 久久女婷五月综合色啪小说 | 国产精品蜜桃在线观看| 国产av码专区亚洲av| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产伦在线观看视频一区| 91aial.com中文字幕在线观看| 午夜免费鲁丝| 极品教师在线视频| 你懂的网址亚洲精品在线观看| av又黄又爽大尺度在线免费看| 成年人午夜在线观看视频| 国产午夜精品一二区理论片| 国产一区二区在线观看日韩| 美女cb高潮喷水在线观看| 国产日韩欧美亚洲二区| 日产精品乱码卡一卡2卡三| 久久99热这里只频精品6学生| 国产欧美日韩一区二区三区在线 | 大香蕉97超碰在线| 欧美老熟妇乱子伦牲交| 国产精品av视频在线免费观看| 久久久久九九精品影院| av在线亚洲专区| 精品国产乱码久久久久久小说| 亚洲婷婷狠狠爱综合网| 国产伦精品一区二区三区四那| freevideosex欧美| 一区二区三区免费毛片| 久热这里只有精品99| 只有这里有精品99| av国产久精品久网站免费入址| 国产精品麻豆人妻色哟哟久久| 精品人妻偷拍中文字幕| 亚洲国产精品成人综合色| 老师上课跳d突然被开到最大视频| 麻豆久久精品国产亚洲av| 成人特级av手机在线观看| 超碰97精品在线观看| 欧美激情久久久久久爽电影| 国产精品一及| a级毛色黄片| 国产欧美亚洲国产| 精品久久久久久久久av| 欧美日韩亚洲高清精品| 纵有疾风起免费观看全集完整版| 国精品久久久久久国模美| 亚洲av在线观看美女高潮| 国产午夜福利久久久久久| 夫妻午夜视频| 99热这里只有精品一区| 亚洲电影在线观看av| 97在线视频观看| 一级av片app| .国产精品久久| 自拍欧美九色日韩亚洲蝌蚪91 | 毛片女人毛片| 亚洲欧美日韩东京热| 日日撸夜夜添| 熟女人妻精品中文字幕| 三级男女做爰猛烈吃奶摸视频| 亚洲av免费在线观看| 国产黄色视频一区二区在线观看| 精品酒店卫生间| 在线观看三级黄色| 欧美成人精品欧美一级黄| 全区人妻精品视频| 综合色丁香网| 国产色婷婷99| 亚洲欧美日韩无卡精品| 久久久久网色| 亚洲国产日韩一区二区| 男女边吃奶边做爰视频| 亚洲美女搞黄在线观看| 男人舔奶头视频| av在线播放精品| 国产亚洲av片在线观看秒播厂| 国产乱人视频| videossex国产| 人妻 亚洲 视频| 日韩中字成人| 97精品久久久久久久久久精品| 大香蕉久久网| 舔av片在线| 九九爱精品视频在线观看| 永久网站在线| 少妇猛男粗大的猛烈进出视频 | 校园人妻丝袜中文字幕| 国产欧美日韩精品一区二区| 国产精品av视频在线免费观看| 国产精品久久久久久精品电影小说 | 精品酒店卫生间| 国产国拍精品亚洲av在线观看| 亚洲精品中文字幕在线视频 | 99热这里只有是精品50| 五月伊人婷婷丁香| 少妇熟女欧美另类| 日本黄大片高清| 久久久久久久精品精品| 亚洲av中文字字幕乱码综合| 色吧在线观看| 18禁动态无遮挡网站| 1000部很黄的大片| 18禁在线无遮挡免费观看视频| 国产午夜精品一二区理论片| 黑人高潮一二区| 色视频www国产| 欧美区成人在线视频| 少妇的逼好多水| 中文字幕制服av| 纵有疾风起免费观看全集完整版| 午夜老司机福利剧场| 国产精品不卡视频一区二区| 丰满人妻一区二区三区视频av| 韩国高清视频一区二区三区| 日韩欧美 国产精品| 国产av国产精品国产| 男女无遮挡免费网站观看| 日本午夜av视频| 亚洲精品日本国产第一区| www.av在线官网国产| 国产av不卡久久| 亚洲av不卡在线观看| 麻豆久久精品国产亚洲av| 国精品久久久久久国模美| a级一级毛片免费在线观看| 成人国产麻豆网| 乱系列少妇在线播放| 亚洲色图av天堂| 国产精品一及| 国产欧美日韩一区二区三区在线 | 啦啦啦啦在线视频资源| 中文字幕av成人在线电影| 国产精品久久久久久av不卡| 久久久久久久久久成人| 亚洲精品色激情综合| 中文字幕亚洲精品专区| 日韩av不卡免费在线播放| 亚洲国产最新在线播放| 国产成人精品福利久久| 校园人妻丝袜中文字幕| 波多野结衣巨乳人妻| 亚洲综合色惰| 高清毛片免费看| 男人舔奶头视频| 一本久久精品| 国产高清不卡午夜福利| 卡戴珊不雅视频在线播放| 看黄色毛片网站| 丰满人妻一区二区三区视频av| 欧美成人精品欧美一级黄| 国产永久视频网站| 色婷婷久久久亚洲欧美| 人人妻人人澡人人爽人人夜夜| 久久ye,这里只有精品| 国产日韩欧美亚洲二区| 亚洲天堂av无毛| 国产人妻一区二区三区在| .国产精品久久| 观看美女的网站| 日韩欧美一区视频在线观看 | 少妇丰满av| 久久人人爽人人片av| 亚洲欧美精品自产自拍| 欧美日韩国产mv在线观看视频 | 97人妻精品一区二区三区麻豆| 国产美女午夜福利| 日本黄大片高清| 六月丁香七月| www.av在线官网国产| 国产高清国产精品国产三级 | 日韩欧美 国产精品| 国产免费一区二区三区四区乱码| 九草在线视频观看| 欧美少妇被猛烈插入视频| 国产大屁股一区二区在线视频| 婷婷色综合大香蕉| 韩国av在线不卡| av在线蜜桃| 欧美成人a在线观看| 国产精品99久久久久久久久| 成人特级av手机在线观看| 久久久久久久亚洲中文字幕| 国产成人91sexporn| 国产精品久久久久久精品古装| 日韩人妻高清精品专区| 大香蕉97超碰在线| 免费观看av网站的网址| 少妇猛男粗大的猛烈进出视频 | 一本久久精品| 人人妻人人澡人人爽人人夜夜| 观看美女的网站| 另类亚洲欧美激情| 欧美另类一区| 成人午夜精彩视频在线观看| 亚洲内射少妇av| 精品人妻一区二区三区麻豆| 日本午夜av视频| 久久精品国产亚洲网站| 亚洲精品久久久久久婷婷小说| av女优亚洲男人天堂| 精品国产一区二区三区久久久樱花 | 精品午夜福利在线看| 久久精品国产鲁丝片午夜精品| 亚洲精品成人久久久久久| 一级黄片播放器| av天堂中文字幕网| 国产成年人精品一区二区| 天堂俺去俺来也www色官网| 久久久久国产网址| 激情五月婷婷亚洲| av在线老鸭窝| 免费看a级黄色片| av在线播放精品| 亚洲美女搞黄在线观看| 国产女主播在线喷水免费视频网站| 日韩强制内射视频| 午夜爱爱视频在线播放| 午夜视频国产福利| 国产黄频视频在线观看| 欧美性感艳星| 99久久人妻综合| 国产午夜福利久久久久久| 久久精品综合一区二区三区| 97热精品久久久久久| 亚洲在线观看片| 夜夜看夜夜爽夜夜摸| 日本猛色少妇xxxxx猛交久久| 亚洲人与动物交配视频| 日韩国内少妇激情av| 亚洲精品成人久久久久久| 男男h啪啪无遮挡| 真实男女啪啪啪动态图| 国产成人精品久久久久久| 亚洲精品乱久久久久久| 最近的中文字幕免费完整| 亚洲av二区三区四区| 日本猛色少妇xxxxx猛交久久| tube8黄色片| 国产精品久久久久久精品电影| 成年av动漫网址| 亚洲天堂av无毛| 热re99久久精品国产66热6| 亚洲精品视频女| 成年人午夜在线观看视频| 永久网站在线| 亚洲欧美中文字幕日韩二区| 久久久久久九九精品二区国产| 男人和女人高潮做爰伦理| 免费观看av网站的网址| 国产老妇伦熟女老妇高清| 日本黄大片高清| 日本欧美国产在线视频| 日韩欧美 国产精品| 国产老妇伦熟女老妇高清| 国内精品美女久久久久久| 一本久久精品| 身体一侧抽搐| 久久久久精品性色| 亚洲精品亚洲一区二区| 久久99热6这里只有精品| 亚洲av国产av综合av卡| 美女高潮的动态| av在线观看视频网站免费| 三级国产精品片| 日日摸夜夜添夜夜添av毛片| 青春草亚洲视频在线观看| 国产午夜精品一二区理论片| 久久影院123| 97超碰精品成人国产| av一本久久久久| 亚洲av中文字字幕乱码综合| 青春草亚洲视频在线观看| 男女无遮挡免费网站观看| 国产激情久久老熟女| 秋霞伦理黄片| 丰满迷人的少妇在线观看| 欧美黄色片欧美黄色片| 午夜免费鲁丝| 成人免费观看视频高清| 精品久久久精品久久久| 黄色视频不卡| 毛片一级片免费看久久久久| 99国产综合亚洲精品| 日韩免费高清中文字幕av| 最近中文字幕2019免费版| 日韩欧美精品免费久久| 成年美女黄网站色视频大全免费| 老司机在亚洲福利影院| 亚洲av国产av综合av卡| 蜜桃国产av成人99| 一区二区av电影网| 在线观看人妻少妇| 国产男女内射视频| 亚洲第一青青草原| 一区二区三区四区激情视频| 色94色欧美一区二区| 亚洲国产最新在线播放| 在线看a的网站| 黄色视频在线播放观看不卡| 亚洲精品久久久久久婷婷小说| 韩国高清视频一区二区三区| 在线观看免费午夜福利视频| 乱人伦中国视频| 成人国语在线视频| 一区福利在线观看| 欧美久久黑人一区二区| 五月开心婷婷网| 欧美日韩国产mv在线观看视频| 国产av码专区亚洲av| 国产精品熟女久久久久浪| 中文天堂在线官网| 精品国产超薄肉色丝袜足j| 国产精品无大码| 中文字幕制服av| 精品久久久久久电影网| 搡老岳熟女国产| 日韩av免费高清视频| 成人午夜精彩视频在线观看| 观看美女的网站| 美女高潮到喷水免费观看| 中文字幕高清在线视频| 成年美女黄网站色视频大全免费| 97精品久久久久久久久久精品| av在线观看视频网站免费| 黄色 视频免费看| 日本一区二区免费在线视频| 亚洲国产毛片av蜜桃av| 久久久精品94久久精品| 男女床上黄色一级片免费看| 午夜日韩欧美国产| 黄频高清免费视频| 日韩 亚洲 欧美在线| 久久精品亚洲av国产电影网| 韩国精品一区二区三区| 亚洲综合色网址| 国产成人午夜福利电影在线观看| 亚洲,一卡二卡三卡| 黑丝袜美女国产一区| 2021少妇久久久久久久久久久| 人成视频在线观看免费观看| 妹子高潮喷水视频| 亚洲国产av新网站| 男人添女人高潮全过程视频| 精品第一国产精品| 欧美激情极品国产一区二区三区| 一本大道久久a久久精品| 美女大奶头黄色视频| 国产精品一二三区在线看| 在线观看免费午夜福利视频| 国产一区有黄有色的免费视频| 国产成人啪精品午夜网站| 亚洲,欧美精品.| 少妇猛男粗大的猛烈进出视频| 欧美日韩一区二区视频在线观看视频在线| 好男人视频免费观看在线| 欧美日韩一区二区视频在线观看视频在线| 国产黄色视频一区二区在线观看| 日本午夜av视频| 男女午夜视频在线观看| 国产精品欧美亚洲77777| 国产精品二区激情视频| 咕卡用的链子| 一级,二级,三级黄色视频| 久久久久国产精品人妻一区二区| 波多野结衣一区麻豆| 亚洲图色成人| 国产精品三级大全| 欧美日本中文国产一区发布| 高清欧美精品videossex| 麻豆av在线久日| 久久久久久久大尺度免费视频| 亚洲av男天堂| 久久久欧美国产精品| 精品一区二区三区av网在线观看 | 亚洲精品久久午夜乱码| 99国产综合亚洲精品| 黄色视频在线播放观看不卡| 婷婷色综合大香蕉| 国产成人系列免费观看| 9色porny在线观看| 国产av精品麻豆| 午夜激情av网站| 哪个播放器可以免费观看大片| 涩涩av久久男人的天堂| 欧美精品av麻豆av| 90打野战视频偷拍视频| 九色亚洲精品在线播放| 国产极品粉嫩免费观看在线| 天天影视国产精品| 天堂8中文在线网| 亚洲人成77777在线视频| 丝袜脚勾引网站| 亚洲色图 男人天堂 中文字幕| videos熟女内射| svipshipincom国产片| 岛国毛片在线播放| 在现免费观看毛片| 亚洲熟女精品中文字幕| 国产亚洲av片在线观看秒播厂| av一本久久久久| 女性生殖器流出的白浆| 欧美日韩精品网址| 美女主播在线视频| 亚洲第一av免费看| av一本久久久久| 亚洲av日韩精品久久久久久密 | 建设人人有责人人尽责人人享有的| 精品国产一区二区久久| 成人午夜精彩视频在线观看| 美女福利国产在线| 亚洲av欧美aⅴ国产| 婷婷成人精品国产| xxx大片免费视频| 欧美人与善性xxx| 无限看片的www在线观看| av在线观看视频网站免费| 高清在线视频一区二区三区| 欧美另类一区| 90打野战视频偷拍视频| 久久久久国产精品人妻一区二区| 国产精品秋霞免费鲁丝片| 秋霞伦理黄片| 男男h啪啪无遮挡| 久久久久久久久久久久大奶| 国产爽快片一区二区三区| 国产激情久久老熟女| 欧美激情极品国产一区二区三区| 曰老女人黄片| 国产国语露脸激情在线看| 午夜福利乱码中文字幕| 日日摸夜夜添夜夜爱| 国产精品久久久久久人妻精品电影 | 日韩人妻精品一区2区三区| 18禁观看日本| 国产亚洲午夜精品一区二区久久| 岛国毛片在线播放| 九色亚洲精品在线播放| 亚洲国产av影院在线观看| 久久毛片免费看一区二区三区| 好男人视频免费观看在线| 这个男人来自地球电影免费观看 | 久久久久精品国产欧美久久久 | 免费黄频网站在线观看国产| 国产一区二区 视频在线| 精品国产乱码久久久久久男人| 在线观看www视频免费| 狂野欧美激情性xxxx| 久久久久精品人妻al黑| 美女国产高潮福利片在线看| 波多野结衣一区麻豆| 青春草视频在线免费观看| 高清不卡的av网站| 男的添女的下面高潮视频| 亚洲美女搞黄在线观看| 欧美精品av麻豆av| 中文字幕人妻丝袜制服| 丝袜在线中文字幕| av网站在线播放免费| 精品酒店卫生间| 少妇 在线观看| 七月丁香在线播放| 欧美人与善性xxx| 久久久久网色| 亚洲欧美成人综合另类久久久| 一区二区日韩欧美中文字幕| av卡一久久| av在线观看视频网站免费| 亚洲欧美色中文字幕在线| av在线播放精品| 久久久亚洲精品成人影院| 97在线人人人人妻| 国产一区二区 视频在线| 国产成人精品久久久久久| 国产欧美日韩一区二区三区在线| 一级毛片电影观看| 国产av码专区亚洲av| 老汉色∧v一级毛片| 国产精品免费大片| 成人亚洲欧美一区二区av| 国产亚洲一区二区精品| 色综合欧美亚洲国产小说| 成人免费观看视频高清| 亚洲欧美激情在线| 少妇的丰满在线观看| 成年动漫av网址| 王馨瑶露胸无遮挡在线观看| 欧美日韩成人在线一区二区| 国产免费又黄又爽又色| 日日爽夜夜爽网站| 国产黄色免费在线视频| tube8黄色片| 一二三四中文在线观看免费高清| 国产黄色免费在线视频| 亚洲欧美色中文字幕在线| 国产1区2区3区精品| 欧美亚洲 丝袜 人妻 在线| 久久国产精品男人的天堂亚洲| 美女福利国产在线| 免费人妻精品一区二区三区视频| 国产色婷婷99| 99久久99久久久精品蜜桃| 国产精品偷伦视频观看了| 国产又爽黄色视频| 丝袜美足系列| 欧美日韩视频精品一区| 两个人免费观看高清视频| 午夜福利影视在线免费观看| 中文字幕人妻熟女乱码| 国产又色又爽无遮挡免| 老司机亚洲免费影院|