• <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è)計研究
    成人一区二区视频在线观看| 日韩欧美精品v在线| 午夜久久久久精精品| 三级经典国产精品| 久久久久久久久中文| 精品久久久久久久久久免费视频| 精品久久久久久久久久久久久| 亚洲人成网站高清观看| 国产 一区 欧美 日韩| 精品99又大又爽又粗少妇毛片| 又爽又黄a免费视频| 久久久精品大字幕| 观看免费一级毛片| 精品久久久久久久久久免费视频| 99热这里只有精品一区| 天堂√8在线中文| 亚洲精品国产成人久久av| 国产高清视频在线观看网站| 日韩强制内射视频| 99国产精品一区二区蜜桃av| 在线观看午夜福利视频| 最近中文字幕高清免费大全6| 免费观看人在逋| 国产蜜桃级精品一区二区三区| 欧美日韩精品成人综合77777| 亚洲真实伦在线观看| 国产精品无大码| 草草在线视频免费看| 亚洲精品色激情综合| 国产一区二区在线av高清观看| 少妇裸体淫交视频免费看高清| 国产精品久久久久久av不卡| videossex国产| 亚洲精品国产av成人精品| 亚洲精品色激情综合| 黄色日韩在线| 国产伦在线观看视频一区| 中文字幕av在线有码专区| 国产探花在线观看一区二区| 日韩欧美在线乱码| 久久鲁丝午夜福利片| 成人亚洲欧美一区二区av| 亚洲欧美精品自产自拍| 国产爱豆传媒在线观看| 日本五十路高清| 亚洲电影在线观看av| 插逼视频在线观看| 精品少妇黑人巨大在线播放 | 成人鲁丝片一二三区免费| 人人妻人人看人人澡| 边亲边吃奶的免费视频| 国产视频首页在线观看| 亚洲精品456在线播放app| 成人永久免费在线观看视频| 91av网一区二区| 国产精品女同一区二区软件| 亚洲av不卡在线观看| 搞女人的毛片| 国产成人91sexporn| 一区二区三区免费毛片| 色尼玛亚洲综合影院| 免费av不卡在线播放| 亚洲欧美成人综合另类久久久 | 成年av动漫网址| 久久久久国产网址| 亚洲av.av天堂| 午夜免费激情av| 国产高清三级在线| 大型黄色视频在线免费观看| 69人妻影院| 如何舔出高潮| 在线观看免费视频日本深夜| 长腿黑丝高跟| 日本撒尿小便嘘嘘汇集6| 国产伦在线观看视频一区| 精品人妻视频免费看| 国产高清有码在线观看视频| av黄色大香蕉| 欧美+亚洲+日韩+国产| 色综合站精品国产| 久久精品久久久久久久性| av在线亚洲专区| 久久99蜜桃精品久久| 久久综合国产亚洲精品| 精品日产1卡2卡| 黄色配什么色好看| 国产蜜桃级精品一区二区三区| 日韩欧美精品免费久久| 国产欧美日韩精品一区二区| 国产一区二区三区av在线 | 亚洲人成网站在线播放欧美日韩| 国产精品免费一区二区三区在线| 欧美xxxx性猛交bbbb| 日日摸夜夜添夜夜添av毛片| 国内揄拍国产精品人妻在线| 男人和女人高潮做爰伦理| 国产成人精品一,二区 | 别揉我奶头 嗯啊视频| 变态另类成人亚洲欧美熟女| 九色成人免费人妻av| 亚洲成人久久爱视频| 午夜免费男女啪啪视频观看| 免费观看a级毛片全部| 男女视频在线观看网站免费| 在线播放国产精品三级| 成人特级黄色片久久久久久久| 又粗又硬又长又爽又黄的视频 | 成人亚洲欧美一区二区av| 国产成年人精品一区二区| 一本一本综合久久| 成人午夜精彩视频在线观看| 免费看a级黄色片| 搡老妇女老女人老熟妇| av视频在线观看入口| 中文字幕制服av| 国产毛片a区久久久久| 少妇人妻一区二区三区视频| 免费观看的影片在线观看| 真实男女啪啪啪动态图| 一区二区三区高清视频在线| 国产精品精品国产色婷婷| 日本撒尿小便嘘嘘汇集6| 看片在线看免费视频| 2022亚洲国产成人精品| 国产精品女同一区二区软件| 99在线视频只有这里精品首页| 简卡轻食公司| 色噜噜av男人的天堂激情| 3wmmmm亚洲av在线观看| 精品午夜福利在线看| 狠狠狠狠99中文字幕| 禁无遮挡网站| 晚上一个人看的免费电影| 国产av麻豆久久久久久久| 久久久久久久久久成人| 三级国产精品欧美在线观看| www日本黄色视频网| 在线免费观看的www视频| 少妇裸体淫交视频免费看高清| 在线免费十八禁| 亚洲不卡免费看| 国产欧美日韩精品一区二区| 精品熟女少妇av免费看| 99热网站在线观看| 可以在线观看的亚洲视频| 色5月婷婷丁香| 亚洲自拍偷在线| 丝袜美腿在线中文| 欧美一级a爱片免费观看看| 亚洲欧美精品自产自拍| av视频在线观看入口| 天堂影院成人在线观看| 91午夜精品亚洲一区二区三区| 成人漫画全彩无遮挡| 婷婷色av中文字幕| 九九在线视频观看精品| 久久久久久大精品| 免费黄网站久久成人精品| 在线观看免费视频日本深夜| 国产一区二区激情短视频| 国产精品一二三区在线看| 欧美激情久久久久久爽电影| 国产一区二区激情短视频| 亚洲一区高清亚洲精品| 亚洲电影在线观看av| or卡值多少钱| 国产av一区在线观看免费| 精品一区二区三区人妻视频| 国产黄片视频在线免费观看| 天堂网av新在线| 精品人妻偷拍中文字幕| 一夜夜www| 日本在线视频免费播放| 亚洲电影在线观看av| 日本色播在线视频| 欧美xxxx黑人xx丫x性爽| 性欧美人与动物交配| 久久这里有精品视频免费| 99国产极品粉嫩在线观看| а√天堂www在线а√下载| 99热这里只有精品一区| 亚洲一区二区三区色噜噜| 成人漫画全彩无遮挡| 精品99又大又爽又粗少妇毛片| 午夜福利在线观看免费完整高清在 | 国产一区二区在线av高清观看| 夜夜夜夜夜久久久久| 免费无遮挡裸体视频| 久久精品影院6| 久久久久性生活片| 三级男女做爰猛烈吃奶摸视频| 波多野结衣高清作品| 日本黄色片子视频| 国产极品精品免费视频能看的| 国国产精品蜜臀av免费| 内地一区二区视频在线| 免费看a级黄色片| 国模一区二区三区四区视频| 国产av麻豆久久久久久久| 哪个播放器可以免费观看大片| 国产亚洲精品久久久com| 国产精品不卡视频一区二区| 免费电影在线观看免费观看| 色视频www国产| 变态另类成人亚洲欧美熟女| 观看美女的网站| 午夜久久久久精精品| 此物有八面人人有两片| 国模一区二区三区四区视频| kizo精华| 久久久成人免费电影| 国产黄色视频一区二区在线观看 | 白带黄色成豆腐渣| 特级一级黄色大片| 国产av一区在线观看免费| 色5月婷婷丁香| 只有这里有精品99| 亚洲一级一片aⅴ在线观看| 一边摸一边抽搐一进一小说| 别揉我奶头 嗯啊视频| 日本熟妇午夜| 日本色播在线视频| 久久久精品欧美日韩精品| 久久久久网色| 国产大屁股一区二区在线视频| 成人永久免费在线观看视频| 国产精品无大码| 国产精品三级大全| 97热精品久久久久久| 欧美xxxx性猛交bbbb| 乱码一卡2卡4卡精品| 久久鲁丝午夜福利片| 久久人人精品亚洲av| 男女边吃奶边做爰视频| 亚洲va在线va天堂va国产| 午夜福利成人在线免费观看| 日日摸夜夜添夜夜添av毛片| 亚洲精品自拍成人| 亚洲国产欧美人成| 国内精品宾馆在线| 在线播放国产精品三级| 日韩,欧美,国产一区二区三区 | 看十八女毛片水多多多| 精品久久久久久久久av| 成人三级黄色视频| 狂野欧美白嫩少妇大欣赏| 久久久久久久久久久免费av| 久久久精品94久久精品| 国产又黄又爽又无遮挡在线| 精品人妻视频免费看| 99久国产av精品国产电影| 国产午夜精品论理片| 99久久精品热视频| 免费看av在线观看网站| 日韩人妻高清精品专区| 国产黄片视频在线免费观看| 少妇的逼水好多| 国产一区二区在线观看日韩| 中文字幕精品亚洲无线码一区| 看片在线看免费视频| 国产免费一级a男人的天堂| 性欧美人与动物交配| 赤兔流量卡办理| 亚洲一区二区三区色噜噜| 亚洲av.av天堂| 亚洲精品久久国产高清桃花| 色视频www国产| 特级一级黄色大片| 少妇人妻一区二区三区视频| 精品免费久久久久久久清纯| 国产精品一区www在线观看| 国产色爽女视频免费观看| 国产成人精品久久久久久| 爱豆传媒免费全集在线观看| 精品久久久久久久末码| 级片在线观看| 久久精品91蜜桃| 国产成人福利小说| 99热6这里只有精品| 久久久久久久久久久免费av| 日韩成人av中文字幕在线观看| 国产精品麻豆人妻色哟哟久久 | 日日摸夜夜添夜夜添av毛片| 少妇的逼好多水| 成人亚洲精品av一区二区| 三级国产精品欧美在线观看| 一边摸一边抽搐一进一小说| 岛国毛片在线播放| 亚洲欧洲日产国产| 亚洲国产精品国产精品| 欧美日本亚洲视频在线播放| 亚洲欧美中文字幕日韩二区| 99久久九九国产精品国产免费| 亚洲国产欧美人成| 国产大屁股一区二区在线视频| 亚洲欧美精品专区久久| 国产中年淑女户外野战色| 九九在线视频观看精品| 性插视频无遮挡在线免费观看| 麻豆一二三区av精品| 久久这里只有精品中国| 麻豆av噜噜一区二区三区| 欧美三级亚洲精品| 夜夜爽天天搞| 黄色一级大片看看| 欧美性感艳星| 看片在线看免费视频| 国产私拍福利视频在线观看| 直男gayav资源| 亚洲成人精品中文字幕电影| 国产精品美女特级片免费视频播放器| 国产极品精品免费视频能看的| 色播亚洲综合网| 97超碰精品成人国产| 亚州av有码| 亚洲国产精品久久男人天堂| 美女大奶头视频| 亚洲国产色片| 亚洲电影在线观看av| av卡一久久| 国产伦一二天堂av在线观看| 乱人视频在线观看| 久久久久久久久中文| 亚洲熟妇中文字幕五十中出| 久久久久久久亚洲中文字幕| 亚洲综合色惰| 精品久久久久久成人av| 深夜a级毛片| 99在线视频只有这里精品首页| .国产精品久久| 一级毛片久久久久久久久女| 午夜免费男女啪啪视频观看| 国产亚洲91精品色在线| 日韩视频在线欧美| 久久久久久久久大av| 内地一区二区视频在线| av免费观看日本| 国产中年淑女户外野战色| 成人毛片60女人毛片免费| 美女内射精品一级片tv| 亚洲,欧美,日韩| 成人特级av手机在线观看| 亚洲欧美日韩高清在线视频| av免费在线看不卡| 又爽又黄a免费视频| 色噜噜av男人的天堂激情| 欧美丝袜亚洲另类| 一进一出抽搐gif免费好疼| 日本欧美国产在线视频| 你懂的网址亚洲精品在线观看 | 成人亚洲精品av一区二区| 亚洲成人精品中文字幕电影| 色视频www国产| 此物有八面人人有两片| 亚洲国产精品成人久久小说 | 青春草亚洲视频在线观看| а√天堂www在线а√下载| 国产私拍福利视频在线观看| 麻豆精品久久久久久蜜桃| av在线亚洲专区| 亚洲欧洲国产日韩| 少妇人妻精品综合一区二区 | 欧美+亚洲+日韩+国产| 亚洲精品久久国产高清桃花| 亚洲av成人精品一区久久| 亚洲成人久久性| 亚洲最大成人av| 极品教师在线视频| 女同久久另类99精品国产91| 黑人高潮一二区| 三级毛片av免费| 精品少妇黑人巨大在线播放 | 国产成人精品婷婷| 在线免费观看不下载黄p国产| 欧美激情国产日韩精品一区| 搡女人真爽免费视频火全软件| 亚洲av免费高清在线观看| 18+在线观看网站| 亚洲国产精品sss在线观看| 天天躁日日操中文字幕| 午夜精品一区二区三区免费看| 亚洲精品日韩在线中文字幕 | 在线播放无遮挡| 国产伦理片在线播放av一区 | 亚洲中文字幕日韩| 国产一区二区激情短视频| 韩国av在线不卡| 伊人久久精品亚洲午夜| 日韩,欧美,国产一区二区三区 | 九九久久精品国产亚洲av麻豆| 亚洲高清免费不卡视频| 国产探花在线观看一区二区| 国产精品久久久久久av不卡| 99热精品在线国产| 美女大奶头视频| 男人和女人高潮做爰伦理| 伦精品一区二区三区| 热99在线观看视频| 亚洲成人久久爱视频| 天天一区二区日本电影三级| 99热只有精品国产| 久久精品国产99精品国产亚洲性色| 亚洲第一区二区三区不卡| 欧美性感艳星| 国产在线精品亚洲第一网站| 国产精品无大码| 在现免费观看毛片| 看免费成人av毛片| 国产亚洲91精品色在线| 午夜精品国产一区二区电影 | 偷拍熟女少妇极品色| a级毛色黄片| 熟女电影av网| 我要搜黄色片| 国产精品电影一区二区三区| 午夜a级毛片| 国产人妻一区二区三区在| 小说图片视频综合网站| 一区二区三区四区激情视频 | 色综合站精品国产| 天堂网av新在线| www.色视频.com| 中文字幕制服av| 免费看a级黄色片| 国产真实乱freesex| 夫妻性生交免费视频一级片| 日本免费a在线| 国产精品人妻久久久久久| 97超视频在线观看视频| 精品99又大又爽又粗少妇毛片| av在线观看视频网站免费| 精品欧美国产一区二区三| 国产亚洲精品久久久久久毛片| 少妇裸体淫交视频免费看高清| 亚洲av中文字字幕乱码综合| 国产精品一区二区三区四区久久| 啦啦啦韩国在线观看视频| 九色成人免费人妻av| 国产精品不卡视频一区二区| av视频在线观看入口| 网址你懂的国产日韩在线| 一级毛片我不卡| 日本黄大片高清| 麻豆国产av国片精品| 亚洲av中文av极速乱| 99热这里只有是精品在线观看| 黄片wwwwww| 亚洲第一电影网av| 国产成人精品婷婷| 日日摸夜夜添夜夜添av毛片| 亚洲欧美日韩卡通动漫| 夜夜看夜夜爽夜夜摸| 欧美色视频一区免费| 亚洲精品日韩在线中文字幕 | 亚州av有码| 国产欧美日韩精品一区二区| 青青草视频在线视频观看| 免费无遮挡裸体视频| 亚洲精品国产av成人精品| 色哟哟·www| 日韩视频在线欧美| 乱人视频在线观看| 国语自产精品视频在线第100页| 亚洲精品国产av成人精品| 国产午夜福利久久久久久| 狂野欧美白嫩少妇大欣赏| 黄片无遮挡物在线观看| 亚洲不卡免费看| 国产精品国产三级国产av玫瑰| 免费一级毛片在线播放高清视频| 最近视频中文字幕2019在线8| 岛国毛片在线播放| 午夜免费激情av| 一区二区三区高清视频在线| 国产视频内射| 精华霜和精华液先用哪个| 国产在视频线在精品| 又粗又硬又长又爽又黄的视频 | 又粗又硬又长又爽又黄的视频 | 精品久久久久久久久av| 中国美白少妇内射xxxbb| 夜夜爽天天搞| 国内精品美女久久久久久| 99热这里只有是精品在线观看| 黄色日韩在线| 一本久久中文字幕| 中文字幕av成人在线电影| 国产精品伦人一区二区| 亚洲美女视频黄频| 联通29元200g的流量卡| 欧美一区二区亚洲| 三级男女做爰猛烈吃奶摸视频| 亚洲国产精品成人久久小说 | 老女人水多毛片| 高清日韩中文字幕在线| 中文字幕免费在线视频6| 搞女人的毛片| 深夜a级毛片| 国产精品美女特级片免费视频播放器| 国产一级毛片七仙女欲春2| 精品免费久久久久久久清纯| 国产av麻豆久久久久久久| 丰满人妻一区二区三区视频av| 亚洲精品乱码久久久v下载方式| 美女大奶头视频| 桃色一区二区三区在线观看| 亚洲av中文av极速乱| 最近2019中文字幕mv第一页| 亚洲成人久久性| 精品一区二区三区视频在线| 麻豆久久精品国产亚洲av| 亚洲四区av| 身体一侧抽搐| 麻豆国产av国片精品| 国产精品一区二区性色av| 国产精品嫩草影院av在线观看| 日本成人三级电影网站| 卡戴珊不雅视频在线播放| 国语自产精品视频在线第100页| 免费搜索国产男女视频| 伊人久久精品亚洲午夜| 午夜亚洲福利在线播放| 搞女人的毛片| 少妇猛男粗大的猛烈进出视频 | 久久这里只有精品中国| 欧美潮喷喷水| 丝袜美腿在线中文| av在线蜜桃| 国产一级毛片在线| 亚洲精品色激情综合| 色5月婷婷丁香| 最后的刺客免费高清国语| 欧美+亚洲+日韩+国产| 免费黄网站久久成人精品| 变态另类丝袜制服| 看免费成人av毛片| 春色校园在线视频观看| 自拍偷自拍亚洲精品老妇| 99热这里只有精品一区| 九色成人免费人妻av| 一个人看视频在线观看www免费| 18禁在线无遮挡免费观看视频| 欧美精品一区二区大全| 嘟嘟电影网在线观看| 久久久久久伊人网av| 亚洲精华国产精华液的使用体验 | 三级国产精品欧美在线观看| 欧美3d第一页| 我的女老师完整版在线观看| 国产午夜精品论理片| 男人的好看免费观看在线视频| 欧美又色又爽又黄视频| av黄色大香蕉| 我要看日韩黄色一级片| 亚洲中文字幕日韩| 夜夜夜夜夜久久久久| 黑人高潮一二区| 麻豆成人av视频| 久久午夜亚洲精品久久| 亚洲欧美日韩无卡精品| 国产亚洲av片在线观看秒播厂 | 国产精品无大码| 真实男女啪啪啪动态图| 永久网站在线| 免费看av在线观看网站| 国产精品一区二区三区四区久久| 成人高潮视频无遮挡免费网站| 国产精品一区www在线观看| 亚洲欧洲国产日韩| 在线国产一区二区在线| 性插视频无遮挡在线免费观看| 欧美又色又爽又黄视频| 老师上课跳d突然被开到最大视频| 九九热线精品视视频播放| 女同久久另类99精品国产91| 亚洲一区高清亚洲精品| 精品午夜福利在线看| 国产毛片a区久久久久| 国产美女午夜福利| 久久精品国产自在天天线| 看片在线看免费视频| 精品久久久久久久末码| 免费看a级黄色片| 黄色欧美视频在线观看| 免费人成视频x8x8入口观看| 2022亚洲国产成人精品| 中出人妻视频一区二区| 亚洲欧洲国产日韩| 又黄又爽又刺激的免费视频.| 亚洲电影在线观看av| 国产成人精品婷婷| 美女被艹到高潮喷水动态| 哪里可以看免费的av片| 赤兔流量卡办理| 欧美一区二区亚洲| 人妻制服诱惑在线中文字幕| 成人午夜高清在线视频| 久久久久久久久久久免费av| 18禁裸乳无遮挡免费网站照片| 麻豆久久精品国产亚洲av| 久久久久性生活片| 亚洲精品成人久久久久久| 午夜久久久久精精品| 九色成人免费人妻av| 欧美日韩国产亚洲二区| 欧美成人a在线观看| 亚洲欧美精品自产自拍| 秋霞在线观看毛片| avwww免费| 精品久久久噜噜| 欧美性感艳星| 婷婷精品国产亚洲av| 国内精品宾馆在线| 日产精品乱码卡一卡2卡三| 午夜福利成人在线免费观看|