• 
    

    
    

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

      ?

      動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制優(yōu)化

      2016-03-30 03:13:51郭小樂黎浩東陳勝波劉星材
      中國(guó)鐵道科學(xué) 2016年1期
      關(guān)鍵詞:作業(yè)線計(jì)劃編制調(diào)車

      郭小樂,宋 瑞,黎浩東,陳勝波,劉星材

      (北京交通大學(xué) 交通運(yùn)輸學(xué)院,北京 100044)

      動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃決定了動(dòng)車運(yùn)用所內(nèi)動(dòng)車組各項(xiàng)檢修作業(yè)的起始、終止時(shí)刻以及占用的作業(yè)線。合理的動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃可以避免或減少動(dòng)車組因等待而造成的延誤,從而盡量避免動(dòng)車組因不能及時(shí)完成維修作業(yè)而對(duì)動(dòng)車組運(yùn)用計(jì)劃造成影響。

      部分學(xué)者對(duì)于該問題及相關(guān)問題進(jìn)行了研究。文獻(xiàn)[1]以股道聯(lián)通關(guān)系、股道時(shí)空占用相容性等為約束,以減少關(guān)鍵線區(qū)占用時(shí)間和調(diào)車路徑費(fèi)用為優(yōu)化目標(biāo)建立優(yōu)化模型,運(yùn)用最大最小蟻群算法進(jìn)行求解。文獻(xiàn)[2]針對(duì)動(dòng)車運(yùn)用所存車線運(yùn)用方案進(jìn)行了研究,以給定動(dòng)車組占用存車線時(shí)間為前提,以提高存車線利用率和減少調(diào)車作業(yè)走行距離為優(yōu)化目標(biāo),以列位占用相容性條件為約束建立優(yōu)化模型,運(yùn)用模擬退火算法求解模型。文獻(xiàn)[3—6]研究了車站股道的運(yùn)用問題,多以資源的時(shí)空占用相容性為約束,以列車對(duì)股道的占用情況為決策變量,采用啟發(fā)式算法對(duì)模型進(jìn)行求解。文獻(xiàn)[7—12]研究了車間作業(yè)調(diào)度(Job Shop Scheduling)問題,均采用智能算法進(jìn)行求解。目前針對(duì)動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題,在各項(xiàng)作業(yè)的執(zhí)行順序不確定的情況下綜合考慮各類作業(yè)線運(yùn)用方法的研究還比較少,實(shí)際工作中的調(diào)車作業(yè)計(jì)劃多為人工編制,如果動(dòng)車運(yùn)用所內(nèi)的動(dòng)車組數(shù)量較多,人工編制調(diào)車作業(yè)計(jì)劃的方法將難以滿足作業(yè)要求。

      本文針對(duì)動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題,以作業(yè)線數(shù)目、動(dòng)車組數(shù)目以及動(dòng)車組執(zhí)行各項(xiàng)作業(yè)的順序和占用作業(yè)線的時(shí)間為約束條件,以動(dòng)車運(yùn)用所內(nèi)動(dòng)車組總延誤時(shí)間最小為目標(biāo)函數(shù),建立動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制優(yōu)化模型,設(shè)計(jì)求解該模型的微進(jìn)化算法及啟發(fā)式規(guī)則;并用算例驗(yàn)證模型和算法的有效性和正確性。

      1 動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題描述

      解決動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題就是如何在動(dòng)車運(yùn)用所各類作業(yè)線數(shù)量一定的情況下,合理安排動(dòng)車組的各項(xiàng)檢修作業(yè),優(yōu)化作業(yè)流程。

      動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題與工廠車間的作業(yè)調(diào)度問題相似??梢詫⒌却鳂I(yè)的動(dòng)車組看作等待進(jìn)行加工的工件,將作業(yè)看作機(jī)器。但是與車間調(diào)度問題不同的是,動(dòng)車組執(zhí)行作業(yè)的次序是不確定的,在各種類型作業(yè)線上停留的時(shí)間也是不確定的,并且動(dòng)車組為完成某項(xiàng)作業(yè)必須始終處于某類作業(yè)線上,而車間調(diào)度問題中的工件則不必始終處于某臺(tái)機(jī)器上。

      以盡頭式布局的動(dòng)車運(yùn)用所的一級(jí)修調(diào)車作業(yè)計(jì)劃編制問題為例,一級(jí)修包括檢修、清洗、轉(zhuǎn)線、存車4項(xiàng)作業(yè),該種情形下動(dòng)車組完成各項(xiàng)作業(yè)的順序不定,其中檢修和清洗2項(xiàng)作業(yè)是必須執(zhí)行的,轉(zhuǎn)線作業(yè)可與其他3項(xiàng)作業(yè)中的任一項(xiàng)合并,存車作業(yè)只有在以下4種情況下需要執(zhí)行。

      (1)動(dòng)車組到達(dá)動(dòng)車運(yùn)用所時(shí)檢修線、清洗線全部被占用;

      (2)動(dòng)車組完成檢修作業(yè)而要進(jìn)行清洗作業(yè)時(shí),清洗線全部被占用;

      (3)動(dòng)車組完成清洗作業(yè)而要進(jìn)行檢修作業(yè)時(shí),檢修線全部被占用;

      (4)動(dòng)車組完成檢修、清洗作業(yè)的時(shí)刻早于規(guī)定的離開動(dòng)車運(yùn)用所的時(shí)刻。

      所以動(dòng)車組在存車線上的停留時(shí)間并不確定。而且當(dāng)動(dòng)車組完成檢修作業(yè)或清洗作業(yè)但無法轉(zhuǎn)線時(shí)(如尚未執(zhí)行作業(yè)的作業(yè)線全部被占用),動(dòng)車組必須在當(dāng)前作業(yè)線上等待轉(zhuǎn)線,所以動(dòng)車組在檢修線和清洗線上的停留時(shí)間也不確定。

      2 動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制優(yōu)化模型

      以動(dòng)車運(yùn)用所的一級(jí)修調(diào)車作業(yè)計(jì)劃編制問題為例,構(gòu)建動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制優(yōu)化模型。

      對(duì)于動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃的編制問題,需要決策的變量如下。

      根據(jù)上述分析,以最小化動(dòng)車運(yùn)用所內(nèi)所有動(dòng)車組的總延誤時(shí)間T為目標(biāo)函數(shù),構(gòu)建如下動(dòng)車運(yùn)用所內(nèi)調(diào)車作業(yè)計(jì)劃編制優(yōu)化模型。

      (1)

      s.t.

      i=1,2,…,n;j=1,2,…,m;f∈Fj

      (2)

      i=1,2,…,n;j=1,2,…,m

      (3)

      i=1,2,…,n;j=1,2,…,m

      (4)

      i,k=1,2,…,n;j=1,2,…,m;f∈Fj

      (5)

      i=1,2,…n;j,l=1,2,…,m

      (6)

      j=1,2,…,m

      (7)

      (8)

      i=1,2,…,n;j=1,2,…,m

      (9)

      i=1,2,…,n;l=1,2,…,m

      (10)

      i=1,2,…,n;j=1,2,…,m

      (11)

      i,k=1,2,…,n;j,l=1,2,…,m

      (12)

      模型中的約束條件:式(2)為作業(yè)線f上的動(dòng)車組維修順序約束;式(3)為動(dòng)車組Di執(zhí)行各項(xiàng)作業(yè)的順序約束;式(4)為動(dòng)車組Di完成作業(yè)Yj的開始、結(jié)束時(shí)刻關(guān)系約束;式(5)為不同動(dòng)車組在作業(yè)線f上的作業(yè)時(shí)間關(guān)系約束,即如果動(dòng)車組Dk緊隨動(dòng)車組Di在作業(yè)線f上作業(yè),則動(dòng)車組Dk執(zhí)行作業(yè)Yj的開始時(shí)刻不早于動(dòng)車組Di執(zhí)行作業(yè)Yj的結(jié)束時(shí)刻;式(6)為動(dòng)車組Di執(zhí)行不同作業(yè)的作業(yè)時(shí)間關(guān)系約束,即對(duì)于動(dòng)車組Di,如果作業(yè)Yl緊跟在作業(yè)Yj之后,則動(dòng)車組Di執(zhí)行作業(yè)Yl的開始時(shí)刻不早于動(dòng)車組Di執(zhí)行作業(yè)Yj的結(jié)束時(shí)刻;式(7)為作業(yè)線數(shù)量約束;式(8)為動(dòng)車組數(shù)量約束;式(9)為最晚完工時(shí)刻約束;式(10)為各非虛擬動(dòng)車組執(zhí)行各非虛擬作業(yè)所用時(shí)間約束;式(11)為作業(yè)最早開始時(shí)刻約束。

      3 模型求解算法

      通過以上對(duì)動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃編制問題的分析可知,編制1個(gè)完整的動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃需要解決以下2個(gè)問題。

      (1)確定每列動(dòng)車組執(zhí)行每項(xiàng)作業(yè)的起、止時(shí)刻。

      (2)確定每列動(dòng)車組執(zhí)行每項(xiàng)作業(yè)需要占用的作業(yè)線。

      因此對(duì)應(yīng)地將模型分2個(gè)階段求解:第1階段,采用微進(jìn)化算法求解每列動(dòng)車組執(zhí)行每項(xiàng)作業(yè)的起、止時(shí)刻,進(jìn)而通過計(jì)算該列動(dòng)車組執(zhí)行最后一項(xiàng)作業(yè)的結(jié)束時(shí)刻與動(dòng)車運(yùn)用所運(yùn)用計(jì)劃規(guī)定的出所時(shí)刻之差求得該列動(dòng)車組的延誤時(shí)間,最終求得全部動(dòng)車組的總延誤時(shí)間;第2階段,采用啟發(fā)式規(guī)則求解每列動(dòng)車組執(zhí)行各項(xiàng)作業(yè)所占用的作業(yè)線。

      微進(jìn)化算法是一種新型智能優(yōu)化算法,它模擬的是生物種群中的個(gè)體向種群中的優(yōu)秀個(gè)體學(xué)習(xí)的過程,并且該算法涉及的參數(shù)較少,便于實(shí)現(xiàn),可以有效求解各動(dòng)車組執(zhí)行各項(xiàng)作業(yè)的起止時(shí)刻。已經(jīng)有學(xué)者將微進(jìn)化算法應(yīng)用于函數(shù)優(yōu)化問題[13]和實(shí)際工程問題[14],取得了良好效果。

      (13)

      式中:θ是一個(gè)服從期望為0、標(biāo)準(zhǔn)差為δ的正態(tài)分布的隨機(jī)數(shù)。

      3.1 個(gè)體編碼方式

      需要說明以下幾點(diǎn)。

      (1)由于列車從到達(dá)動(dòng)車所到離開動(dòng)車所始終處于3項(xiàng)作業(yè)中某一項(xiàng)作業(yè)的作業(yè)線上,所以下一項(xiàng)作業(yè)的作業(yè)開始時(shí)刻與上一項(xiàng)作業(yè)的作業(yè)結(jié)束時(shí)刻相同。

      (2)3項(xiàng)作業(yè)的開始時(shí)刻中必須有1項(xiàng)作業(yè)的開始時(shí)刻與列車到達(dá)動(dòng)車所的時(shí)刻相同。

      (3)所有作業(yè)的結(jié)束時(shí)刻必須不早于動(dòng)車組運(yùn)用計(jì)劃規(guī)定的最晚完工時(shí)刻。

      (4)檢修作業(yè)和清洗作業(yè)的作業(yè)時(shí)間均不能小于其標(biāo)準(zhǔn)作業(yè)時(shí)間。

      3.2 作業(yè)起、止時(shí)刻方案的可行性判斷

      由于圖1所示的編碼方式無法保證調(diào)車計(jì)劃中某一時(shí)刻每條作業(yè)線上至多停放1列動(dòng)車組,即不能確保調(diào)車作業(yè)計(jì)劃是可行的,因此引入“時(shí)段”的概念?!皶r(shí)段”為某開始時(shí)刻和某結(jié)束時(shí)刻之間的一段時(shí)間。對(duì)于某項(xiàng)作業(yè),如果有2列動(dòng)車組執(zhí)行該項(xiàng)作業(yè)的時(shí)段存在重疊部分,則說明在該重疊部分表示的時(shí)段內(nèi)這2列動(dòng)車組在同時(shí)執(zhí)行該項(xiàng)作業(yè),如圖2所示。

      圖2 時(shí)段

      Step 1:初始化。定義變量K=0。令動(dòng)車組索引i=1。

      Step 2:對(duì)于動(dòng)車組Di,定義時(shí)段ti=[Ts,Te],Ts和Te分別為動(dòng)車組Di執(zhí)行該項(xiàng)作業(yè)的開始與結(jié)束時(shí)刻。

      Step 4:如果i′

      按照上述規(guī)則分別檢查檢修、清洗和存車3項(xiàng)作業(yè)中是否存在重疊的時(shí)段,若對(duì)于每項(xiàng)作業(yè),同時(shí)執(zhí)行該作業(yè)的動(dòng)車組數(shù)均不超過作業(yè)線數(shù)目Q,則該作業(yè)起止時(shí)刻方案是可行的,進(jìn)而通過計(jì)算該列動(dòng)車組執(zhí)行最后一項(xiàng)作業(yè)的結(jié)束時(shí)刻與動(dòng)車運(yùn)用所運(yùn)用計(jì)劃規(guī)定的出所時(shí)刻之差得到該列動(dòng)車組的延誤時(shí)間,最終求得全部動(dòng)車組的總延誤時(shí)間。計(jì)算過程中,允許不可行解的存在。對(duì)于不可行解,給予其一定的懲罰值。

      3.3 個(gè)體狀態(tài)的更新方式

      采用式(14)更新個(gè)體狀態(tài):

      (14)

      個(gè)體狀態(tài)更新后,如果3項(xiàng)作業(yè)中沒有任何1項(xiàng)作業(yè)的開始時(shí)刻與動(dòng)車組的到達(dá)時(shí)刻相同,則隨機(jī)選擇1項(xiàng)作業(yè),令其開始時(shí)刻與動(dòng)車組的到達(dá)時(shí)刻相同。

      3.4 作業(yè)起止時(shí)刻方案和總延誤時(shí)間計(jì)算方法

      作業(yè)起止時(shí)刻方案和總延誤時(shí)間計(jì)算步驟如下。

      Step 1:初始化。令g=0,確定種群規(guī)模Z和最大迭代次數(shù),初始化種群,得到每列動(dòng)車組的作業(yè)順序及各作業(yè)起止時(shí)刻的初始方案。

      Step 3:種群進(jìn)化。對(duì)于第g代種群,按照式(14)更新種群中每個(gè)個(gè)體的狀態(tài),產(chǎn)生第g+1代種群。需要說明的是,更新狀態(tài)后,個(gè)體中各動(dòng)車組3項(xiàng)作業(yè)的開始時(shí)刻必須有1項(xiàng)作業(yè)的開始時(shí)刻與列車到達(dá)動(dòng)車所的時(shí)刻相同。

      3.5 作業(yè)線分配算法

      作業(yè)線分配算法實(shí)際上是一組規(guī)則,按照這組規(guī)則,可以在保證無多列動(dòng)車組同時(shí)占用某條作業(yè)線的前提下確定每列動(dòng)車組執(zhí)行各項(xiàng)作業(yè)所占用的作業(yè)線。具體算法步驟如下。

      Step 1:初始化。對(duì)于某項(xiàng)作業(yè),如果屬于該項(xiàng)作業(yè)的作業(yè)線數(shù)目為Q,則定義Q個(gè)集合L1,L2,…,LQ。令i=0,j=1。

      Step 2:令i=i+1。轉(zhuǎn)Step 5。

      Step 3:令j=j+1。

      Step 4:對(duì)于動(dòng)車組Di,檢查該動(dòng)車組執(zhí)行該項(xiàng)作業(yè)的時(shí)段是否與Lj中已存在的動(dòng)車組執(zhí)行該項(xiàng)作業(yè)的時(shí)段存在重疊部分,如果不存在重疊部分,則將動(dòng)車組Di放入Lj,轉(zhuǎn)Step 2,否則轉(zhuǎn)Step 3。

      Step 5:檢查是否已將所有動(dòng)車組放入集合中,如果所有動(dòng)車組都已放入集合中,則輸出1個(gè)調(diào)車作業(yè)計(jì)劃,終止算法;否則轉(zhuǎn)Step 4。

      4 算例分析

      假設(shè)某動(dòng)車運(yùn)用所為盡頭式布局,共有4條檢修線(R1-R4),2條清洗線(C1和C2)和10條存車線(S1-S10)。檢修作業(yè)時(shí)間標(biāo)準(zhǔn)為2.0 h,清洗作業(yè)時(shí)間標(biāo)準(zhǔn)為0.5 h[1]。動(dòng)車組運(yùn)用計(jì)劃見表1。

      采用建立的模型和給出的算法,選取不同參數(shù)對(duì)算法進(jìn)行測(cè)試。結(jié)果表明,種群規(guī)模Z在200~800范圍內(nèi)調(diào)整,正態(tài)分布隨機(jī)數(shù)θ的標(biāo)準(zhǔn)差δ在0.7~1.0范圍內(nèi)調(diào)整,算法均能收斂至相同的最優(yōu)解。

      選取收斂至最優(yōu)解所需運(yùn)算時(shí)間最小的參數(shù)為:種群規(guī)模Z=200,最大迭代次數(shù)G=1 000,正態(tài)分布隨機(jī)數(shù)θ的標(biāo)準(zhǔn)差δ=0.95,替換不可行個(gè)體的替換概率P=0.6。經(jīng)過10次測(cè)算,收斂至最優(yōu)解的平均計(jì)算時(shí)間為9.12 s。算法迭代圖如圖3所示。

      表1 某動(dòng)車運(yùn)用所運(yùn)用計(jì)劃

      圖3 算法迭代圖

      圖3給出了算法的最快、最慢和平均搜索過程,其中右上圖是第38代至第800代的局部放大圖。最小延誤為0,最快在第108代收斂至最優(yōu)解,最慢在第794代收斂至最優(yōu)解。最終計(jì)算結(jié)果見表2。

      表2 調(diào)車作業(yè)計(jì)劃

      由上可知,本文提出的模型與算法可以在較短時(shí)間內(nèi)求得動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃的最優(yōu)解,實(shí)現(xiàn)動(dòng)車運(yùn)用所內(nèi)動(dòng)車組總延誤時(shí)間的最小(本算例中為0)。

      在測(cè)試過程中,可以求得目標(biāo)函數(shù)值相同(均為0,即總延誤時(shí)間為0)的不同調(diào)車作業(yè)計(jì)劃,這說明動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃存在多樣性,不是唯一的。

      5 結(jié) 語(yǔ)

      本文以動(dòng)車運(yùn)用所內(nèi)所有動(dòng)車組的總延誤時(shí)間最小為目標(biāo)函數(shù),以作業(yè)線數(shù)目、動(dòng)車組數(shù)目以及動(dòng)車組執(zhí)行各項(xiàng)作業(yè)的順序和占用作業(yè)線的時(shí)間為約束條件,構(gòu)建了動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃優(yōu)化模型,并用微進(jìn)化算法和作業(yè)線分配算法對(duì)模型進(jìn)行求解,通過迭代逐步得到了問題的最優(yōu)解。算例的計(jì)算結(jié)果表明,通過該模型及算法可以實(shí)現(xiàn)動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃的自動(dòng)編制,驗(yàn)證了模型及算法的有效性。

      實(shí)際工作中,部分動(dòng)車運(yùn)用所的作業(yè)線為二列位設(shè)計(jì),即1條作業(yè)線可以容納1列長(zhǎng)編組動(dòng)車組或2列短編組動(dòng)車組。對(duì)于這種情況,編制動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃還需要考慮動(dòng)車組的長(zhǎng)短編組因素,如何在構(gòu)建模型時(shí)考慮動(dòng)車組的長(zhǎng)短編組情況將是今后研究的一個(gè)重點(diǎn)。

      [1]王忠凱,史天運(yùn),張惟皎,等. 動(dòng)車運(yùn)用所調(diào)車作業(yè)計(jì)劃優(yōu)化編制模型與算法[J]. 鐵道學(xué)報(bào),2013,35(8):1-9.

      (WANG Zhongkai, SHI Tianyun, ZHANG Weijiao, et al. Model and Algorithm for Optimized Formulation of Scheduled Shunting Operation Plans of Electric Multiple Units Depots [J]. Journal of the China Railway Society, 2013, 35(8):1-9. in Chinese)

      [2]張惟皎,史天運(yùn),陳彥. 動(dòng)車運(yùn)用所存車線運(yùn)用方案優(yōu)化模型與算法[J]. 中國(guó)鐵道科學(xué),2013,34(1):121-125.

      (ZHANG Weijiao, SHI Tianyun, CHEN Yan. Optimization Model and Algorithm for the Operation Plan of the Stabling Track at EMU Running Shed [J]. China Railway Science, 2013, 34(1):121-125. in Chinese)

      [3]張英貴,雷定猷,劉明翔. 鐵路車站股道運(yùn)用排序模型與算法[J]. 中國(guó)鐵道科學(xué),2010,31(2):96-100.

      (ZHANG Yinggui, LEI Dingyou, LIU Mingxiang. Scheduling Model and Algorithm for Track Application in Railway Station [J]. China Railway Science, 2010, 31(2):96-100. in Chinese)

      [4]史峰,陳彥,秦進(jìn),等.鐵路客運(yùn)站到發(fā)線運(yùn)用和接發(fā)車進(jìn)路排列方案綜合優(yōu)化[J].中國(guó)鐵道科學(xué),2009,30(6):108-113.

      (SHI Feng, CHEN Yan, QIN Jin, et al. Comprehensive Optimization of Arrival-Departure Track Utilization and Inbound-Outbound Route Assignment in Railway Passenger Station [J]. China Railway Science, 2009, 30(6): 108-113. in Chinese)

      [5]CHEN Dingjun, NI Shaoquan, LI Chengbing, et al. Study on the Optimization Model of Utilization Scheme of Railway Passenger Station Tracks Based on an Improved ACO Algorithm [C]//Second International Conference on Intelligent Computation Technology and Automation. Changsha: IEEE, 2009:415-418.

      [6]呂紅霞,何大可,陳韜. 基于蟻群算法的客運(yùn)站到發(fā)線運(yùn)用計(jì)劃編制方法[J]. 西南交通大學(xué)學(xué)報(bào),2008,43(2):153-158.

      (Lü Hongxia, HE Dake, CHEN Tao. Method of Arrival and Departure Tracks Utilization Plan in Railroad Passenger Station Based on Ant Colony Algorithm [J]. Journal of Southwest Jiaotong University, 2008, 43(2):153-158. in Chinese)

      [7]SHEN Liji. A Tabu Search Algorithm for the Job Shop Problem with Sequence Dependent Setup Times [J]. Computers & Industrial Engineering, 2014, 78: 95-106.

      [8]HUANG X W, ZHAO X Y, MA X L. An Improved Genetic Algorithm for Job-Shop Scheduling Problem with Process Sequence Flexibility [J]. International Journal of Simulation Modelling, 2014, 13(4): 510-522.

      [9]MEERAN S,MORSHED S. A Hybrid Genetic Tabu Search Algorithm for Solving Job Shop Scheduling Problems: A Case Study [J]. Journal of Intelligent Manufacturing, 2012, 23:1063-1078.

      [10]GIOVANNI L D E, PEZZELLA F. An Improved Genetic Algorithm for the Distributed and Flexible Job-Shop Scheduling Problem [J]. European Journal of Operational Research, 2010, 200: 395-408.

      [11]CHANDRASEKARAN M, ASOKAN P, KUMANAN S, et al. Solving Job Shop Scheduling Problems Using Artificial Immune System [J]. The International Journal of Advanced Manufacturing Technology, 2006, 31:580-593.

      [12]PONNAMBALAM S G, ARAVINDAN P, RAJESH S V. A Tabu Search Algorithm for Job Shop Scheduling [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16:765-771.

      [13]許小健,查日興. 一種新型群體智能優(yōu)化算法——微進(jìn)化算法[J]. 廈門理工學(xué)院學(xué)報(bào),2010,18(3):38-42.

      (XU Xiaojian, ZHA Rixing. Microevolution Algorithm: a New Swarm Intelligent Optimization [J]. Journal of Xiamen University of Technology, 2010, 18(3):38-42. in Chinese)

      [14]彭汝發(fā),許小健. 用微進(jìn)化算法反演巖石蠕變模型非定常參數(shù)[J]. 長(zhǎng)江科學(xué)院院報(bào),2011,28(6):50-54.

      (PENG Rufa, XU Xiaojian. Microevolution Algorithm for Inversion of Non-Stationary Parameters in Rock Creep Model [J]. Journal of Yangtze River Scientific Research Institute, 2011, 28(6):50-54. in Chinese)

      猜你喜歡
      作業(yè)線計(jì)劃編制調(diào)車
      我國(guó)煤巷快速掘進(jìn)作業(yè)線現(xiàn)狀分析
      油氣勘探開發(fā)三年滾動(dòng)計(jì)劃編制的思考
      化工管理(2022年14期)2022-12-02 11:43:00
      一種新型的拉管裝置
      CTC與STP結(jié)合的調(diào)車作業(yè)控制方案
      強(qiáng)化施工日計(jì)劃編制質(zhì)量的思考
      客車調(diào)車作業(yè)管理的探討
      煤礦巖巷炮掘施工作業(yè)線淺析
      增設(shè)調(diào)車信號(hào)機(jī) 防止調(diào)車越出站界
      一種調(diào)車防護(hù)應(yīng)答器的設(shè)計(jì)
      適時(shí)調(diào)整研究生招生計(jì)劃編制
      四川省| 鹤山市| 上蔡县| 邓州市| 万源市| 高安市| 铁岭市| 资兴市| 镇江市| 常州市| 腾冲县| 孟连| 广元市| 霍州市| 剑川县| 太康县| 夏邑县| 奇台县| 洛南县| 乌鲁木齐县| 郴州市| 永丰县| 霍城县| 额尔古纳市| 封丘县| 丹棱县| 灌云县| 阿拉善右旗| 磐石市| 沁源县| 闸北区| 大理市| 云南省| 蓝山县| 松原市| 平陆县| 浦城县| 苏州市| 彰化县| 陵水| 常宁市|