• <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)用
    亚洲人成电影免费在线| 国产成人欧美| 搡老熟女国产l中国老女人| 亚洲成人国产一区在线观看| 欧美少妇被猛烈插入视频| 动漫黄色视频在线观看| 高清av免费在线| 久久国产精品大桥未久av| 午夜激情av网站| 国产精品 欧美亚洲| 亚洲黑人精品在线| 老熟女久久久| 在线观看舔阴道视频| 欧美中文综合在线视频| 天天添夜夜摸| 欧美97在线视频| 一区在线观看完整版| 好男人电影高清在线观看| 欧美精品av麻豆av| 69精品国产乱码久久久| 国产精品九九99| 水蜜桃什么品种好| 18禁黄网站禁片午夜丰满| 午夜福利视频在线观看免费| 天天躁日日躁夜夜躁夜夜| 两个人看的免费小视频| 亚洲国产av影院在线观看| 国产三级黄色录像| 精品亚洲乱码少妇综合久久| 久久久精品94久久精品| 电影成人av| 男女床上黄色一级片免费看| 妹子高潮喷水视频| 国产精品欧美亚洲77777| 日本a在线网址| 亚洲国产毛片av蜜桃av| 亚洲精品av麻豆狂野| 啪啪无遮挡十八禁网站| 久久精品熟女亚洲av麻豆精品| 亚洲精品国产色婷婷电影| av网站免费在线观看视频| 一个人免费看片子| 91大片在线观看| 最新的欧美精品一区二区| 天天躁狠狠躁夜夜躁狠狠躁| 亚洲中文日韩欧美视频| 亚洲美女黄色视频免费看| 黄片小视频在线播放| 国产在视频线精品| av福利片在线| 亚洲久久久国产精品| 天堂俺去俺来也www色官网| 狂野欧美激情性xxxx| 日本黄色日本黄色录像| 麻豆乱淫一区二区| 国产97色在线日韩免费| 90打野战视频偷拍视频| 久久久久久免费高清国产稀缺| 国产97色在线日韩免费| 成人免费观看视频高清| 一区二区三区激情视频| 国产欧美日韩综合在线一区二区| 欧美激情 高清一区二区三区| 在线观看www视频免费| 色婷婷av一区二区三区视频| 亚洲视频免费观看视频| 首页视频小说图片口味搜索| 亚洲黑人精品在线| 99国产精品免费福利视频| 搡老熟女国产l中国老女人| 免费在线观看黄色视频的| 宅男免费午夜| 亚洲国产欧美日韩在线播放| 久久国产精品人妻蜜桃| 纵有疾风起免费观看全集完整版| 又黄又粗又硬又大视频| 亚洲国产精品一区三区| 国产精品亚洲av一区麻豆| 中文欧美无线码| 欧美午夜高清在线| 国产野战对白在线观看| 丝袜脚勾引网站| xxxhd国产人妻xxx| 自拍欧美九色日韩亚洲蝌蚪91| 久久久国产成人免费| 大型av网站在线播放| 亚洲va日本ⅴa欧美va伊人久久 | 亚洲av片天天在线观看| 汤姆久久久久久久影院中文字幕| 亚洲欧美一区二区三区黑人| 亚洲精品国产精品久久久不卡| 免费黄频网站在线观看国产| 亚洲精品国产区一区二| 中文字幕精品免费在线观看视频| 国产成人免费无遮挡视频| av一本久久久久| 国产一区二区在线观看av| 母亲3免费完整高清在线观看| 国产精品一区二区在线观看99| 久久av网站| h视频一区二区三区| 精品亚洲成a人片在线观看| 久久久久久久大尺度免费视频| 国产精品一区二区精品视频观看| 国产在视频线精品| 精品卡一卡二卡四卡免费| 中文字幕最新亚洲高清| 亚洲精品乱久久久久久| 久久九九热精品免费| 俄罗斯特黄特色一大片| 岛国毛片在线播放| 久久av网站| 日韩精品免费视频一区二区三区| 丁香六月天网| 亚洲欧美精品综合一区二区三区| tocl精华| 12—13女人毛片做爰片一| www.999成人在线观看| 亚洲精品成人av观看孕妇| 操美女的视频在线观看| 高清黄色对白视频在线免费看| 黄网站色视频无遮挡免费观看| 欧美乱码精品一区二区三区| 欧美大码av| 国产男人的电影天堂91| 在线观看免费午夜福利视频| 欧美精品人与动牲交sv欧美| 亚洲性夜色夜夜综合| 国产欧美日韩精品亚洲av| 精品亚洲成a人片在线观看| 精品少妇一区二区三区视频日本电影| 人人澡人人妻人| 精品久久久久久电影网| 十八禁人妻一区二区| 99国产综合亚洲精品| av视频免费观看在线观看| 男女午夜视频在线观看| 黄色视频在线播放观看不卡| 天堂8中文在线网| 可以免费在线观看a视频的电影网站| 超色免费av| 中文字幕人妻丝袜制服| 亚洲精品美女久久av网站| 日本91视频免费播放| 亚洲中文字幕日韩| 免费在线观看视频国产中文字幕亚洲 | 亚洲男人天堂网一区| 国内毛片毛片毛片毛片毛片| 午夜两性在线视频| 免费在线观看视频国产中文字幕亚洲 | 亚洲成人手机| 少妇人妻久久综合中文| 亚洲av国产av综合av卡| 免费观看av网站的网址| 国产精品二区激情视频| 精品视频人人做人人爽| 精品人妻1区二区| 男人舔女人的私密视频| 亚洲精品在线美女| 久久久久网色| 一本久久精品| 一本久久精品| 一区二区三区乱码不卡18| 啦啦啦在线免费观看视频4| 欧美另类亚洲清纯唯美| 女人精品久久久久毛片| 久久精品亚洲av国产电影网| 99精国产麻豆久久婷婷| 久久久水蜜桃国产精品网| 久久精品aⅴ一区二区三区四区| 国产亚洲av片在线观看秒播厂| 亚洲国产欧美日韩在线播放| 99热全是精品| av免费在线观看网站| 免费日韩欧美在线观看| 99九九在线精品视频| 美女福利国产在线| 亚洲色图综合在线观看| 王馨瑶露胸无遮挡在线观看| 99国产精品99久久久久| 青春草亚洲视频在线观看| av一本久久久久| 午夜激情久久久久久久| 各种免费的搞黄视频| 欧美黄色淫秽网站| 菩萨蛮人人尽说江南好唐韦庄| 精品国产乱码久久久久久小说| 成人黄色视频免费在线看| 中文欧美无线码| 久久性视频一级片| 亚洲人成电影观看| 一区二区三区精品91| 久久精品成人免费网站| 色精品久久人妻99蜜桃| 国产成人影院久久av| 桃红色精品国产亚洲av| 国产一区二区三区av在线| av福利片在线| 色婷婷av一区二区三区视频| 亚洲免费av在线视频| 欧美人与性动交α欧美精品济南到| 美女主播在线视频| 久久久精品国产亚洲av高清涩受| 国产一区二区在线观看av| 爱豆传媒免费全集在线观看| 高清av免费在线| www.精华液| √禁漫天堂资源中文www| 久久久国产欧美日韩av| 夜夜骑夜夜射夜夜干| 一区二区三区乱码不卡18| 欧美日韩国产mv在线观看视频| 精品国产乱子伦一区二区三区 | 日本欧美视频一区| 久久毛片免费看一区二区三区| 久久狼人影院| av视频免费观看在线观看| 国产一卡二卡三卡精品| 亚洲男人天堂网一区| 日韩,欧美,国产一区二区三区| 国产在线视频一区二区| 欧美激情极品国产一区二区三区| www.av在线官网国产| 国产精品.久久久| 久久国产精品大桥未久av| 免费女性裸体啪啪无遮挡网站| 一级片免费观看大全| 一区在线观看完整版| 欧美黄色淫秽网站| 欧美中文综合在线视频| 精品一区二区三区av网在线观看 | 91成年电影在线观看| 亚洲九九香蕉| 久久精品国产亚洲av高清一级| 亚洲av日韩在线播放| 亚洲av欧美aⅴ国产| 18在线观看网站| av国产精品久久久久影院| 在线观看舔阴道视频| a 毛片基地| 亚洲精品在线美女| 丝瓜视频免费看黄片| 免费黄频网站在线观看国产| 两个人免费观看高清视频| 精品少妇黑人巨大在线播放| 99精国产麻豆久久婷婷| 亚洲av欧美aⅴ国产| 波多野结衣一区麻豆| 菩萨蛮人人尽说江南好唐韦庄| 2018国产大陆天天弄谢| 亚洲国产精品一区三区| 午夜91福利影院| 99热全是精品| 国产深夜福利视频在线观看| 国产精品国产av在线观看| 亚洲精品美女久久久久99蜜臀| 叶爱在线成人免费视频播放| 国产精品久久久久久人妻精品电影 | 不卡一级毛片| 伊人久久大香线蕉亚洲五| 好男人电影高清在线观看| 久久精品国产a三级三级三级| 啦啦啦免费观看视频1| 久久中文看片网| 一个人免费在线观看的高清视频 | 99热网站在线观看| 国产片内射在线| 国产免费视频播放在线视频| 亚洲午夜精品一区,二区,三区| 亚洲全国av大片| 国产真人三级小视频在线观看| 久久天堂一区二区三区四区| 亚洲国产日韩一区二区| 中文字幕人妻丝袜制服| 亚洲五月婷婷丁香| 久久久久久亚洲精品国产蜜桃av| 国产成人免费观看mmmm| 正在播放国产对白刺激| 黄色怎么调成土黄色| 久久精品国产综合久久久| 亚洲午夜精品一区,二区,三区| 999精品在线视频| 国产一级毛片在线| 99国产极品粉嫩在线观看| 国产日韩欧美在线精品| 成年人免费黄色播放视频| 亚洲av欧美aⅴ国产| 热99re8久久精品国产| www.熟女人妻精品国产| 男男h啪啪无遮挡| 日韩中文字幕欧美一区二区| 少妇精品久久久久久久| 亚洲国产日韩一区二区| 色精品久久人妻99蜜桃| 一本色道久久久久久精品综合| 亚洲精品久久午夜乱码| 男人爽女人下面视频在线观看| 国产成人欧美| 美女中出高潮动态图| 成人亚洲精品一区在线观看| 嫁个100分男人电影在线观看| 亚洲美女黄色视频免费看| 亚洲第一欧美日韩一区二区三区 | 天堂中文最新版在线下载| 国产熟女午夜一区二区三区| 欧美少妇被猛烈插入视频| 亚洲国产欧美网| 每晚都被弄得嗷嗷叫到高潮| av视频免费观看在线观看| 叶爱在线成人免费视频播放| 国产av又大| www.熟女人妻精品国产| 欧美 亚洲 国产 日韩一| 国产高清视频在线播放一区 | 精品国产乱码久久久久久小说| 法律面前人人平等表现在哪些方面 | 成年人午夜在线观看视频| 成人av一区二区三区在线看 | 老司机午夜十八禁免费视频| 国产一区二区 视频在线| 丝袜脚勾引网站| 免费黄频网站在线观看国产| 亚洲国产日韩一区二区| 国产成人影院久久av| 人妻久久中文字幕网| netflix在线观看网站| 久久久久久人人人人人| 欧美黄色片欧美黄色片| 亚洲av日韩在线播放| 操出白浆在线播放| 亚洲精品国产色婷婷电影| 精品卡一卡二卡四卡免费| 亚洲精品一卡2卡三卡4卡5卡 | 日本精品一区二区三区蜜桃| 母亲3免费完整高清在线观看| 久久久久久亚洲精品国产蜜桃av| 久久久久久久精品精品| 又紧又爽又黄一区二区| 日韩视频在线欧美| 欧美日本中文国产一区发布| 在线观看免费日韩欧美大片| 国产亚洲欧美精品永久| 超碰成人久久| 国产亚洲av片在线观看秒播厂| 五月开心婷婷网| 首页视频小说图片口味搜索| 美女福利国产在线| 午夜视频精品福利| 91精品三级在线观看| 亚洲五月婷婷丁香| 男女国产视频网站| 9热在线视频观看99| 日本欧美视频一区| 日本a在线网址| 欧美黄色淫秽网站| 黑人操中国人逼视频| 狠狠精品人妻久久久久久综合| 精品少妇黑人巨大在线播放| 亚洲av欧美aⅴ国产| 日本猛色少妇xxxxx猛交久久| 欧美激情久久久久久爽电影 | 亚洲国产欧美一区二区综合| 高清av免费在线| 在线十欧美十亚洲十日本专区| 无遮挡黄片免费观看| 丝袜美腿诱惑在线| 国产成人免费观看mmmm| 精品国产国语对白av| 国产在线一区二区三区精| 久久精品人人爽人人爽视色| 操出白浆在线播放| 午夜日韩欧美国产| 国产深夜福利视频在线观看| 五月开心婷婷网| 热99re8久久精品国产| 亚洲成人手机| 精品亚洲乱码少妇综合久久| 99精国产麻豆久久婷婷| 久久久久久亚洲精品国产蜜桃av| 咕卡用的链子| 涩涩av久久男人的天堂| 日韩欧美免费精品| 91麻豆av在线| 欧美日韩精品网址| 考比视频在线观看| 久久精品成人免费网站| av天堂久久9| 动漫黄色视频在线观看| 亚洲精品美女久久久久99蜜臀| 后天国语完整版免费观看| 免费在线观看日本一区| 老熟妇仑乱视频hdxx| 成年人免费黄色播放视频| 免费在线观看黄色视频的| 亚洲中文日韩欧美视频| 十八禁高潮呻吟视频| 免费女性裸体啪啪无遮挡网站| 欧美一级毛片孕妇| 亚洲午夜精品一区,二区,三区| 国产av一区二区精品久久| 日韩大码丰满熟妇| 人人澡人人妻人| 女人被躁到高潮嗷嗷叫费观| 女人久久www免费人成看片| 一本色道久久久久久精品综合| 亚洲va日本ⅴa欧美va伊人久久 | 久久久水蜜桃国产精品网| 18禁黄网站禁片午夜丰满| 真人做人爱边吃奶动态| 精品人妻一区二区三区麻豆| 亚洲七黄色美女视频| 亚洲欧洲日产国产| 亚洲精品国产av成人精品| 欧美精品高潮呻吟av久久| 叶爱在线成人免费视频播放| 中亚洲国语对白在线视频| 91大片在线观看| 欧美日韩黄片免| 久久久水蜜桃国产精品网| 大香蕉久久成人网| 两个人看的免费小视频| 国产精品久久久久久精品古装| 亚洲精品美女久久av网站| 女警被强在线播放| 精品卡一卡二卡四卡免费| 日本五十路高清| 99国产综合亚洲精品| 国产av精品麻豆| 欧美另类亚洲清纯唯美| 久久人人爽人人片av| 黄色视频不卡| 免费不卡黄色视频| 男人爽女人下面视频在线观看| 久久天堂一区二区三区四区| 成人国语在线视频| 国产精品1区2区在线观看. | 最新在线观看一区二区三区| 曰老女人黄片| 久久久水蜜桃国产精品网| 桃花免费在线播放| 黑人巨大精品欧美一区二区mp4| 精品国产一区二区三区久久久樱花| 久久精品成人免费网站| 天堂8中文在线网| 久久久久久久国产电影| 成在线人永久免费视频| 成人国语在线视频| 岛国在线观看网站| 精品人妻熟女毛片av久久网站| 在线观看免费日韩欧美大片| 亚洲中文日韩欧美视频| 久久狼人影院| 香蕉国产在线看| av电影中文网址| 久久精品国产亚洲av香蕉五月 | 王馨瑶露胸无遮挡在线观看| 久久久国产欧美日韩av| 啪啪无遮挡十八禁网站| 青青草视频在线视频观看| 精品人妻1区二区| 美女大奶头黄色视频| 淫妇啪啪啪对白视频 | 精品乱码久久久久久99久播| 国产99久久九九免费精品| 丝瓜视频免费看黄片| 亚洲国产精品一区二区三区在线| 制服人妻中文乱码| 韩国精品一区二区三区| 交换朋友夫妻互换小说| 久久久久久久精品精品| 久久久国产欧美日韩av| 日韩大码丰满熟妇| 日日夜夜操网爽| 亚洲成人免费av在线播放| 一级,二级,三级黄色视频| 久久青草综合色| 波多野结衣av一区二区av| 国产黄色免费在线视频| 国产1区2区3区精品| 在线观看一区二区三区激情| 久久精品成人免费网站| 亚洲精品av麻豆狂野| 国产又爽黄色视频| 亚洲美女黄色视频免费看| 欧美乱码精品一区二区三区| 欧美变态另类bdsm刘玥| 99久久国产精品久久久| 欧美精品亚洲一区二区| 美女高潮到喷水免费观看| 欧美日韩亚洲国产一区二区在线观看 | 国产精品一区二区免费欧美 | 如日韩欧美国产精品一区二区三区| 精品卡一卡二卡四卡免费| 亚洲精品久久成人aⅴ小说| 亚洲人成电影免费在线| 亚洲午夜精品一区,二区,三区| 日韩三级视频一区二区三区| 亚洲综合色网址| 飞空精品影院首页| 最近最新中文字幕大全免费视频| 中国国产av一级| 日韩欧美国产一区二区入口| 亚洲国产欧美一区二区综合| 丁香六月欧美| 亚洲精品久久成人aⅴ小说| 一区在线观看完整版| 欧美人与性动交α欧美软件| 精品少妇黑人巨大在线播放| 2018国产大陆天天弄谢| 天天躁夜夜躁狠狠躁躁| 视频在线观看一区二区三区| 丝袜美足系列| 久久亚洲国产成人精品v| 18禁裸乳无遮挡动漫免费视频| 久久久久久免费高清国产稀缺| 色94色欧美一区二区| 久久影院123| 免费少妇av软件| 国产成人一区二区三区免费视频网站| 老司机亚洲免费影院| 国产精品.久久久| 成人影院久久| 国产野战对白在线观看| 欧美亚洲 丝袜 人妻 在线| 天天躁日日躁夜夜躁夜夜| 国产精品香港三级国产av潘金莲| 日本一区二区免费在线视频| 麻豆乱淫一区二区| 亚洲精品中文字幕一二三四区 | 国产精品免费大片| 乱人伦中国视频| 桃红色精品国产亚洲av| 欧美 亚洲 国产 日韩一| 国产欧美亚洲国产| 男女高潮啪啪啪动态图| 精品亚洲成国产av| 久久香蕉激情| 水蜜桃什么品种好| 精品久久久久久久毛片微露脸 | av不卡在线播放| 女人久久www免费人成看片| 欧美中文综合在线视频| av天堂在线播放| 成人手机av| 欧美日韩av久久| 久久中文字幕一级| 91精品国产国语对白视频| 男女床上黄色一级片免费看| 一级片'在线观看视频| 老熟女久久久| 国产熟女午夜一区二区三区| 秋霞在线观看毛片| 99国产精品一区二区蜜桃av | 高清视频免费观看一区二区| 国产精品免费大片| 亚洲国产毛片av蜜桃av| 一区二区av电影网| 欧美 日韩 精品 国产| 嫁个100分男人电影在线观看| a级毛片黄视频| 日韩欧美免费精品| 男男h啪啪无遮挡| 日本黄色日本黄色录像| 亚洲欧洲精品一区二区精品久久久| 国产成人系列免费观看| 国产国语露脸激情在线看| 国产成人欧美| 国产精品偷伦视频观看了| av免费在线观看网站| 久久精品国产亚洲av高清一级| 天天躁日日躁夜夜躁夜夜| 国产亚洲欧美在线一区二区| 午夜免费鲁丝| 欧美激情 高清一区二区三区| 国产亚洲午夜精品一区二区久久| tube8黄色片| 少妇人妻久久综合中文| 天天躁夜夜躁狠狠躁躁| 欧美精品一区二区免费开放| 一级a爱视频在线免费观看| 黄频高清免费视频| 一本久久精品| 成在线人永久免费视频| 国产成人精品久久二区二区免费| 一二三四社区在线视频社区8| 国产人伦9x9x在线观看| 精品人妻在线不人妻| 高清av免费在线| 日韩视频在线欧美| 亚洲第一欧美日韩一区二区三区 | 一边摸一边抽搐一进一出视频| 大香蕉久久成人网| 国产又爽黄色视频| 十八禁人妻一区二区| 女性被躁到高潮视频| 亚洲欧美一区二区三区黑人| 夜夜骑夜夜射夜夜干| 中文字幕人妻丝袜制服| 亚洲自偷自拍图片 自拍| 国产伦人伦偷精品视频| av电影中文网址| 中文字幕人妻丝袜制服| 欧美人与性动交α欧美软件| 亚洲精品中文字幕一二三四区 | av天堂久久9| 久久亚洲国产成人精品v| 青春草亚洲视频在线观看| 国产伦理片在线播放av一区| 国产精品一区二区免费欧美 | 欧美国产精品一级二级三级| 91老司机精品| 午夜福利,免费看| 久久久久久久精品精品| 19禁男女啪啪无遮挡网站| 天天躁日日躁夜夜躁夜夜|