• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度

    2018-01-02 08:44:36張春燕
    軟件 2017年12期
    關(guān)鍵詞:工序工件遺傳

    張春燕

    (無錫科技職業(yè)學(xué)院,江蘇 無錫 214028)

    基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度

    張春燕

    (無錫科技職業(yè)學(xué)院,江蘇 無錫 214028)

    為了提高車間或者工業(yè)生產(chǎn)速度和質(zhì)量,需要對生產(chǎn)中復(fù)雜作業(yè)流程調(diào)度進(jìn)行研究。當(dāng)前算法利用調(diào)度靜態(tài)求解法和動(dòng)態(tài)優(yōu)化法實(shí)現(xiàn)復(fù)雜作業(yè)流程的調(diào)度。該算法沒有相關(guān)策略的制定,也沒有高效的理論作為支撐,導(dǎo)致該算法存在調(diào)度效率低,資源的利用率和環(huán)境適應(yīng)能力較差等問題。為此,提出基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度。該算法先對復(fù)雜作業(yè)流程調(diào)度問題進(jìn)行描述,針對調(diào)度問題描述,利用改進(jìn)遺傳進(jìn)化算法對車間作業(yè)調(diào)度問題進(jìn)行解決,將問題描述中的數(shù)學(xué)規(guī)劃模型建立在規(guī)定的定義上。然后構(gòu)建合適的編碼實(shí)現(xiàn)改進(jìn)遺傳進(jìn)化算法正常運(yùn)行,過程中按一定要求對JSSP染色體進(jìn)行編碼,選擇初始種群,并對適應(yīng)度函數(shù)進(jìn)行計(jì)算,引入交叉算子和變異算子擴(kuò)大尋優(yōu)范圍。最后利用無延遲作業(yè)計(jì)劃解決死鎖狀況,并通過調(diào)度過程流程圖和作業(yè)調(diào)度整體結(jié)構(gòu)流程圖實(shí)現(xiàn)調(diào)度。實(shí)驗(yàn)結(jié)果表明,本文所提算法充分利用了現(xiàn)有資源實(shí)現(xiàn)了復(fù)雜作業(yè)流程的高效調(diào)度,同時(shí)也具有比較好的適應(yīng)能力和靈活性。

    遺傳進(jìn)化算法;復(fù)雜作業(yè)流程;調(diào)度

    0 引言

    車間復(fù)雜作業(yè)流程的調(diào)度,是完成車間資源優(yōu)化配置比較有效的手段[1]。制造業(yè)作為國家實(shí)體經(jīng)濟(jì)重要的組成部分,當(dāng)前面臨著市場的殘酷競爭,制造型企業(yè)發(fā)展中出現(xiàn)了嚴(yán)峻考驗(yàn),比如資源瀕臨枯竭、勞動(dòng)力成本的不斷增加、客戶對產(chǎn)品質(zhì)量的要求陸續(xù)提升等[2]。如何考慮產(chǎn)品質(zhì)量、服務(wù)、時(shí)間以及成本等因素,提高品牌聲譽(yù),得到客戶的青睞,成為了制造型企業(yè)著重考慮的方面[3]。近些年來,中國的制造業(yè)平均水平有了很大的提高,不過在生產(chǎn)的效率以及生產(chǎn)現(xiàn)代化的水平上,與發(fā)達(dá)國家相比還有一定差距。由于復(fù)雜作業(yè)的調(diào)度是提升產(chǎn)品加工效率和實(shí)現(xiàn)制造型企業(yè)現(xiàn)代化發(fā)展的前提與基礎(chǔ),怎樣實(shí)現(xiàn)實(shí)用又高效的復(fù)雜作業(yè)調(diào)度,成為了先進(jìn)生產(chǎn)模式的首要問題之一[4]。車間作業(yè)的流程調(diào)度是目前調(diào)度領(lǐng)域中最繁瑣和最困難的問題之一,所以采用當(dāng)前的復(fù)雜作業(yè)流程調(diào)度算法,無法實(shí)現(xiàn)物料、機(jī)器和時(shí)間等相關(guān)資源的正確調(diào)度[5]。為了解決上述問題,本文提出了一種基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度,可完善當(dāng)前復(fù)雜作業(yè)流程的正確調(diào)度,提高了調(diào)度的速度,提升了產(chǎn)品生產(chǎn)效率[6]。生產(chǎn)車間的復(fù)雜作業(yè)流程調(diào)度在一定程度上決定了制造型企業(yè)的生存,這樣的重要性引起了人們的討論,和有關(guān)專家學(xué)者的廣泛關(guān)注與研究,以下介紹了幾種比較優(yōu)秀的調(diào)度算法[7]。

    文獻(xiàn)[8]算法中提出了工作流程調(diào)度的效率,是評價(jià)工作整體表現(xiàn)重要指標(biāo)之一。工作流程調(diào)度問題是 NP-hard問題,異構(gòu)式計(jì)算環(huán)境將該問題變得更為棘手,分層基因算法把啟發(fā)式算法和GA算法結(jié)合,根據(jù)GA算法優(yōu)化通過正向分層后的作業(yè)調(diào)度隊(duì)列,很顯著地減少了作業(yè)流程運(yùn)行時(shí)間,該算法利用作業(yè)分層的優(yōu)先級生成作業(yè)隊(duì)列,將隊(duì)列內(nèi)的同層作業(yè)在整體上當(dāng)作一位基因進(jìn)行處理,可有效規(guī)劃作業(yè)流程,但是耗時(shí)較長。文獻(xiàn)[9]算法提出調(diào)度規(guī)則是實(shí)際生產(chǎn)中車間作業(yè)調(diào)度有關(guān)問題重要解決方式,不過它通常只在指定調(diào)度條件下性能較好,條件發(fā)生變化時(shí),需要實(shí)時(shí)進(jìn)行選擇和評價(jià)。實(shí)現(xiàn)調(diào)度規(guī)則實(shí)時(shí)選擇與評價(jià)方法的綜述,用來研究實(shí)際生產(chǎn)中車間實(shí)時(shí)調(diào)度問題。概述了調(diào)度規(guī)則發(fā)展、特點(diǎn)以及分類,對調(diào)度規(guī)則選擇與評價(jià)方法做出總結(jié),全面介紹調(diào)度規(guī)則選擇方法,其中包含使用比較多的人工智能方法,給出了實(shí)驗(yàn)方法,實(shí)驗(yàn)證明該法對調(diào)度的選擇和評估進(jìn)行了深度研究,但是存在實(shí)際應(yīng)用效果較差的問題。文獻(xiàn)[10]算法中,在傳統(tǒng)的優(yōu)先級調(diào)度算法基礎(chǔ)上,提出利用動(dòng)態(tài)優(yōu)先級驅(qū)動(dòng)調(diào)度算法。該算法把復(fù)雜作業(yè)流程區(qū)分為四個(gè)等級,依次分配至已經(jīng)設(shè)置好的等待隊(duì)列中,等待隊(duì)列內(nèi)設(shè)置了不同優(yōu)先級閾值,對優(yōu)先級進(jìn)行動(dòng)態(tài)調(diào)整,達(dá)到閾值之后提升至就緒隊(duì)列中,并通過實(shí)驗(yàn)證明該算法縮短了高優(yōu)先級的作業(yè)流程響應(yīng)時(shí)間,但是調(diào)度正確性較差。

    針對上述產(chǎn)生的問題,提出一種基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度,并利用實(shí)驗(yàn)證明,該算法可對復(fù)雜作業(yè)流程進(jìn)行高速穩(wěn)定地調(diào)度。

    1 復(fù)雜作業(yè)流程調(diào)度問題描述

    假設(shè)大規(guī)模復(fù)雜作業(yè)車間內(nèi)有n個(gè)工件,要在m臺設(shè)備上進(jìn)行加工,工件i內(nèi)包含道工序,i = 1… n 。各個(gè)工序間有工藝先后順序的約束,每臺設(shè)備j最多進(jìn)行一次加工,j=1…m,代表工件i于 j上的加工工序,,ijp 代表工序,ijO 加工時(shí)間,,ikt 代表工序,ijO 開工時(shí)間,其中調(diào)度任務(wù)為:在m臺設(shè)備上對n個(gè)工件進(jìn)行加工,對各個(gè)設(shè)備上的各工序加工順序和相關(guān)開工時(shí)間進(jìn)行確定,用來對各個(gè)工件拖期時(shí)間進(jìn)行最小化操作,并滿足以下約束條件:

    全部工件工藝路線以及工序加工的時(shí)間保持不變,其中工序一旦開始,加工就不允許中斷,在同一時(shí)間各設(shè)備最多可加工一個(gè)工件,在同一時(shí)間各工件最多可在一臺設(shè)備進(jìn)行加工。根據(jù)上述參數(shù)和描述,得到復(fù)雜作業(yè)調(diào)度問題所對應(yīng)的數(shù)學(xué)規(guī)劃模型,也就是目標(biāo)函數(shù):

    式(1)是復(fù)雜作業(yè)流程調(diào)度問題目標(biāo),也就是最小化的拖期時(shí)間之和。式(2)代表相同工件在不同工序間加工順序的約束,各工件在任意時(shí)間僅可在一臺設(shè)備上加工。式(3)與式(4)為相同設(shè)備上的不同工件間加工的順序約束,進(jìn)而保障各設(shè)備在任意時(shí)刻最多加工一個(gè)工件。式(5)保障各個(gè)工件須到車間之后才能開工。復(fù)雜作業(yè)流程調(diào)度問題大概為上述內(nèi)容,下面利用改進(jìn)遺傳進(jìn)化算法解決復(fù)雜作業(yè)流程調(diào)度問題。

    2 基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度

    2.1 關(guān)于作業(yè)調(diào)度的定義

    針對調(diào)度問題描述,利用改進(jìn)遺傳進(jìn)化算法對車間作業(yè)調(diào)度問題(JSSP)進(jìn)行解決。車間作業(yè)調(diào)度的基本約束條件為進(jìn)行調(diào)度理論分析主要約束條件,可否解決JSSP基本的約束條件,滿足作業(yè)調(diào)度問題是作業(yè)調(diào)度問題研究的關(guān)鍵。為了更好地解決調(diào)度問題,將上述的數(shù)學(xué)規(guī)劃模型建立在以下定義上。

    定義一:假設(shè)P表示n個(gè)工件集合,那么P能夠表達(dá)為式(6):

    定義二:假設(shè)M表示m臺設(shè)備的集合,那么M可表達(dá)為式(7):

    定義三:假設(shè)iP的工序數(shù)量為ik,iJP表示iP工件工序集合,那么iJP可表達(dá)為式(8):

    定義四:假設(shè) Pi中的工序到 Ji中的元素,在設(shè)備M中的加工次序是記為i(1),i(2),… i( k),其中,那么設(shè)備加工的次序Q可表達(dá)為下式:

    定義五:假設(shè)iM上加工工序的排列為iJM,其中0im<<,那么iJM可表達(dá)為式(10):

    式中,il代表在設(shè)備iM上的加工工序總數(shù),代表設(shè)備M第i個(gè)加工零件工序的代號。

    式中,iJM 表示第i臺設(shè)備上加工工序的排列陣。

    定義七:有了設(shè)備加工的次序陣Q以及設(shè)備加工的工序排列陣JM,則可描述一個(gè)加工,不過缺少一個(gè)描述加工的時(shí)間矩陣,由此將加工時(shí)間矩陣定義為:

    上述矩陣中每個(gè)元素均和矩陣JM內(nèi)的元素對應(yīng)。根據(jù)上述七個(gè)定義,和1中的數(shù)學(xué)規(guī)劃模型以及基本約束條件,對車間作業(yè)調(diào)度遺傳編碼進(jìn)行研究。

    2.2 改進(jìn)遺傳進(jìn)化算法編碼

    依據(jù)作業(yè)調(diào)度的定義,對改進(jìn)遺傳進(jìn)化算法編碼進(jìn)行分析,構(gòu)建合適的編碼是實(shí)現(xiàn)改進(jìn)遺傳進(jìn)化算法正常運(yùn)行的重要前提,根據(jù)JSSP數(shù)學(xué)規(guī)劃模型可知,JSSP的解可表示為所有設(shè)備的工序排列矩陣JM,因此JSSP染色體的編碼可否表達(dá)JSSP的一個(gè)有效解,其關(guān)鍵就在于可否直接或者間接表示為設(shè)備工序的排列矩陣JSSP。綜上,JSSP染色體的編碼需做到以下幾點(diǎn):

    1. JSSP的染色體編碼應(yīng)是有序編碼串。只有有序,才能將JSSP染色體的編碼,唯一地映象成一個(gè)設(shè)備工序排列矩陣JM;

    2. JSSP染色體的編碼串應(yīng)包括零件加工時(shí)的所有特征,也就是哪一個(gè)工件第幾個(gè)工序,在哪一臺設(shè)備上加工。只有這樣JSSP染色體的編碼串才可以唯一地映象成一個(gè)設(shè)備工序的排列矩陣JM;

    3. JSSP染色體的編碼應(yīng)盡可能地精簡,只有精簡才有利于改進(jìn)遺傳進(jìn)化算法操作的效率。

    根據(jù)上述 JSSP染色體的編碼需做到的 3點(diǎn)要求,給出了JSSP染色體編碼的方式。就是單一編碼方式,將所有工件工序進(jìn)行統(tǒng)一的編號,則文中的調(diào)度問題利用如下方式進(jìn)行表示:

    在研究JSSP染色體之后,接下來開始選取初始的種群,隨機(jī)生成A個(gè)位數(shù),成為nk的染色體串初始的種群,每個(gè)染色體串利用以上方式表示,盡量保持各個(gè)基因間相互獨(dú)立。

    為了使改進(jìn)遺傳進(jìn)化算法對適應(yīng)度比較高的個(gè)體,有更多生存機(jī)會,利用對目標(biāo)函數(shù)標(biāo)度,獲得適應(yīng)度函數(shù)其中α和β為常數(shù)。

    由于遺傳進(jìn)化一般為雙親繁殖,所以利用這一特點(diǎn),引入交叉算子,各代的各個(gè)體按照一定交叉概率,交換部分基因,生產(chǎn)新基因組合,用來使各解可以有機(jī)會對其優(yōu)秀基因進(jìn)行交流,能夠得到比父代更佳的解結(jié)構(gòu),也就是最優(yōu)解。

    為了使改進(jìn)遺傳進(jìn)化算法,并很好地應(yīng)用于作業(yè)流程調(diào)度中,在交叉算子的基礎(chǔ)上引入了變異算子。變異算子對各個(gè)體每一位按照一定概率生成新的變化,生成新的基因型,可以進(jìn)一步擴(kuò)大尋優(yōu)范圍,進(jìn)而利于保障算法全局的最優(yōu)性。

    2.3 復(fù)雜作業(yè)流程調(diào)度的實(shí)現(xiàn)

    以2.1和2.2中內(nèi)容為基礎(chǔ),在實(shí)現(xiàn)調(diào)度之前,先對死鎖的概念進(jìn)行介紹。死鎖是在安排某工序加工時(shí),這個(gè)工序前一道工序還沒有被安排進(jìn)行加工,進(jìn)而造成調(diào)度沒辦法繼續(xù)進(jìn)行的情況。死鎖的問題得以解決,則復(fù)雜作業(yè)流程的調(diào)度問題可以獲得最大優(yōu)化。

    圖1 調(diào)度過程流程圖Fig.1 Flow chart of scheduling process

    圖2 作業(yè)調(diào)度整體結(jié)構(gòu)流程圖Fig.2 The whole structure flow chart of job scheduling

    由此采用無延遲作業(yè)計(jì)劃解決死鎖情況,使每代的個(gè)體代表的解均是近優(yōu)解,進(jìn)而加快迭代的過程收斂速度。這里只簡單介紹死鎖的解決方法,并不作詳細(xì)的探討。得到死鎖的解決辦法后,利用調(diào)度過程流程圖和作業(yè)調(diào)度整體結(jié)構(gòu)流程圖完成對調(diào)度的研究。

    以上就是基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度全解[11][12],根據(jù)流程圖實(shí)現(xiàn)調(diào)度的準(zhǔn)確高效操作。

    3 實(shí)驗(yàn)結(jié)果與分析

    為了證明基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度的有效性,需要進(jìn)行一次相關(guān)的實(shí)驗(yàn)與分析。在MATLAB R2015b環(huán)境下搭建復(fù)雜作業(yè)流程調(diào)度實(shí)驗(yàn)平臺,實(shí)驗(yàn)數(shù)據(jù)取自于JSP。

    隨機(jī)生成10個(gè)大規(guī)模JSP算例,其中工件數(shù)集合是[100 150 200],設(shè)備數(shù)量集合是[20 30 50],各個(gè)工件操作過程中有5個(gè)工序,各個(gè)工序加工的時(shí)間服從[1 100]均勻分布。隨機(jī)在設(shè)備集合中選取設(shè)備進(jìn)行加工,各工序在加工設(shè)備上只加工一次。

    選取100個(gè)工件,和20臺設(shè)備,利用不同的調(diào)度算法,測試不同算法的調(diào)度性能。表1為不同算法下100*20算例調(diào)度結(jié)果。

    分析表1可知,本文算法的拖期時(shí)間和運(yùn)行時(shí)間均少于文獻(xiàn)所提算法。文獻(xiàn)[8]算法的拖期時(shí)間最長,該算法利用作業(yè)分層的優(yōu)先級生成作業(yè)隊(duì)列,將隊(duì)列內(nèi)的同層作業(yè)在整體上當(dāng)作一位基因進(jìn)行處理,在流程規(guī)劃的同時(shí)沒有指定最小拖期指標(biāo),導(dǎo)致拖期時(shí)間長。文獻(xiàn)[9]算法調(diào)度運(yùn)行的時(shí)間最長,該算法概述了調(diào)度規(guī)則發(fā)展、特點(diǎn)以及分類,對調(diào)度規(guī)則選擇與評價(jià)方法做出總結(jié),全面介紹調(diào)度規(guī)則選擇方法,沒有明確的約束條件,因此調(diào)度的運(yùn)行時(shí)間相比其它調(diào)度算法較長。本文算法對調(diào)度的基本約束條件和最小拖期函數(shù)進(jìn)行了研究和分析,建立了數(shù)學(xué)規(guī)劃模型,減少了調(diào)度運(yùn)行時(shí)間,同時(shí)也減少了拖期時(shí)間。上述實(shí)驗(yàn)證明了本文所提算法具有一定的可行性。圖3為不同算法加工時(shí)間(s)對比。

    表1 不同算法調(diào)度性能對比(100*20)Table 1 Comparison of scheduling performance of different algorithms (100*20)

    圖3 不同算法加工時(shí)間對比Fig.3 Comparison of processing time of different algorithms

    由圖3可知,本文調(diào)度算法加工時(shí)間,明顯少于文獻(xiàn)算法加工時(shí)間。因?yàn)樵诶帽疚乃惴▽?shí)現(xiàn)調(diào)度過程中,構(gòu)建了合適的編碼,并對JSSP染色體的編碼提出了要求,利用雙親繁殖的特點(diǎn)引入交叉算子,在交叉算子基礎(chǔ)上,加入變異算子,優(yōu)化了本文算法調(diào)度精度,由于調(diào)度精度的增加,提高了設(shè)備加工的速度,減少了加工時(shí)間。下面是調(diào)度規(guī)模分別為100*50,150*30,150*20時(shí),不同算法調(diào)度的負(fù)載均衡度[13](%)對比。

    通過對不同算法在不同規(guī)模下的負(fù)載均衡度對比結(jié)果可知[14],負(fù)載均衡度越高代表調(diào)度的穩(wěn)定性越好,而表中本文算法的負(fù)載均衡度相比文獻(xiàn)算法的負(fù)載均衡度較高。進(jìn)一步說明了本文算法具有高度可實(shí)踐性和可擴(kuò)展性。

    表2 不同算法調(diào)度的負(fù)載均衡度對比(100*50)Table 2 Comparison of load balancing of different algorithms scheduling (100*50)

    表3 不同算法調(diào)度的負(fù)載均衡度對比(150*30)Table 3 Comparison of load balancing of different algorithms scheduling (150*30)

    表4 不同算法調(diào)度的負(fù)載均衡度對比(150*20)Table 4 Comparison of load balancing of different algorithms scheduling (150*20)

    4 結(jié)束語

    文中的交叉算子和變異算子使調(diào)度程序可視化程度受到了影響,因此需要與生產(chǎn)企業(yè)的調(diào)度部門所制定的生產(chǎn)流程調(diào)度計(jì)劃進(jìn)行連接,從而可以直接應(yīng)用到生產(chǎn)中。

    采用當(dāng)前算法對復(fù)雜作業(yè)流程進(jìn)行調(diào)度時(shí),無法對作業(yè)流程進(jìn)行穩(wěn)定,高效地調(diào)度。而基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度可以實(shí)現(xiàn)作業(yè)流程的可靠調(diào)度,并利用實(shí)驗(yàn)證明,本文所提算法具有實(shí)際意義。

    [1] 郭晴, 楊海霞, 劉永泰. 云計(jì)算環(huán)境下的復(fù)雜數(shù)據(jù)庫并行調(diào)度模型仿真[J]. 計(jì)算機(jī)仿真, 2015, 32(6): 360-363.

    [2] 翟穎妮, 王軍強(qiáng), 褚崴, 等. 基于TOC理論的大規(guī)模作業(yè)車間調(diào)度問題研究[J]. 機(jī)械科學(xué)與技術(shù), 2015, 34(8):1222-1228.

    [3] 閆俊剛, 邢立寧, 張忠山, 等. 具有雙重時(shí)間窗約束的作業(yè)車間調(diào)度算法[J]. 科學(xué)技術(shù)與工程, 2016, 16(26): 85-92.

    [4] 劉迷, LiuMi. 云計(jì)算下虛擬信息資源大數(shù)據(jù)特征集成調(diào)度[J]. 科技通報(bào), 2015, 31(10): 199-201.

    [5] 孫瓊瓊, 蔡琪. 文化框架下多群智能優(yōu)化算法的云作業(yè)調(diào)度[J]. 計(jì)算機(jī)測量與控制, 2015, 23(1): 273-276.

    [6] 劉??? 李集林, 張華健. 一種改進(jìn)的M-LWDF動(dòng)態(tài)業(yè)務(wù)調(diào)度方法[J]. 電子設(shè)計(jì)工程, 2016, 24(22): 26-29.

    [7] 李斌. 面向計(jì)算思維的集裝箱碼頭裝卸作業(yè)調(diào)度[J]. 交通運(yùn)輸系統(tǒng)工程與信息, 2016, 16(3): 161-167.

    [8] 謝濤, 董滔. 基于混合GA算法的工作流作業(yè)調(diào)度隊(duì)列優(yōu)化[J]. 計(jì)算機(jī)工程與應(yīng)用, 2016, 52(24): 85-90.

    [9] 范華麗, 熊禾根, 蔣國璋,等. 動(dòng)態(tài)車間作業(yè)調(diào)度問題中調(diào)度規(guī)則算法研究綜述[J]. 計(jì)算機(jī)應(yīng)用研究, 2016, 33(3):648-653.

    [10] 李薛劍, 李凱. 一種基于動(dòng)態(tài)優(yōu)先級的RQ作業(yè)調(diào)度算法[J]. 小型微型計(jì)算機(jī)系統(tǒng), 2017, 38(1): 124-128.

    [11] 吳瓊, 紀(jì)志成, 吳定會. 協(xié)同混合粒子群算法求解車間作業(yè)調(diào)度問題[J]. 計(jì)算機(jī)工程與應(yīng)用, 2016, 52(5): 266-270.

    [12] 馬莉, 唐善成, 王靜, 趙安新. 云計(jì)算環(huán)境下的動(dòng)態(tài)反饋?zhàn)鳂I(yè)調(diào)度算法[J]. 西安交通大學(xué)學(xué)報(bào), 2014, 48(7): 77-82.

    [13] 王鵬, 黃焱, 李坤, 郭又銘. 云計(jì)算集群相空間負(fù)載均衡度優(yōu)先調(diào)度算法研究[J]. 計(jì)算機(jī)研究與發(fā)展, 2014, 51(5):1095-1107.

    [14] 翟穎妮, 王軍強(qiáng), 褚崴, 劉昌軍. 基于TOC理論的大規(guī)模作業(yè)車間調(diào)度問題研究[J]. 機(jī)械科學(xué)與技術(shù), 2015, 34(8):1222-1228.

    Complex Job Scheduling Based on Improved Genetic Evolution Algorithm

    ZHANG Chun-yan
    (Wuxi Professional College of Science and Technology, Wuxi 214028)

    In order to improve the production speed and quality of the workshop or industry, it is necessary to study the complicated operation process in production. The current algorithm USES the scheduling static solution method and the dynamic optimization method to implement the scheduling of complex job processes. The algorithm is not related to strategy formulation and no effective theory as the support, leading to low efficiency of the algorithm exists scheduling, resource utilization and environmental adaptation ability is poor. In this paper, the complex operation process scheduling based on improving genetic evolutionary algorithm is proposed. The algorithm for complex process scheduling problem is described first, in view of the scheduling problem description, using the improved genetic algorithm for solving job shop scheduling problem, described the problem of mathematical programming model based on the definition of the rules. And then build a suitable encoding to achieve improved genetic evolutionary algorithm run normally, process according to certain requirements for JSSP chromosome coding,choose the initial population, and the fitness function calculation, the introduction of crossover operator and mutation operator for expanding the scope of the optimization. Finally, the problem of deadlock condition was solved by using the non-delayed operation plan, and the scheduling of the whole structure flowchart was implemented by scheduling process flowchart and operation scheduling. The experimental results show that the proposed algorithm made full use of existing resources to achieve the efficient scheduling of complex process, at the same time also has a good adaptability and flexibility.

    Genetic evolutionary algorithm; Complex operation process; Scheduling

    國家自然科學(xué)基金(61300149),江蘇高校品牌專業(yè)建設(shè)工程資助項(xiàng)目(Top-notch Academic Programs Project of Jiangsu Higher Education Institutions,TAPP),江蘇省教育廳高校哲學(xué)社會科學(xué)研究指導(dǎo)項(xiàng)目(2016SJD880064)

    張春燕(1982-),女,江蘇南通人,講師,碩士,主要研究方向?yàn)槿斯ぶ悄芩惴ㄅc模式識別,計(jì)算機(jī)控制系統(tǒng)等方面。

    TP18

    A

    10.3969/j.issn.1003-6970.2017.12.019

    本文著錄格式:張春燕. 基于改進(jìn)遺傳進(jìn)化算法的復(fù)雜作業(yè)流程調(diào)度[J]. 軟件,2017,38(12):98-103

    猜你喜歡
    工序工件遺傳
    非遺傳承
    120t轉(zhuǎn)爐降低工序能耗生產(chǎn)實(shí)踐
    昆鋼科技(2022年2期)2022-07-08 06:36:14
    大理石大板生產(chǎn)修補(bǔ)工序詳解(二)
    石材(2020年4期)2020-05-25 07:08:50
    還有什么會遺傳?
    還有什么會遺傳
    還有什么會遺傳?
    土建工程中關(guān)鍵工序的技術(shù)質(zhì)量控制
    考慮非線性誤差的五軸工件安裝位置優(yōu)化
    三坐標(biāo)在工件測繪中的應(yīng)用技巧
    人機(jī)工程仿真技術(shù)在車門裝焊工序中的應(yīng)用
    黑人欧美特级aaaaaa片| 国产成人精品无人区| 亚洲国产欧美日韩在线播放| 欧美激情久久久久久爽电影 | 精品少妇黑人巨大在线播放| 黑人巨大精品欧美一区二区蜜桃| 日韩中文字幕欧美一区二区| 久久中文字幕一级| 欧美黄色片欧美黄色片| 欧美av亚洲av综合av国产av| 成人国产av品久久久| 国产伦理片在线播放av一区| 欧美黑人精品巨大| 精品国产超薄肉色丝袜足j| 国产精品国产高清国产av | 国产精品一区二区免费欧美| av福利片在线| a在线观看视频网站| 国产有黄有色有爽视频| 国产伦理片在线播放av一区| 国产不卡av网站在线观看| 国产在线观看jvid| 97人妻天天添夜夜摸| 搡老熟女国产l中国老女人| 亚洲国产欧美网| 国产精品一区二区免费欧美| 久久久精品94久久精品| 91麻豆av在线| 2018国产大陆天天弄谢| 一本—道久久a久久精品蜜桃钙片| 99香蕉大伊视频| 精品国产一区二区三区久久久樱花| 久久久欧美国产精品| kizo精华| 亚洲成人免费av在线播放| 精品亚洲成国产av| 天堂俺去俺来也www色官网| 又紧又爽又黄一区二区| 在线观看66精品国产| 久热爱精品视频在线9| www日本在线高清视频| 欧美日韩国产mv在线观看视频| 亚洲精品av麻豆狂野| 久久青草综合色| 人人澡人人妻人| 黄色怎么调成土黄色| 欧美久久黑人一区二区| 成人影院久久| 法律面前人人平等表现在哪些方面| 一本色道久久久久久精品综合| 18禁裸乳无遮挡动漫免费视频| 亚洲人成伊人成综合网2020| 精品国产乱码久久久久久小说| 成人黄色视频免费在线看| 香蕉国产在线看| 亚洲一区二区三区欧美精品| 啪啪无遮挡十八禁网站| 亚洲一码二码三码区别大吗| 国产精品久久久久久人妻精品电影 | 免费女性裸体啪啪无遮挡网站| 国产成人精品无人区| 国产精品久久久久久人妻精品电影 | 亚洲精品国产色婷婷电影| 最近最新中文字幕大全电影3 | 大香蕉久久网| 亚洲九九香蕉| 精品福利永久在线观看| 久久久久国内视频| 又大又爽又粗| 一区在线观看完整版| 亚洲免费av在线视频| 欧美中文综合在线视频| 人人澡人人妻人| 午夜91福利影院| 色综合婷婷激情| 人人妻人人添人人爽欧美一区卜| 亚洲精品乱久久久久久| 国产单亲对白刺激| 18禁裸乳无遮挡动漫免费视频| 大码成人一级视频| 国产亚洲午夜精品一区二区久久| 久久久精品94久久精品| 夫妻午夜视频| 人人妻人人添人人爽欧美一区卜| 黄色毛片三级朝国网站| 成年人午夜在线观看视频| 999精品在线视频| 亚洲全国av大片| 欧美在线黄色| 在线天堂中文资源库| 日韩熟女老妇一区二区性免费视频| 免费女性裸体啪啪无遮挡网站| 久久亚洲真实| 久久亚洲真实| 一区二区三区精品91| 欧美日韩视频精品一区| 免费不卡黄色视频| 国产精品欧美亚洲77777| 99国产精品99久久久久| 777久久人妻少妇嫩草av网站| 老司机靠b影院| tube8黄色片| 一个人免费看片子| 午夜福利乱码中文字幕| 啦啦啦 在线观看视频| 亚洲av国产av综合av卡| 久久久精品国产亚洲av高清涩受| 成人18禁高潮啪啪吃奶动态图| 99久久99久久久精品蜜桃| 精品福利观看| 18禁观看日本| 亚洲国产毛片av蜜桃av| 欧美黄色片欧美黄色片| 大陆偷拍与自拍| 1024视频免费在线观看| 欧美人与性动交α欧美精品济南到| 人人妻人人澡人人看| 亚洲免费av在线视频| 成人18禁高潮啪啪吃奶动态图| 一区二区三区乱码不卡18| 变态另类成人亚洲欧美熟女 | 久久精品国产亚洲av香蕉五月 | 人人妻人人澡人人爽人人夜夜| 69av精品久久久久久 | 在线观看www视频免费| 亚洲专区中文字幕在线| 国产xxxxx性猛交| 99在线人妻在线中文字幕 | 免费看十八禁软件| 久久久久国产一级毛片高清牌| 亚洲精品久久午夜乱码| 欧美日韩av久久| 久久精品国产a三级三级三级| 91麻豆精品激情在线观看国产 | 精品高清国产在线一区| 国产精品 欧美亚洲| 亚洲视频免费观看视频| 精品国产国语对白av| 亚洲精品久久午夜乱码| 我要看黄色一级片免费的| 欧美日韩亚洲高清精品| 国产av一区二区精品久久| 国产一卡二卡三卡精品| 视频区欧美日本亚洲| 大型av网站在线播放| 国产成人av教育| 午夜成年电影在线免费观看| 在线观看免费高清a一片| 国产精品1区2区在线观看. | 无限看片的www在线观看| 国产精品免费视频内射| 精品亚洲乱码少妇综合久久| 国产精品香港三级国产av潘金莲| 18禁国产床啪视频网站| 亚洲欧美一区二区三区黑人| 视频区图区小说| 欧美大码av| 亚洲自偷自拍图片 自拍| 国产成人欧美| 考比视频在线观看| a级片在线免费高清观看视频| 大陆偷拍与自拍| 欧美成狂野欧美在线观看| 欧美成人免费av一区二区三区 | 欧美另类亚洲清纯唯美| 精品国产国语对白av| 国产亚洲一区二区精品| 国产一区有黄有色的免费视频| 免费在线观看完整版高清| 天堂中文最新版在线下载| 99riav亚洲国产免费| 亚洲国产欧美在线一区| 91九色精品人成在线观看| 国产精品久久久久久精品古装| 欧美在线黄色| 叶爱在线成人免费视频播放| 一进一出抽搐动态| 精品一区二区三区av网在线观看 | 国产又爽黄色视频| 一进一出好大好爽视频| 99精国产麻豆久久婷婷| 精品一区二区三区四区五区乱码| 亚洲色图综合在线观看| 亚洲欧美激情在线| 一个人免费看片子| 国产精品.久久久| 91国产中文字幕| 可以免费在线观看a视频的电影网站| 国产av国产精品国产| 国产精品亚洲一级av第二区| 亚洲伊人色综图| 久久久久精品人妻al黑| 天天操日日干夜夜撸| 久久精品国产99精品国产亚洲性色 | 69精品国产乱码久久久| 亚洲成a人片在线一区二区| 少妇猛男粗大的猛烈进出视频| 男人舔女人的私密视频| 国产男靠女视频免费网站| 亚洲精品一二三| 男女免费视频国产| 国产97色在线日韩免费| 亚洲av成人一区二区三| 热re99久久精品国产66热6| 久久久欧美国产精品| 国产黄色免费在线视频| 亚洲欧洲日产国产| 国产精品国产高清国产av | 久久狼人影院| 90打野战视频偷拍视频| 别揉我奶头~嗯~啊~动态视频| 久久青草综合色| 另类精品久久| 男女床上黄色一级片免费看| 丝袜人妻中文字幕| 中文字幕最新亚洲高清| www日本在线高清视频| 欧美国产精品va在线观看不卡| 午夜视频精品福利| av有码第一页| 日本一区二区免费在线视频| 看免费av毛片| 婷婷成人精品国产| 日本精品一区二区三区蜜桃| 欧美亚洲 丝袜 人妻 在线| www.精华液| 欧美精品啪啪一区二区三区| 91成人精品电影| 国产男女超爽视频在线观看| 亚洲人成伊人成综合网2020| 啦啦啦中文免费视频观看日本| 天堂俺去俺来也www色官网| 天天躁狠狠躁夜夜躁狠狠躁| 国产有黄有色有爽视频| 一区二区av电影网| 国产av国产精品国产| 少妇粗大呻吟视频| 99re6热这里在线精品视频| 大香蕉久久成人网| svipshipincom国产片| 欧美精品啪啪一区二区三区| 亚洲第一av免费看| 一个人免费在线观看的高清视频| bbb黄色大片| 淫妇啪啪啪对白视频| 日本黄色视频三级网站网址 | 男女无遮挡免费网站观看| 国产免费福利视频在线观看| 操美女的视频在线观看| 黄色毛片三级朝国网站| 欧美日韩亚洲高清精品| 五月开心婷婷网| 国产色视频综合| www.精华液| 老司机亚洲免费影院| 日韩制服丝袜自拍偷拍| 国产精品.久久久| 亚洲人成电影观看| 国产av又大| 丰满迷人的少妇在线观看| 成人影院久久| 激情视频va一区二区三区| 午夜福利,免费看| 两性夫妻黄色片| 淫妇啪啪啪对白视频| 91字幕亚洲| 久久久国产精品麻豆| 日韩一卡2卡3卡4卡2021年| 一本综合久久免费| 久久久久久久国产电影| 免费高清在线观看日韩| e午夜精品久久久久久久| 香蕉久久夜色| 欧美 日韩 精品 国产| 精品人妻熟女毛片av久久网站| 超色免费av| 国产日韩一区二区三区精品不卡| 一级a爱视频在线免费观看| 欧美黑人精品巨大| 交换朋友夫妻互换小说| 黑人猛操日本美女一级片| 国产亚洲av高清不卡| 人妻 亚洲 视频| 国产免费福利视频在线观看| 99热网站在线观看| 亚洲欧美一区二区三区久久| 涩涩av久久男人的天堂| 亚洲av日韩精品久久久久久密| 国产国语露脸激情在线看| 精品卡一卡二卡四卡免费| 亚洲少妇的诱惑av| 国产av精品麻豆| 欧美黄色淫秽网站| 一边摸一边抽搐一进一出视频| 精品视频人人做人人爽| a级毛片在线看网站| 久久国产精品人妻蜜桃| 黄色 视频免费看| 国产精品av久久久久免费| 久久久久视频综合| 色老头精品视频在线观看| 久久天堂一区二区三区四区| 免费人妻精品一区二区三区视频| 国产精品 欧美亚洲| 超碰97精品在线观看| 人人妻人人澡人人爽人人夜夜| 国产国语露脸激情在线看| 我要看黄色一级片免费的| 热99久久久久精品小说推荐| tocl精华| 一本久久精品| 另类亚洲欧美激情| 91国产中文字幕| 久久99热这里只频精品6学生| 男人舔女人的私密视频| 露出奶头的视频| 操美女的视频在线观看| 欧美 亚洲 国产 日韩一| 成年动漫av网址| 麻豆国产av国片精品| 美女福利国产在线| 亚洲伊人色综图| 电影成人av| 亚洲欧美日韩高清在线视频 | 99riav亚洲国产免费| 日日夜夜操网爽| 午夜精品国产一区二区电影| 19禁男女啪啪无遮挡网站| e午夜精品久久久久久久| 成年版毛片免费区| 欧美黑人欧美精品刺激| 成人黄色视频免费在线看| 99久久99久久久精品蜜桃| 日韩视频在线欧美| 久久天躁狠狠躁夜夜2o2o| 午夜久久久在线观看| 婷婷成人精品国产| 90打野战视频偷拍视频| av网站在线播放免费| 精品少妇一区二区三区视频日本电影| 亚洲成人国产一区在线观看| 日本av免费视频播放| 国产成人精品久久二区二区免费| 波多野结衣av一区二区av| 久久亚洲真实| 国产av国产精品国产| 国产精品香港三级国产av潘金莲| 中亚洲国语对白在线视频| 国产aⅴ精品一区二区三区波| 中文字幕制服av| 香蕉丝袜av| 9色porny在线观看| 日韩制服丝袜自拍偷拍| av超薄肉色丝袜交足视频| 免费一级毛片在线播放高清视频 | 亚洲成人国产一区在线观看| 亚洲人成伊人成综合网2020| 免费日韩欧美在线观看| 宅男免费午夜| av福利片在线| 久久精品国产综合久久久| 两个人免费观看高清视频| 黄色片一级片一级黄色片| 久久久久网色| 成年人免费黄色播放视频| bbb黄色大片| 在线观看免费视频日本深夜| 美女高潮到喷水免费观看| 老司机午夜福利在线观看视频 | 国产精品免费一区二区三区在线 | 精品国产乱码久久久久久男人| 搡老乐熟女国产| 丝瓜视频免费看黄片| 国产一区二区三区在线臀色熟女 | 亚洲性夜色夜夜综合| 一级毛片电影观看| 免费看a级黄色片| 中文字幕人妻熟女乱码| 成年人午夜在线观看视频| 大香蕉久久网| 欧美日韩福利视频一区二区| 国产亚洲精品一区二区www | 免费高清在线观看日韩| 久久热在线av| 午夜免费成人在线视频| 1024视频免费在线观看| 91精品国产国语对白视频| 午夜福利乱码中文字幕| 美女主播在线视频| 下体分泌物呈黄色| 性高湖久久久久久久久免费观看| 午夜久久久在线观看| 女人被躁到高潮嗷嗷叫费观| 男女下面插进去视频免费观看| 国精品久久久久久国模美| 精品视频人人做人人爽| 三级毛片av免费| 在线观看免费视频日本深夜| 成在线人永久免费视频| 两个人看的免费小视频| 99久久人妻综合| 波多野结衣一区麻豆| 97人妻天天添夜夜摸| 国产欧美亚洲国产| 熟女少妇亚洲综合色aaa.| 亚洲专区中文字幕在线| 最新的欧美精品一区二区| 亚洲欧美一区二区三区久久| 一二三四社区在线视频社区8| 少妇的丰满在线观看| 国产日韩欧美视频二区| 满18在线观看网站| 两个人看的免费小视频| 免费看a级黄色片| 国产熟女午夜一区二区三区| 757午夜福利合集在线观看| 亚洲,欧美精品.| av又黄又爽大尺度在线免费看| 亚洲专区中文字幕在线| 久久天躁狠狠躁夜夜2o2o| 在线观看免费高清a一片| 人妻一区二区av| svipshipincom国产片| 色在线成人网| 国产精品秋霞免费鲁丝片| 变态另类成人亚洲欧美熟女 | 久久精品亚洲av国产电影网| 亚洲一区中文字幕在线| 午夜福利在线免费观看网站| 怎么达到女性高潮| 人妻 亚洲 视频| 大码成人一级视频| 午夜视频精品福利| 国产成人影院久久av| 欧美精品啪啪一区二区三区| 91成年电影在线观看| 国产在线精品亚洲第一网站| 亚洲视频免费观看视频| 欧美一级毛片孕妇| 久久精品国产a三级三级三级| 国产精品成人在线| www.熟女人妻精品国产| 精品亚洲成a人片在线观看| 国产色视频综合| 王馨瑶露胸无遮挡在线观看| a级片在线免费高清观看视频| 精品久久蜜臀av无| 国产男靠女视频免费网站| 亚洲人成电影免费在线| 久久精品亚洲熟妇少妇任你| 在线观看舔阴道视频| 91麻豆av在线| 成人av一区二区三区在线看| 久久性视频一级片| 欧美激情久久久久久爽电影 | 在线观看免费日韩欧美大片| 女性被躁到高潮视频| 大香蕉久久网| 9色porny在线观看| h视频一区二区三区| 欧美一级毛片孕妇| 日韩成人在线观看一区二区三区| 国产欧美日韩一区二区精品| 悠悠久久av| 久久免费观看电影| 欧美精品亚洲一区二区| 亚洲av日韩在线播放| 女性被躁到高潮视频| 大陆偷拍与自拍| 一区二区三区乱码不卡18| 在线天堂中文资源库| 精品国产乱子伦一区二区三区| 久久久欧美国产精品| 老司机午夜福利在线观看视频 | 亚洲黑人精品在线| 国产精品熟女久久久久浪| 一个人免费在线观看的高清视频| 国精品久久久久久国模美| 欧美黄色片欧美黄色片| 搡老乐熟女国产| 久久精品熟女亚洲av麻豆精品| 熟女少妇亚洲综合色aaa.| avwww免费| 国产亚洲欧美精品永久| 国产精品久久久av美女十八| 日韩中文字幕视频在线看片| 91成人精品电影| 日本vs欧美在线观看视频| 国产野战对白在线观看| 十分钟在线观看高清视频www| 女人高潮潮喷娇喘18禁视频| 亚洲国产av影院在线观看| 亚洲av成人不卡在线观看播放网| 99精品久久久久人妻精品| 老汉色∧v一级毛片| 麻豆国产av国片精品| 老汉色∧v一级毛片| 国产成人影院久久av| 老司机在亚洲福利影院| 久久人妻熟女aⅴ| 色婷婷久久久亚洲欧美| 免费观看人在逋| 久久精品国产综合久久久| 丝袜美腿诱惑在线| 在线观看舔阴道视频| 18禁国产床啪视频网站| 欧美大码av| 十八禁网站网址无遮挡| 啦啦啦中文免费视频观看日本| av有码第一页| netflix在线观看网站| 成人亚洲精品一区在线观看| 成人精品一区二区免费| 亚洲中文av在线| 伦理电影免费视频| 亚洲视频免费观看视频| 两个人看的免费小视频| 一本一本久久a久久精品综合妖精| 搡老乐熟女国产| 91麻豆精品激情在线观看国产 | 久久精品国产亚洲av高清一级| 成年人午夜在线观看视频| 亚洲国产欧美一区二区综合| 少妇 在线观看| 交换朋友夫妻互换小说| 国产精品免费视频内射| 亚洲精品自拍成人| 日韩一区二区三区影片| 国产精品偷伦视频观看了| 美女视频免费永久观看网站| 波多野结衣一区麻豆| av线在线观看网站| 国产97色在线日韩免费| 乱人伦中国视频| 大码成人一级视频| 午夜福利视频在线观看免费| 亚洲综合色网址| 久热这里只有精品99| 最新美女视频免费是黄的| 在线天堂中文资源库| 久久精品国产综合久久久| 免费观看av网站的网址| www日本在线高清视频| 在线看a的网站| 在线观看66精品国产| 中文欧美无线码| 久久久久久久大尺度免费视频| 热99re8久久精品国产| 欧美+亚洲+日韩+国产| 极品人妻少妇av视频| 国产野战对白在线观看| 国产精品免费大片| 欧美变态另类bdsm刘玥| 天堂8中文在线网| 亚洲精品国产精品久久久不卡| 国产亚洲精品一区二区www | 亚洲一卡2卡3卡4卡5卡精品中文| 欧美亚洲日本最大视频资源| 三级毛片av免费| 日韩成人在线观看一区二区三区| 久久久久视频综合| 久久亚洲精品不卡| av一本久久久久| 久久久久精品人妻al黑| 国产1区2区3区精品| 黄色视频,在线免费观看| 国产亚洲精品一区二区www | 精品熟女少妇八av免费久了| 久久精品国产a三级三级三级| 欧美成人免费av一区二区三区 | 欧美av亚洲av综合av国产av| 美女扒开内裤让男人捅视频| 一进一出好大好爽视频| 亚洲 欧美一区二区三区| 免费高清在线观看日韩| 高清欧美精品videossex| cao死你这个sao货| 亚洲成人免费电影在线观看| 成人黄色视频免费在线看| 三上悠亚av全集在线观看| 久久午夜亚洲精品久久| 99国产极品粉嫩在线观看| 亚洲第一欧美日韩一区二区三区 | 在线观看免费日韩欧美大片| 午夜精品国产一区二区电影| 十分钟在线观看高清视频www| 国产xxxxx性猛交| 在线播放国产精品三级| 亚洲精品国产精品久久久不卡| 夜夜骑夜夜射夜夜干| 啪啪无遮挡十八禁网站| 午夜激情av网站| 麻豆国产av国片精品| 精品亚洲乱码少妇综合久久| 亚洲综合色网址| 国产av一区二区精品久久| 国产人伦9x9x在线观看| 一二三四社区在线视频社区8| netflix在线观看网站| 亚洲国产精品一区二区三区在线| 一边摸一边做爽爽视频免费| 久久香蕉激情| 在线观看人妻少妇| 最新美女视频免费是黄的| 女人久久www免费人成看片| 两性午夜刺激爽爽歪歪视频在线观看 | 精品久久久久久电影网| 国产真人三级小视频在线观看| 91大片在线观看| 亚洲av日韩精品久久久久久密| 两性午夜刺激爽爽歪歪视频在线观看 | 国产精品亚洲av一区麻豆| 久久久欧美国产精品| av国产精品久久久久影院| 91av网站免费观看|