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

    改進(jìn)蟻群算法在生產(chǎn)線加工方案選擇中的應(yīng)用

    2021-08-30 06:32:06孔志學(xué)張珠峰
    航天制造技術(shù) 2021年4期
    關(guān)鍵詞:路線生產(chǎn)線機(jī)床

    孔志學(xué) 姜 恒 張珠峰

    改進(jìn)蟻群算法在生產(chǎn)線加工方案選擇中的應(yīng)用

    孔志學(xué) 姜 恒 張珠峰

    (上海航天精密機(jī)械研究所,上海 201600)

    針對(duì)多品種小批量數(shù)控加工生產(chǎn)線,不同工件、多種工藝路線在同一條生產(chǎn)線上進(jìn)行混合生產(chǎn)時(shí)生產(chǎn)線節(jié)拍低、設(shè)備利用率低的問題,提出了一種迭代漸進(jìn)式蟻群算法對(duì)生產(chǎn)線最優(yōu)加工方案進(jìn)行選擇。基于時(shí)序優(yōu)先原則,按工藝路線串行、設(shè)備資源使用時(shí)間連續(xù)的準(zhǔn)則,建立生產(chǎn)線時(shí)間模型及生產(chǎn)線綜合評(píng)價(jià)指標(biāo);改進(jìn)算法流程,限定初代算法規(guī)模,快速遍歷所有產(chǎn)品加工路線,再逐步擴(kuò)大算法規(guī)模,根據(jù)歷代最優(yōu)解不同工藝路線分布情況,對(duì)螞蟻路徑距離值進(jìn)行更新,采用至今最優(yōu)螞蟻信息素疊加擴(kuò)散策略,促使搜索進(jìn)程加速向最優(yōu)解收斂;采用低閾值偽隨機(jī)算法,提高算法全局搜索能力,避免算法后期陷入局部最優(yōu)解。在VS2015軟件平臺(tái)上進(jìn)行算法仿真對(duì)比,結(jié)果表明,該算法在避免局別最優(yōu)和算法收斂速度方面具有明顯優(yōu)勢(shì)。

    生產(chǎn)線時(shí)間模型;迭代漸進(jìn)式蟻群算法;時(shí)間線排序;工藝路線

    1 引言

    近年來,隨著航天事業(yè)的快速發(fā)展,航天典型結(jié)構(gòu)件數(shù)控加工生產(chǎn)線不斷投入生產(chǎn)應(yīng)用,而航天產(chǎn)品依然以多品種中小批量生產(chǎn)為主,用于生產(chǎn)單一產(chǎn)品的加工生產(chǎn)線運(yùn)行效率低、設(shè)備利用率低、投資成本高,已成為制約生產(chǎn)線相關(guān)技術(shù)在航天企業(yè)推廣應(yīng)用的瓶頸之一。

    為提高流水車間的生產(chǎn)效率和設(shè)備利用率,Liu Yencheng等[1]提出一種流水車間作業(yè)模型,將工件不同類型,設(shè)計(jì)分支定界算法,優(yōu)化降低車間生產(chǎn)周期;段建國(guó)等[2]提出了一種基于時(shí)間向量的多工序加工系統(tǒng)工藝路線重組建模與優(yōu)化方法,提高了工藝規(guī)劃的柔性和動(dòng)態(tài)適應(yīng)性。Liu Jiyin等[3]建立了混合整數(shù)線性規(guī)劃模型,以解決工藝重入和并行工作站的周期性調(diào)度問題;孔繼利等[4]提出了一種平順移動(dòng)模式下考慮加工時(shí)間與調(diào)整時(shí)間可分離的多目標(biāo)流水車間批量調(diào)度方法,基于禁忌搜索算法求解最優(yōu)調(diào)度方案,并實(shí)現(xiàn)為批量工件的加工和加工制造設(shè)備調(diào)整指定精確的生產(chǎn)作業(yè)計(jì)劃。

    生產(chǎn)線是考慮物流資源條件下有限加工設(shè)備流水線式制造的生產(chǎn)系統(tǒng),具有柔性制造、并行制造的特點(diǎn),對(duì)生產(chǎn)節(jié)拍、設(shè)備利用率要求苛刻。謝堯等[5]提出了面向零件加工的并聯(lián)柔性生產(chǎn)線排產(chǎn)與調(diào)度系統(tǒng),采用粒子群算法解決了生產(chǎn)線指定機(jī)床加工、緊急插單、超期時(shí)間最短等需求的算法優(yōu)化問題;毛永年[6]等提出具有并行制造特征的自動(dòng)化混流生產(chǎn)線調(diào)度(MILP)模型,優(yōu)化了制造系統(tǒng)的生產(chǎn)效率;而劉偉等[7]則構(gòu)造了加工工藝順序模型,并運(yùn)用蟻群算法對(duì)工藝路線進(jìn)行了優(yōu)化;常智勇等[8]提出一種自適應(yīng)蟻群算法,將生產(chǎn)資源對(duì)產(chǎn)品工藝路線的選擇考慮在內(nèi),以制造資源更換率最小為目標(biāo),實(shí)現(xiàn)了制造條件約束下的產(chǎn)品最優(yōu)工藝路線選擇;鄧可等[9]提出基于蟻群算法的半導(dǎo)體生產(chǎn)線調(diào)度模型(ASWFSM),引入專家系統(tǒng)作為推理機(jī),在小規(guī)模生產(chǎn)線調(diào)度問題上具有良好的效果和穩(wěn)定性;楊煜俊等[10]提出的混合蟻群算法,在解決機(jī)器人多任務(wù)作業(yè)調(diào)度問題上,具有較高的可靠性和魯棒性??梢?,生產(chǎn)車間、生產(chǎn)線的排產(chǎn)與調(diào)度優(yōu)化是一個(gè)重要的研究課題,蟻群算法及其改進(jìn)算法在該研究領(lǐng)域取得了較好的效果。

    本文針對(duì)不同工件、多種工藝路線在同一條生產(chǎn)線混合生產(chǎn)時(shí)的工藝路線尋優(yōu)問題,提出迭代漸進(jìn)式蟻群算法,在建立生產(chǎn)線時(shí)間模型與生產(chǎn)線綜合評(píng)價(jià)指標(biāo)的基礎(chǔ)上,通過改進(jìn)蟻群算法,在迭代過程中更新路徑距離值,并引入至今最優(yōu)螞蟻信息素疊加擴(kuò)散策略、低閾值偽隨機(jī)算法,提升了蟻群算法的性能。

    2 生產(chǎn)線時(shí)間模型構(gòu)建

    以多品種中小批量生產(chǎn)線為研究對(duì)象,針對(duì)不同工件、不同工藝路線在生產(chǎn)線上進(jìn)行混合生產(chǎn),基于時(shí)序優(yōu)先原則,按工藝路線串行、設(shè)備資源使用時(shí)間連續(xù)的準(zhǔn)則,建立生產(chǎn)線時(shí)間模型。

    2.1 工藝路線模型構(gòu)建

    面向生產(chǎn)線的工藝路線是對(duì)產(chǎn)品毛坯在生產(chǎn)線上加工制造成為零件的過程的描述,而工藝路線是工序的集合,因此,可將工序相關(guān)的加工信息定義為產(chǎn)品的工序MP(manufacturing process),使用七元組表示:

    其中,id為工序編碼,name為工序名稱,M為生產(chǎn)線使用機(jī)床的集合,Tool為不同設(shè)備資源使用刀具的集{Tool1,Tool2,...,Tool}合、F為不同設(shè)備資源使用工裝的集合{F1,2,...,F}、W為不同設(shè)備資源使用方法的集合{1,2,...,W}、P表示不同狀態(tài)下的零件。由零件各工序所組成的集合即為該零件的工藝路線PR(Process Route),表示如下:

    2.2 約束條件

    本文構(gòu)建的時(shí)間模型和算法具有以下約束條件:

    a. 生產(chǎn)線中的設(shè)備資源在生產(chǎn)線運(yùn)行過程中不發(fā)生故障;

    b. 生產(chǎn)線中的數(shù)控機(jī)床在同一時(shí)間只能加工一個(gè)工件的某一道工序,且每個(gè)工件每道工序只能指定一臺(tái)數(shù)控機(jī)床,若該工序有可替代機(jī)床,則按新工藝路線進(jìn)行配置;

    c. 每道工序包括上料、加工、下料等三個(gè)環(huán)節(jié),若有測(cè)量機(jī),則按數(shù)控機(jī)床加工處理;

    d. 每道工序完成的標(biāo)志是下料完成;

    e. 后道工序必須在前道工序完成后,才能被加工;

    f. 生產(chǎn)線中的設(shè)備資源同一時(shí)刻只能執(zhí)行一項(xiàng)生產(chǎn)任務(wù);

    g. 同一設(shè)備資源不同任務(wù),按任務(wù)時(shí)序優(yōu)先的原則進(jìn)行順序排列,時(shí)間重疊的低優(yōu)先級(jí)任務(wù)向后順延。

    2.3 生產(chǎn)線時(shí)間模型設(shè)計(jì)

    無故障條件下的生產(chǎn)線連續(xù)運(yùn)行是各個(gè)設(shè)備不同任務(wù)的組合,將生產(chǎn)線的各類任務(wù)抽象為時(shí)間片段,則生產(chǎn)線時(shí)間模型是對(duì)各個(gè)任務(wù)執(zhí)行時(shí)間片段及時(shí)間片段間時(shí)序關(guān)系的描述。如圖1所示,可知,根據(jù)上述工藝路線模型,針對(duì)不同產(chǎn)品,可設(shè)置多種工藝路線,但對(duì)生產(chǎn)線系統(tǒng)而言,不同工藝路線、不同工序可使用的設(shè)備資源是一定的,各個(gè)設(shè)備上下料所使用的機(jī)器人或其他物流設(shè)備及其備料或存料的輔助裝置是一定的。

    圖1 產(chǎn)品工藝路線與生產(chǎn)線資源對(duì)應(yīng)關(guān)系圖

    本文針對(duì)生產(chǎn)線系統(tǒng),基于VC++分別設(shè)計(jì)了相應(yīng)的單向鏈表對(duì)象用以描述產(chǎn)品工藝路線的時(shí)間模型、加工設(shè)備的時(shí)間模型、物流系統(tǒng)的時(shí)間模型。

    b. 產(chǎn)品工藝路線時(shí)間對(duì)象

    定義工序?yàn)槲锪飨到y(tǒng)上料load、機(jī)床加工machining、物流系統(tǒng)下料unload等時(shí)間片段的組合對(duì)象,則工藝路線可描述為組成工藝路線的所有工序單向鏈表對(duì)象的集合。

    2.4 基于時(shí)間模型的生產(chǎn)線綜合評(píng)價(jià)指標(biāo)

    流水車間調(diào)度問題的決策目標(biāo)一般為時(shí)間資源[11],本文考慮采用生產(chǎn)線生產(chǎn)節(jié)拍以及設(shè)備利用率作為生產(chǎn)線綜合評(píng)價(jià)指標(biāo)對(duì)工藝路線及其時(shí)序進(jìn)行優(yōu)選,并對(duì)應(yīng)設(shè)置權(quán)重系數(shù),目標(biāo)函數(shù)如下:

    其中,為生產(chǎn)線設(shè)備加工任務(wù)總數(shù)量,為生產(chǎn)線加工產(chǎn)品總數(shù)量,為單一產(chǎn)品的工序數(shù)量,target為生產(chǎn)線評(píng)價(jià)的生產(chǎn)節(jié)拍目標(biāo)值,target為機(jī)床設(shè)備利用率目標(biāo)值,為權(quán)重系數(shù)。

    3 經(jīng)典蟻群算法

    經(jīng)典蟻群算法是一種模擬螞蟻群覓食過程尋求最短路徑的群體智能算法[12],蟻群隨機(jī)選擇路徑,并在每條路徑上留下信息素,信息素隨時(shí)間不斷揮發(fā),使蟻群能夠按信息素濃度高的路徑選擇最短路徑。本文將生產(chǎn)線加工產(chǎn)品數(shù)量與TSP問題中的城市數(shù)量對(duì)應(yīng),路徑的選擇與工藝路線的選擇對(duì)應(yīng),路徑最大距離與生產(chǎn)線綜合評(píng)價(jià)指標(biāo)相對(duì)應(yīng),基于經(jīng)典蟻群算法對(duì)生產(chǎn)線工藝路線進(jìn)行了優(yōu)選。

    3.1 概率函數(shù)

    蟻群在選擇工藝路線時(shí),其轉(zhuǎn)移概率根據(jù)信息素濃度與啟發(fā)式函數(shù)確定[13],本文采用輪盤賭法保證算法的搜索能力,狀態(tài)轉(zhuǎn)移概率由式(2)~式(4)確定:

    3.2 生產(chǎn)線時(shí)間線排序

    基于上述約束條件,分別建立生產(chǎn)線加工時(shí)間模型、機(jī)床時(shí)間模型、機(jī)器人時(shí)間模型,并按以下步驟排序,如圖2所示。

    圖2 經(jīng)典蟻群算法流程圖

    S1:首先在工藝路線選取后,按集合順序查詢工序?qū)ο?,并根?jù)工序設(shè)置的機(jī)床組合所需機(jī)器人上料時(shí)間片段和該機(jī)床加工時(shí)間片段。

    S2:判斷該機(jī)床所需的上料時(shí)刻是否屬于該機(jī)床當(dāng)前時(shí)間線中的允許上料時(shí)間段內(nèi),若與已存在的機(jī)床任務(wù)沖突,則順延至最先的允許上料時(shí)刻。

    S3:將S1的組合時(shí)間片段插入該機(jī)床時(shí)間模型鏈表對(duì)象中。

    S4:判斷機(jī)床所需的機(jī)器人上料時(shí)間片段是否在機(jī)器人空閑時(shí)段,若不在空閑時(shí)段,則順延該機(jī)床上料開始時(shí)刻至機(jī)器人最先的空閑時(shí)刻,并返回S1。

    S5:判斷該時(shí)間片段是否與已存在的機(jī)器人上下料任務(wù)有沖突,若有沖突,則先定位沖突任務(wù)的時(shí)間片段所在生產(chǎn)線時(shí)間模型的位置,再按生產(chǎn)線時(shí)間模型,順延沖突任務(wù)及其后續(xù)任務(wù)的時(shí)間片段。

    S6:將機(jī)器人上料時(shí)間片段插入機(jī)器人時(shí)間模型、生產(chǎn)線時(shí)間模型中。

    S7:將機(jī)床加工時(shí)間片段插入機(jī)床時(shí)間模型、生產(chǎn)線時(shí)間模型中,并獲取該機(jī)床所需的機(jī)器人下料時(shí)間片段。

    S8:判斷該機(jī)器人下料時(shí)間片段是否與已存在的機(jī)器人上下料任務(wù)有沖突,若有沖突,則先定位沖突任務(wù)的時(shí)間片段所在生產(chǎn)線時(shí)間模型的位置,再按生產(chǎn)線時(shí)間模型,順延沖突任務(wù)及其后續(xù)任務(wù)的時(shí)間片段。

    S9:將機(jī)器人下料時(shí)間片段插入機(jī)器人時(shí)間模型、生產(chǎn)線時(shí)間模型中。

    S10:判斷工藝路線是否已結(jié)束,若未結(jié)束,返回S1直至結(jié)束。

    S11:根據(jù)生產(chǎn)線時(shí)間模型、機(jī)床時(shí)間模型的鏈表對(duì)象計(jì)算生產(chǎn)線綜合評(píng)價(jià)指標(biāo)。

    3.3 信息素更新

    按信息素規(guī)則要求,在螞蟻釋放信息素的同時(shí),對(duì)路徑上的信息素按比例揮發(fā),并按式(5)~式(7)更新。

    4 迭代漸進(jìn)式改進(jìn)蟻群算法

    結(jié)合數(shù)控加工生產(chǎn)線批量生產(chǎn)的特點(diǎn)以及生產(chǎn)組織經(jīng)驗(yàn),多品種中小批量混線生產(chǎn)時(shí),某一產(chǎn)品上線生產(chǎn)一般采用單一工藝路線生產(chǎn)線效率較高,提出了一種迭代漸進(jìn)式改進(jìn)蟻群算法。

    4.1 不同批量條件下的最優(yōu)方案對(duì)比

    首先基于經(jīng)典蟻群算法對(duì)不同批量條件下生產(chǎn)線最優(yōu)加工方案進(jìn)行優(yōu)選與對(duì)比,軟件仿真試驗(yàn)條件及結(jié)果如表1所示。

    表1 不同批量下的產(chǎn)品工藝路線執(zhí)行情況表

    如圖3所示,不同批量條件下,產(chǎn)品在生產(chǎn)線加工的最優(yōu)加工方案中,工藝路線的分布具有明顯規(guī)律。其一,在單一批量條件下,A產(chǎn)品一般以工藝路線1、工藝路線2為主,B產(chǎn)品一般以工藝路線1為主;其二,在不同批量間,產(chǎn)品工藝路線的分布區(qū)間占比具有一致性,且批量越大,越明顯。

    圖3 不同批量條件下各工藝路線分布情況圖

    4.2 算法流程改進(jìn)

    本文提出的迭代漸進(jìn)式改進(jìn)蟻群算法流程如圖4所示。

    圖4 迭代漸進(jìn)式改進(jìn)蟻群算法流程圖

    S1:根據(jù)上線加工的產(chǎn)品種類及其適用的生產(chǎn)線工藝路線數(shù)量,確定每代產(chǎn)品的加工數(shù)量,按式(8)~式(10)更新。

    式中,為上線產(chǎn)品總數(shù)量,為上線產(chǎn)品種類數(shù),M為第中產(chǎn)品工藝路線數(shù),為所有產(chǎn)品工藝路線的總數(shù),n為第代時(shí)產(chǎn)品加工數(shù)量,C為第代蟻群迭代的次數(shù),為蟻群算法的總迭代次數(shù)。

    S2:按輪盤賭法進(jìn)行工藝路線選擇,并依次對(duì)工序路線中的工序進(jìn)行時(shí)間排序,計(jì)算生產(chǎn)線綜合評(píng)價(jià)指標(biāo),更新環(huán)境信息素,更新產(chǎn)品禁忌表。

    S3:迭代完成生產(chǎn)線最優(yōu)工藝路線選擇。

    S4:按式(11)更新距離矩陣。

    式中,X為第個(gè)工藝路線在最優(yōu)工藝路線中被選擇的次數(shù)。

    S5:若所有產(chǎn)品已完成加工,則結(jié)束,否則,返回S1。

    4.3 算法參數(shù)優(yōu)化

    經(jīng)典蟻群算法存在易陷入局部最優(yōu)、收斂速度慢的問題,蟻群系統(tǒng)ACS、精英策略蟻群算法ASelite[14]、最大最小蟻群算法MMAS[15]等均在不同應(yīng)用案例中可對(duì)算法性能在一定程度上進(jìn)行改進(jìn),參考前期的研究成果,引入精英螞蟻策略和偽隨機(jī)比例規(guī)則對(duì)信息素更新和輪盤賭法優(yōu)化。

    改進(jìn)式(5),按式(12)、式(13)更新。

    對(duì)輪盤賭法改進(jìn),采用偽隨機(jī)比例規(guī)則,狀態(tài)轉(zhuǎn)移概率按式(14)更新。

    5 結(jié)果與分析

    本文使用VS2015平臺(tái),將迭代漸進(jìn)式蟻群算法與經(jīng)典蟻群算法AS、蟻群系統(tǒng)算法ACS、精英蟻群算法ASelite、最大最小蟻群算法MMAS進(jìn)行軟件仿真與對(duì)比分析。

    5.1 應(yīng)用對(duì)象

    如圖5所示,艙體生產(chǎn)線包括2臺(tái)車銑復(fù)合加工中心、3臺(tái)臥式五軸加工中心、1臺(tái)桁架機(jī)器人、1臺(tái)地軌機(jī)器人,兩種典型產(chǎn)品:舵機(jī)艙、電子艙,適用于生產(chǎn)線的產(chǎn)品工藝路線分別為3種、2種,每組批各8件。

    圖5 艙體生產(chǎn)線組成圖

    5.2 參數(shù)設(shè)置

    兩種產(chǎn)品各工藝路線條件下實(shí)際工序時(shí)間及機(jī)器人上下料時(shí)間條件如表2所示。

    表2 產(chǎn)品工藝信息表 s

    生產(chǎn)線綜合評(píng)價(jià)指標(biāo)優(yōu)化計(jì)算時(shí),生產(chǎn)節(jié)拍、設(shè)備利用率目標(biāo)值分別為target=3h/件,target=60%,權(quán)重系數(shù)=0.7。

    5.3 仿真對(duì)比

    五種算法仿真對(duì)比試驗(yàn)中,至今最優(yōu)解及其進(jìn)化迭代次數(shù)如表3所示。可見,本文提出的算法在尋優(yōu)能力優(yōu)于AS、ACS、ASelite、MMAS算法;在最優(yōu)解選取上,明顯優(yōu)于AS算法最優(yōu)解的值,與ACS、MMAS算法最優(yōu)解的值接近,與ASelite算法最優(yōu)解的值基本一致。

    表3 五種算法對(duì)比試驗(yàn)數(shù)據(jù)統(tǒng)計(jì)表

    五種算法的歷代最優(yōu)解收斂趨勢(shì)圖如圖6所示??梢姡疚奶岢龅乃惴ㄔ诔跗谑諗克俣壬吓c其他四種算法相近;在中期保持了一定的發(fā)散性,在后期,仍然具有一定的全局檢索能力。

    圖6 歷代最優(yōu)解收斂趨勢(shì)圖

    五種算法仿真對(duì)比試驗(yàn)中,IPACS、ASelite算法最終獲得的生產(chǎn)線最優(yōu)加工方案一致性較好,如圖7所示,為本文提出算法最優(yōu)解條件下,生產(chǎn)線選擇五種路線的時(shí)序及五臺(tái)機(jī)床的上料、加工、下料的時(shí)間片段分布圖,可見,該算法對(duì)兩種產(chǎn)品五種工藝路線的加工時(shí)序進(jìn)行了合理排序,使五臺(tái)機(jī)床加工任務(wù)的時(shí)間片段較為連續(xù),生產(chǎn)線總體生產(chǎn)節(jié)拍最小,機(jī)床設(shè)備平均利用率最高。

    圖7 生產(chǎn)線最優(yōu)加工方案時(shí)序圖

    因此,本文提出的迭代漸進(jìn)式蟻群算法在收斂能力上與主流改進(jìn)蟻群算法相當(dāng),在尋優(yōu)能力、避免陷入局部最優(yōu)解等方面具有優(yōu)勢(shì)。

    6 結(jié)束語(yǔ)

    針對(duì)數(shù)控加工生產(chǎn)線加工方案優(yōu)選問題,提出了一種迭代漸進(jìn)式蟻群算法,改進(jìn)后的算法在收斂速度、尋優(yōu)能力具有明顯優(yōu)勢(shì)。本文算法具有以下特點(diǎn):

    a. 改進(jìn)算法流程,在小規(guī)模算法條件下,獲取工藝路線分布情況,并迭代更新路徑距離,提高算法中后期選擇較優(yōu)工藝路線的概率,提高收斂速度。

    b. 引入至今最優(yōu)螞蟻信息素疊加擴(kuò)散策略,提高算法向全局最優(yōu)解收斂的能力。

    c. 采用低閾值偽隨機(jī)算法,提高算法后期的全局搜索能力,避免提前陷入局部最優(yōu)。

    1 Liu Yencheng, Fang Kueitang, Lin B M T. A branch-and-bound algorithm for make span minimization in differentiation flow shops[J]. Engineering Optimization, 2013, 45(12): 1397~1408

    2 段建國(guó),王彥森,謝楠. 基于時(shí)間向量的多工序加工系統(tǒng)工藝路線重組建模與優(yōu)化[J]. 計(jì)算機(jī)集成制造系統(tǒng),2020,26(7):1814~1823

    3 Liu Jiyin, Jiang Yun, Zhou Zhili. Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution[J]. IIE Transactions, 2002, 34(10): 905~914

    4 孔繼利,苑春薈,楊福興,等. 平順移動(dòng)模式下考慮加工時(shí)間與調(diào)整時(shí)間可分離的多目標(biāo)流水車間批量調(diào)度[J]. 系統(tǒng)工程理論與實(shí)踐,2017,37(11):2882~2896

    5 謝堯. 面向零件加工的并聯(lián)柔性生產(chǎn)線排產(chǎn)與調(diào)度系統(tǒng)研發(fā)[D]. 武漢:華中科技大學(xué),2018

    6 毛永年,唐秋華,張利平,等. 具有并行制造特征的自動(dòng)化混流生產(chǎn)線調(diào)度模型[J]. 計(jì)算機(jī)集成制造系統(tǒng),2019,25(7):1717~1728

    7 劉偉,王太勇,周明,等. 基于蟻群算法的工藝路線生成及優(yōu)化[J]. 計(jì)算機(jī)集成制造系統(tǒng),2010,16(7):1378~1382

    8 常智勇,楊建新,趙杰,等. 基于自適應(yīng)蟻群算法的工藝路線優(yōu)化[J]. 機(jī)械工程學(xué)報(bào),2012,48(9):163~169

    9 鄧可,林杰,張鵬. 基于蟻群算法的半導(dǎo)體生產(chǎn)線調(diào)度方法研究[J]. 計(jì)算機(jī)工程與應(yīng)用,2009,45(12):198~201

    10 楊煜俊,陳業(yè). 求解柔性機(jī)器人車間調(diào)度問題的混合蟻群算法[J]. 計(jì)算機(jī)工程與應(yīng)用,2018,54(13):160~167

    11 Yenisey M M, Yagmahan B. Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends[J]. Omega, 2014, 45(2): 119~135

    12 王鳳,林杰. 設(shè)備組合加工的生產(chǎn)調(diào)度問題研究[J]. 計(jì)算機(jī)工程與應(yīng)用,2009,45(11):26~29

    13 劉中強(qiáng),游曉明,劉升. 一種啟發(fā)式動(dòng)態(tài)信息素更新策略的蟻群算法[J]. 計(jì)算機(jī)工程與應(yīng)用,2018,54(20):20~27

    14 汪貴慶,袁杰,沈慶宏. 基于精英蟻群算法的交通最優(yōu)路徑研究[J]. 南京大學(xué)學(xué)報(bào)(自然科學(xué)版),2019,55(5):709~717

    15 楊延慶,李鵬飛,何博. 求解TSP問題的改進(jìn)最大最小蟻群算法[J]. 西安工程大學(xué)學(xué)報(bào),2010,24(6):818~821

    Application of Improved Ant Colony Optimization in Production Line Processing Planning

    Kong Zhixue Jiang Heng Zhang Zhufeng

    (Shanghai Spaceflight Precision Machinery Institute, Shanghai 201600)

    In order to solve the problems of low production cycle and low equipment utilization when different workpieces with multiple process routes are processed on the multi-variety and small batch CNC machining production line, an iterative progressive ant colony algorithm is proposed to select the optimal processing plan of the production line. Based on the principle of time sequence priority, the process route serialization and equipment resource usage time continuous criteria, establish production line time model and production line comprehensive evaluation index; improve the algorithm process, first, limit the scale of the first generation algorithm, quickly traverse all product processing routes, and then gradually expand the algorithm scale. According to the distribution of different process routes of the best solutions in the past generations, update the ant path distance value, adopting the best ant pheromone superposition diffusion strategy so far, to promote the search process to accelerate the convergence to the optimal solution; using a low-threshold pseudo-random algorithm to improve the algorithm’s global search ability and avoid the algorithm from falling into the local optimal solution in the later stage. On the VS2015 software platform, the algorithm simulation comparison is conducted. The results show that the algorithm has great improvement in avoiding local optimization and accelerating convergence speed.

    production line time model;iterative progressive ant colony system;timeline sort;process route

    TP274

    A

    孔志學(xué)(1989),碩士,機(jī)械工程專業(yè);研究方向:數(shù)字化生產(chǎn)線技術(shù)。

    2021-07-09

    猜你喜歡
    路線生產(chǎn)線機(jī)床
    機(jī)床展會(huì)
    機(jī)床展會(huì)
    方便小米粥億級(jí)生產(chǎn)線投入運(yùn)行
    16000t鍛造壓力機(jī)生產(chǎn)線將交付
    最優(yōu)路線
    『原路返回』找路線
    2019,中國(guó)機(jī)床變中求進(jìn)
    基于通用機(jī)床的100%低地板有軌電車輪對(duì)旋修
    畫路線
    生長(zhǎng)在生產(chǎn)線上
    亚洲国产欧美日韩在线播放| av.在线天堂| 成年人免费黄色播放视频| 精品人妻在线不人妻| 男女午夜视频在线观看| 男女午夜视频在线观看| 老女人水多毛片| 少妇人妻精品综合一区二区| 亚洲婷婷狠狠爱综合网| 国产1区2区3区精品| 中文字幕色久视频| 午夜福利在线观看免费完整高清在| 韩国精品一区二区三区| 人妻人人澡人人爽人人| 99久久综合免费| 国产片内射在线| 亚洲欧洲日产国产| 一级毛片电影观看| 伦理电影免费视频| 亚洲 欧美一区二区三区| 国产av国产精品国产| 日韩中文字幕欧美一区二区 | 日本wwww免费看| 亚洲国产精品一区二区三区在线| 热99国产精品久久久久久7| 91国产中文字幕| 日本免费在线观看一区| 国产乱人偷精品视频| 亚洲国产欧美网| 天美传媒精品一区二区| 国产综合精华液| 高清不卡的av网站| 老汉色∧v一级毛片| 热99久久久久精品小说推荐| 婷婷色麻豆天堂久久| 国产麻豆69| 国产精品国产三级专区第一集| 青草久久国产| 1024视频免费在线观看| 你懂的网址亚洲精品在线观看| 精品人妻熟女毛片av久久网站| 深夜精品福利| 午夜福利在线免费观看网站| 免费观看在线日韩| 国产精品无大码| 欧美另类一区| 国产乱来视频区| h视频一区二区三区| 天堂中文最新版在线下载| 亚洲国产av影院在线观看| 国产精品女同一区二区软件| 老汉色∧v一级毛片| 精品少妇黑人巨大在线播放| 1024视频免费在线观看| 亚洲综合色惰| 国产97色在线日韩免费| 欧美亚洲 丝袜 人妻 在线| 欧美最新免费一区二区三区| 精品一品国产午夜福利视频| 国产av一区二区精品久久| 99久久人妻综合| 丝瓜视频免费看黄片| 高清在线视频一区二区三区| 国产一区有黄有色的免费视频| 精品人妻在线不人妻| 黑丝袜美女国产一区| 两性夫妻黄色片| 一级毛片电影观看| 激情视频va一区二区三区| 18+在线观看网站| 男女啪啪激烈高潮av片| 美女xxoo啪啪120秒动态图| 侵犯人妻中文字幕一二三四区| 日韩精品免费视频一区二区三区| 最新的欧美精品一区二区| 熟女少妇亚洲综合色aaa.| 超碰成人久久| 午夜福利乱码中文字幕| 国产精品偷伦视频观看了| 国产精品一区二区在线不卡| 飞空精品影院首页| 久久鲁丝午夜福利片| 成人黄色视频免费在线看| 国产精品女同一区二区软件| 中文字幕亚洲精品专区| 老司机影院毛片| 日韩制服骚丝袜av| 欧美 亚洲 国产 日韩一| 国产野战对白在线观看| 免费女性裸体啪啪无遮挡网站| 一本色道久久久久久精品综合| 亚洲国产最新在线播放| 如何舔出高潮| 午夜福利视频在线观看免费| 波多野结衣av一区二区av| 99热国产这里只有精品6| 日本爱情动作片www.在线观看| 少妇 在线观看| 精品人妻在线不人妻| 久久久亚洲精品成人影院| 97在线视频观看| 一二三四在线观看免费中文在| 久久久精品免费免费高清| 男的添女的下面高潮视频| av网站在线播放免费| 亚洲av免费高清在线观看| av在线老鸭窝| 永久网站在线| 久久久久人妻精品一区果冻| 欧美亚洲日本最大视频资源| 美女高潮到喷水免费观看| 最新中文字幕久久久久| 五月天丁香电影| 欧美97在线视频| 男的添女的下面高潮视频| 91国产中文字幕| 精品一区二区三区四区五区乱码 | 天天影视国产精品| 汤姆久久久久久久影院中文字幕| 日韩成人av中文字幕在线观看| 女的被弄到高潮叫床怎么办| 亚洲第一区二区三区不卡| 777米奇影视久久| av女优亚洲男人天堂| 日韩中文字幕欧美一区二区 | 少妇的丰满在线观看| 国产激情久久老熟女| 男人爽女人下面视频在线观看| 日日啪夜夜爽| 欧美日本中文国产一区发布| 免费观看在线日韩| 成年人免费黄色播放视频| 女性生殖器流出的白浆| 美女午夜性视频免费| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 久久精品亚洲av国产电影网| 2018国产大陆天天弄谢| 久久精品久久精品一区二区三区| 五月天丁香电影| 亚洲国产毛片av蜜桃av| 看免费成人av毛片| 1024视频免费在线观看| 成人手机av| 菩萨蛮人人尽说江南好唐韦庄| 人成视频在线观看免费观看| 国产女主播在线喷水免费视频网站| 哪个播放器可以免费观看大片| 哪个播放器可以免费观看大片| 一级毛片 在线播放| 亚洲欧洲日产国产| 最近手机中文字幕大全| 精品99又大又爽又粗少妇毛片| 蜜桃在线观看..| 在线看a的网站| 亚洲成国产人片在线观看| av在线播放精品| 亚洲精品成人av观看孕妇| 欧美av亚洲av综合av国产av | 美女视频免费永久观看网站| 久久人人97超碰香蕉20202| 国产又色又爽无遮挡免| 亚洲欧美精品自产自拍| 日韩伦理黄色片| 青青草视频在线视频观看| 青春草国产在线视频| 不卡视频在线观看欧美| 最近最新中文字幕免费大全7| 中文乱码字字幕精品一区二区三区| 18+在线观看网站| 欧美日韩一级在线毛片| 最近手机中文字幕大全| 欧美人与善性xxx| 国产麻豆69| a级毛片黄视频| 国产伦理片在线播放av一区| 性少妇av在线| 99热全是精品| 国产高清不卡午夜福利| 亚洲国产精品一区三区| 黑人巨大精品欧美一区二区蜜桃| 亚洲一区二区三区欧美精品| 日韩免费高清中文字幕av| 国产又色又爽无遮挡免| 亚洲美女视频黄频| 日日爽夜夜爽网站| 最近2019中文字幕mv第一页| 日韩制服丝袜自拍偷拍| 国产日韩欧美在线精品| 亚洲,欧美精品.| 熟女电影av网| 午夜av观看不卡| 中国国产av一级| 国产免费一区二区三区四区乱码| 亚洲欧美日韩另类电影网站| 欧美在线黄色| 亚洲成色77777| 少妇被粗大猛烈的视频| 久久99热这里只频精品6学生| 韩国av在线不卡| 成人午夜精彩视频在线观看| 人成视频在线观看免费观看| 国产精品欧美亚洲77777| 王馨瑶露胸无遮挡在线观看| 高清av免费在线| 我要看黄色一级片免费的| 国产淫语在线视频| 肉色欧美久久久久久久蜜桃| 少妇的丰满在线观看| 久久国产亚洲av麻豆专区| 性色av一级| 亚洲精品美女久久av网站| 伊人亚洲综合成人网| 中文字幕最新亚洲高清| 女人被躁到高潮嗷嗷叫费观| 看免费成人av毛片| 国产 一区精品| 色视频在线一区二区三区| 中文字幕精品免费在线观看视频| 中文字幕亚洲精品专区| av有码第一页| 日韩伦理黄色片| 男男h啪啪无遮挡| 十八禁高潮呻吟视频| 性高湖久久久久久久久免费观看| 中文字幕最新亚洲高清| 美女中出高潮动态图| 国产欧美日韩综合在线一区二区| 亚洲欧美日韩另类电影网站| 在线看a的网站| 日日爽夜夜爽网站| 欧美黄色片欧美黄色片| 色哟哟·www| 日韩制服丝袜自拍偷拍| 69精品国产乱码久久久| 人妻系列 视频| 丝袜美腿诱惑在线| av国产精品久久久久影院| 成年女人在线观看亚洲视频| 免费播放大片免费观看视频在线观看| 久久久久国产精品人妻一区二区| 久久亚洲国产成人精品v| 美女主播在线视频| 少妇的丰满在线观看| 免费看av在线观看网站| 国产黄色免费在线视频| 在线观看国产h片| 极品少妇高潮喷水抽搐| 两性夫妻黄色片| 丝袜美足系列| 亚洲欧美成人精品一区二区| 精品国产乱码久久久久久男人| 五月伊人婷婷丁香| 久久久久国产一级毛片高清牌| 只有这里有精品99| 久久久精品免费免费高清| 看十八女毛片水多多多| 日本午夜av视频| 91在线精品国自产拍蜜月| 人妻少妇偷人精品九色| 欧美精品高潮呻吟av久久| 久久久久久久久久久久大奶| 久久综合国产亚洲精品| h视频一区二区三区| 尾随美女入室| 久久精品人人爽人人爽视色| 亚洲 欧美一区二区三区| 一本色道久久久久久精品综合| 激情五月婷婷亚洲| 大码成人一级视频| 午夜日韩欧美国产| 精品99又大又爽又粗少妇毛片| 午夜福利网站1000一区二区三区| 精品一区在线观看国产| 久久精品久久久久久久性| 国产淫语在线视频| 在线天堂最新版资源| 男女边吃奶边做爰视频| 欧美日韩精品网址| 欧美激情 高清一区二区三区| 免费观看av网站的网址| 午夜福利在线观看免费完整高清在| 夫妻午夜视频| 国产黄色视频一区二区在线观看| 国产探花极品一区二区| 国产免费福利视频在线观看| 成人国产av品久久久| 欧美bdsm另类| 丰满乱子伦码专区| 啦啦啦在线免费观看视频4| 欧美成人午夜精品| videosex国产| 十分钟在线观看高清视频www| 久久久久久久精品精品| 激情视频va一区二区三区| 国产免费现黄频在线看| 日韩精品有码人妻一区| 天美传媒精品一区二区| 亚洲欧美日韩另类电影网站| 亚洲国产看品久久| 女性生殖器流出的白浆| 男女边摸边吃奶| 美女国产视频在线观看| 久久久久视频综合| 亚洲综合精品二区| 国产精品久久久久久久久免| 欧美变态另类bdsm刘玥| 一级片免费观看大全| 国产视频首页在线观看| 国产精品99久久99久久久不卡 | 亚洲av综合色区一区| 岛国毛片在线播放| 国产亚洲最大av| 精品一区二区三卡| 一区二区av电影网| 黄网站色视频无遮挡免费观看| 伊人亚洲综合成人网| 亚洲精品av麻豆狂野| 欧美激情 高清一区二区三区| 桃花免费在线播放| 国产亚洲av片在线观看秒播厂| 制服丝袜香蕉在线| 亚洲综合精品二区| 国产av精品麻豆| 有码 亚洲区| 天天躁狠狠躁夜夜躁狠狠躁| 国产 一区精品| a级毛片黄视频| 美女午夜性视频免费| 老司机亚洲免费影院| 一二三四在线观看免费中文在| 久久婷婷青草| 亚洲人成77777在线视频| 国产一区二区在线观看av| 欧美 亚洲 国产 日韩一| 天天影视国产精品| 超色免费av| 国产片内射在线| 欧美97在线视频| 制服诱惑二区| 日韩 亚洲 欧美在线| 久久女婷五月综合色啪小说| 精品国产国语对白av| 久久久欧美国产精品| 又粗又硬又长又爽又黄的视频| 99久国产av精品国产电影| 久久久久久久久久人人人人人人| 亚洲内射少妇av| 日本欧美视频一区| 亚洲av.av天堂| 久久精品国产亚洲av天美| 麻豆av在线久日| 欧美日韩精品网址| 亚洲成色77777| 男男h啪啪无遮挡| 日韩一区二区视频免费看| 一级片'在线观看视频| 在线观看www视频免费| 日韩av在线免费看完整版不卡| 9191精品国产免费久久| 国产成人精品在线电影| 美女福利国产在线| 男女无遮挡免费网站观看| 国产一区二区在线观看av| 三级国产精品片| 18在线观看网站| 丝袜脚勾引网站| 美女脱内裤让男人舔精品视频| 午夜91福利影院| 国产成人午夜福利电影在线观看| 自拍欧美九色日韩亚洲蝌蚪91| 婷婷成人精品国产| 69精品国产乱码久久久| 国产精品99久久99久久久不卡 | 亚洲精华国产精华液的使用体验| 丰满乱子伦码专区| av在线app专区| 国产一区二区在线观看av| 久久精品国产a三级三级三级| 91午夜精品亚洲一区二区三区| 超碰成人久久| 日韩电影二区| 99香蕉大伊视频| 国产成人免费无遮挡视频| av在线app专区| 美女大奶头黄色视频| 最近中文字幕高清免费大全6| 亚洲成人一二三区av| 亚洲男人天堂网一区| 美女午夜性视频免费| 国产熟女午夜一区二区三区| xxxhd国产人妻xxx| 国产精品麻豆人妻色哟哟久久| 免费观看av网站的网址| 最近最新中文字幕免费大全7| 在线观看www视频免费| 人人妻人人澡人人爽人人夜夜| 自拍欧美九色日韩亚洲蝌蚪91| 日韩成人av中文字幕在线观看| 天天影视国产精品| 久久99精品国语久久久| 美国免费a级毛片| 成年动漫av网址| 人人妻人人澡人人看| 日韩一区二区三区影片| 91午夜精品亚洲一区二区三区| 99久久精品国产国产毛片| 国产成人精品久久久久久| 亚洲成人手机| 欧美激情高清一区二区三区 | 夜夜骑夜夜射夜夜干| 国产成人精品福利久久| 丰满少妇做爰视频| 天堂中文最新版在线下载| 亚洲婷婷狠狠爱综合网| 寂寞人妻少妇视频99o| 精品卡一卡二卡四卡免费| 色网站视频免费| 最近手机中文字幕大全| 国产熟女欧美一区二区| 国产 精品1| 成年美女黄网站色视频大全免费| 老司机影院成人| 久久女婷五月综合色啪小说| 免费日韩欧美在线观看| 男女边摸边吃奶| 久久久久网色| 日韩一本色道免费dvd| 欧美国产精品va在线观看不卡| 亚洲av日韩在线播放| 日韩欧美精品免费久久| 在线观看免费视频网站a站| 色吧在线观看| 精品一品国产午夜福利视频| 男女边摸边吃奶| 亚洲精品av麻豆狂野| 亚洲欧美一区二区三区国产| 国产高清不卡午夜福利| 夫妻午夜视频| 老女人水多毛片| 一级,二级,三级黄色视频| 欧美人与性动交α欧美软件| 亚洲第一青青草原| 国产成人精品婷婷| 超碰97精品在线观看| 男的添女的下面高潮视频| 中文字幕av电影在线播放| 久久久欧美国产精品| 精品一区二区三区四区五区乱码 | 国产成人免费观看mmmm| 中文精品一卡2卡3卡4更新| 少妇 在线观看| 免费观看av网站的网址| 丰满乱子伦码专区| 国产日韩欧美亚洲二区| 91午夜精品亚洲一区二区三区| 两个人看的免费小视频| 亚洲第一av免费看| 香蕉国产在线看| 国产精品久久久久久精品电影小说| 美女脱内裤让男人舔精品视频| 王馨瑶露胸无遮挡在线观看| 国产成人91sexporn| 亚洲国产欧美日韩在线播放| av免费在线看不卡| 91成人精品电影| 又粗又硬又长又爽又黄的视频| 少妇精品久久久久久久| 欧美日韩精品成人综合77777| 中文乱码字字幕精品一区二区三区| 国产精品蜜桃在线观看| 亚洲欧美色中文字幕在线| 亚洲av中文av极速乱| 久久精品久久精品一区二区三区| 色哟哟·www| 叶爱在线成人免费视频播放| 日韩不卡一区二区三区视频在线| 亚洲五月色婷婷综合| 99国产精品免费福利视频| 男女国产视频网站| 在线亚洲精品国产二区图片欧美| 亚洲精品视频女| 亚洲,一卡二卡三卡| 久久亚洲国产成人精品v| 亚洲色图 男人天堂 中文字幕| 一边摸一边做爽爽视频免费| 麻豆av在线久日| 纯流量卡能插随身wifi吗| 日韩中字成人| 美女午夜性视频免费| 国产男人的电影天堂91| 亚洲,欧美精品.| 午夜久久久在线观看| 久久久久精品人妻al黑| 亚洲情色 制服丝袜| 久久精品人人爽人人爽视色| 免费日韩欧美在线观看| 人成视频在线观看免费观看| 欧美成人精品欧美一级黄| 亚洲欧美一区二区三区久久| 亚洲精品美女久久av网站| 狠狠婷婷综合久久久久久88av| 99久久中文字幕三级久久日本| 国产精品久久久久成人av| 久久久国产一区二区| 日韩免费高清中文字幕av| 午夜精品国产一区二区电影| 亚洲图色成人| 这个男人来自地球电影免费观看 | 寂寞人妻少妇视频99o| 天堂8中文在线网| 婷婷色av中文字幕| 黄频高清免费视频| 丰满乱子伦码专区| 国产成人a∨麻豆精品| 赤兔流量卡办理| 国产精品国产三级专区第一集| 色播在线永久视频| 精品视频人人做人人爽| 日产精品乱码卡一卡2卡三| 久久精品国产综合久久久| 男人舔女人的私密视频| 国产女主播在线喷水免费视频网站| 国产精品免费大片| 最近2019中文字幕mv第一页| 国产白丝娇喘喷水9色精品| 免费观看a级毛片全部| a 毛片基地| 成人毛片a级毛片在线播放| 国产无遮挡羞羞视频在线观看| 国产极品天堂在线| 黑人巨大精品欧美一区二区蜜桃| 免费在线观看黄色视频的| 18禁动态无遮挡网站| 国产黄频视频在线观看| 老汉色∧v一级毛片| 99久久中文字幕三级久久日本| 另类亚洲欧美激情| 成人18禁高潮啪啪吃奶动态图| 久久精品人人爽人人爽视色| 免费在线观看视频国产中文字幕亚洲 | 国产精品99久久99久久久不卡 | 各种免费的搞黄视频| 韩国精品一区二区三区| 国产亚洲午夜精品一区二区久久| 人妻 亚洲 视频| 高清不卡的av网站| 久久人妻熟女aⅴ| 亚洲国产色片| 精品国产乱码久久久久久小说| 韩国高清视频一区二区三区| 观看av在线不卡| 久久久久久久国产电影| 亚洲av成人精品一二三区| 高清在线视频一区二区三区| 日韩中文字幕视频在线看片| 国产亚洲av片在线观看秒播厂| 国产一区亚洲一区在线观看| 男女无遮挡免费网站观看| 国产熟女午夜一区二区三区| 老熟女久久久| 成人影院久久| 丝袜喷水一区| 成年女人毛片免费观看观看9 | 精品少妇黑人巨大在线播放| 欧美激情高清一区二区三区 | 五月开心婷婷网| 一本色道久久久久久精品综合| 黄色 视频免费看| 欧美激情高清一区二区三区 | 欧美成人午夜免费资源| 久久久国产一区二区| 亚洲第一av免费看| av国产精品久久久久影院| 捣出白浆h1v1| 国产免费一区二区三区四区乱码| 2022亚洲国产成人精品| 国产精品久久久久成人av| 五月伊人婷婷丁香| 美女中出高潮动态图| 丰满乱子伦码专区| 丝袜美腿诱惑在线| 一区二区三区激情视频| 午夜av观看不卡| 老女人水多毛片| 国产综合精华液| 在线精品无人区一区二区三| 我要看黄色一级片免费的| 欧美日韩精品成人综合77777| 亚洲国产精品国产精品| 久久午夜综合久久蜜桃| 狠狠婷婷综合久久久久久88av| 下体分泌物呈黄色| 亚洲国产av新网站| 久久这里有精品视频免费| 亚洲精品国产色婷婷电影| 国产av码专区亚洲av| 午夜福利视频精品| 久久女婷五月综合色啪小说| 亚洲精品第二区| 成人毛片a级毛片在线播放| 亚洲精品一区蜜桃| 精品第一国产精品| 国产欧美亚洲国产| 最近的中文字幕免费完整| 日韩制服骚丝袜av| 精品一区二区三卡| 午夜福利视频精品| 国产探花极品一区二区| 亚洲国产欧美网| 伊人亚洲综合成人网| 日韩中文字幕欧美一区二区 | 久久免费观看电影| 国产在线一区二区三区精| 日本vs欧美在线观看视频| 人妻一区二区av|