• <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网站大全| 三级男女做爰猛烈吃奶摸视频| av在线亚洲专区| 亚洲国产精品国产精品| 99热6这里只有精品| 亚洲一级一片aⅴ在线观看| 国产毛片在线视频| 成人鲁丝片一二三区免费| 高清欧美精品videossex| av在线播放精品| 日韩av免费高清视频| 少妇丰满av| 最后的刺客免费高清国语| 日韩制服骚丝袜av| 国产亚洲5aaaaa淫片| 亚洲国产高清在线一区二区三| 波多野结衣巨乳人妻| 又黄又爽又刺激的免费视频.| 国产精品蜜桃在线观看| 少妇熟女欧美另类| 一二三四中文在线观看免费高清| 久久久精品94久久精品| av免费在线看不卡| 看非洲黑人一级黄片| 亚洲真实伦在线观看| 国产高清不卡午夜福利| 人妻一区二区av| 精品久久久久久久人妻蜜臀av| 日本一本二区三区精品| 久久精品久久久久久久性| 亚洲欧美一区二区三区国产| 麻豆成人午夜福利视频| 能在线免费看毛片的网站| 最近中文字幕高清免费大全6| 国产黄a三级三级三级人| 国产伦精品一区二区三区视频9| 欧美亚洲 丝袜 人妻 在线| 国产爱豆传媒在线观看| 成人免费观看视频高清| 人人妻人人爽人人添夜夜欢视频 | 又爽又黄a免费视频| 国产 精品1| 18禁裸乳无遮挡免费网站照片| 狂野欧美激情性xxxx在线观看| 色吧在线观看| 3wmmmm亚洲av在线观看| 国产午夜福利久久久久久| 国产精品一区二区在线观看99| 日韩成人伦理影院| 女人被狂操c到高潮| 久久97久久精品| 黑人高潮一二区| 丰满人妻一区二区三区视频av| 亚洲精品自拍成人| 男女边摸边吃奶| 国产午夜福利久久久久久| 插逼视频在线观看| .国产精品久久| 国产精品一区二区在线观看99| 女人久久www免费人成看片| 国产欧美亚洲国产| 伦理电影大哥的女人| 成人高潮视频无遮挡免费网站| 高清视频免费观看一区二区| 国产午夜精品一二区理论片| 国产欧美日韩精品一区二区| 大又大粗又爽又黄少妇毛片口| 久久精品国产亚洲av天美| 韩国av在线不卡| 国产69精品久久久久777片| 天天躁日日操中文字幕| 久久久久久久精品精品| 我要看日韩黄色一级片| 国产欧美另类精品又又久久亚洲欧美| 亚洲国产欧美在线一区| 97超视频在线观看视频| 欧美bdsm另类| 久久热精品热| 午夜福利高清视频| 中文天堂在线官网| 久久热精品热| 日韩人妻高清精品专区| 日韩一本色道免费dvd| 国产免费一级a男人的天堂| 大陆偷拍与自拍| 免费av不卡在线播放| 免费av不卡在线播放| 成年女人看的毛片在线观看| 欧美日韩综合久久久久久| 国产有黄有色有爽视频| 国产一区二区在线观看日韩| 国内少妇人妻偷人精品xxx网站| 国产成人精品久久久久久| 亚洲国产高清在线一区二区三| 人体艺术视频欧美日本| 亚洲经典国产精华液单| 欧美最新免费一区二区三区| 成人亚洲欧美一区二区av| 国产精品久久久久久久电影| 欧美三级亚洲精品| 日本黄大片高清| 国产成人精品久久久久久| 国产午夜福利久久久久久| 欧美高清性xxxxhd video| 久久久久性生活片| 亚洲成人一二三区av| 欧美 日韩 精品 国产| 欧美 日韩 精品 国产| 99热这里只有精品一区| 精品人妻一区二区三区麻豆| 久久久久久久亚洲中文字幕| 又黄又爽又刺激的免费视频.| 日韩视频在线欧美| 成人午夜精彩视频在线观看| 麻豆成人av视频| 白带黄色成豆腐渣| 久久久久久久久久久免费av| 夫妻性生交免费视频一级片| 国产男女超爽视频在线观看| 精品少妇黑人巨大在线播放| 日本熟妇午夜| av在线亚洲专区| 中国美白少妇内射xxxbb| 伊人久久精品亚洲午夜| 搞女人的毛片| 黄色配什么色好看| 国产男女超爽视频在线观看| 免费观看av网站的网址| av.在线天堂| 永久网站在线| 国产午夜福利久久久久久| 在线看a的网站| 2022亚洲国产成人精品| 国产一区二区三区av在线| av国产免费在线观看| 九九久久精品国产亚洲av麻豆| 久久久久久久久大av| 亚洲av福利一区| 91久久精品国产一区二区三区| 校园人妻丝袜中文字幕| videossex国产| 国内精品宾馆在线| 简卡轻食公司| 成年免费大片在线观看| 免费看日本二区| 国产乱人偷精品视频| 丝袜喷水一区| av专区在线播放| 中国美白少妇内射xxxbb| 国产欧美亚洲国产| 国产老妇女一区| 午夜福利在线观看免费完整高清在| 大话2 男鬼变身卡| 国产永久视频网站| 一区二区三区精品91| 亚洲欧美日韩无卡精品| 一区二区av电影网| 日韩av免费高清视频| 成人漫画全彩无遮挡| 久久97久久精品| videossex国产| 日本欧美国产在线视频| 日韩 亚洲 欧美在线| 国产精品伦人一区二区| 国产 一区 欧美 日韩| 精品一区二区三卡| 熟女av电影| 九草在线视频观看| 日本黄大片高清| 亚洲精品,欧美精品| 精华霜和精华液先用哪个| 日韩制服骚丝袜av| 男女边吃奶边做爰视频| 一区二区三区四区激情视频| 美女cb高潮喷水在线观看| 下体分泌物呈黄色| 韩国av在线不卡| 久久久久久久大尺度免费视频| 亚洲av在线观看美女高潮| 亚洲av成人精品一区久久| 日韩欧美一区视频在线观看 | 精品国产乱码久久久久久小说| 精品久久久久久电影网| 久久久久久国产a免费观看| 观看美女的网站| av卡一久久| 久久久久网色| 欧美丝袜亚洲另类| 极品教师在线视频| 亚洲久久久久久中文字幕| 亚洲国产成人一精品久久久| 一级黄片播放器| 国产亚洲av片在线观看秒播厂| 欧美成人午夜免费资源| 成人午夜精彩视频在线观看| 岛国毛片在线播放| 老司机影院毛片| 91午夜精品亚洲一区二区三区| 日韩欧美精品v在线| 一级毛片 在线播放| 激情五月婷婷亚洲| 亚洲国产最新在线播放| 久久精品夜色国产| 熟妇人妻不卡中文字幕| a级一级毛片免费在线观看| 人人妻人人澡人人爽人人夜夜| 欧美xxⅹ黑人| 亚洲成人精品中文字幕电影| 精品国产乱码久久久久久小说| 欧美国产精品一级二级三级 | 免费少妇av软件| 国产精品99久久久久久久久| 身体一侧抽搐| 欧美日韩精品成人综合77777| 亚洲综合色惰| 美女xxoo啪啪120秒动态图| 97热精品久久久久久| 99热6这里只有精品| 中文在线观看免费www的网站| 伦精品一区二区三区| 精品国产一区二区三区久久久樱花 | eeuss影院久久| 精品久久久久久久久av| 欧美成人一区二区免费高清观看| 国产精品99久久99久久久不卡 | 午夜日本视频在线| 18禁裸乳无遮挡动漫免费视频 | 精品久久久久久久人妻蜜臀av| 夫妻性生交免费视频一级片| av在线观看视频网站免费| 免费av毛片视频| a级毛片免费高清观看在线播放| 午夜福利视频精品| 久久国内精品自在自线图片| 晚上一个人看的免费电影| a级一级毛片免费在线观看| 少妇高潮的动态图| 成人毛片60女人毛片免费| 免费播放大片免费观看视频在线观看| 亚洲欧洲日产国产| 欧美日韩国产mv在线观看视频 | 国语对白做爰xxxⅹ性视频网站| 狂野欧美白嫩少妇大欣赏| 老师上课跳d突然被开到最大视频| 18+在线观看网站| 欧美日韩一区二区视频在线观看视频在线 | 亚洲无线观看免费| 寂寞人妻少妇视频99o| 一区二区av电影网| 国产黄片视频在线免费观看| 国产片特级美女逼逼视频| 老女人水多毛片| 亚洲精品一二三| 亚洲av中文av极速乱| xxx大片免费视频| 男男h啪啪无遮挡| 国产69精品久久久久777片| 可以在线观看毛片的网站| 夫妻性生交免费视频一级片| 国产真实伦视频高清在线观看| 大码成人一级视频| 99久久精品国产国产毛片| 亚洲天堂国产精品一区在线| 免费看光身美女| 欧美日韩在线观看h| 久久久久久国产a免费观看| 中文乱码字字幕精品一区二区三区| 99热这里只有精品一区| 国产精品国产av在线观看| 欧美区成人在线视频| 久久精品久久久久久噜噜老黄| 搡老乐熟女国产| 日韩 亚洲 欧美在线| 国产高清三级在线| 精品国产露脸久久av麻豆| 国产 一区精品| 日韩av免费高清视频| 毛片女人毛片| 日日啪夜夜爽| 一个人看的www免费观看视频| 日本色播在线视频| 我要看日韩黄色一级片| 狂野欧美白嫩少妇大欣赏| 午夜精品一区二区三区免费看| 伦理电影大哥的女人| av播播在线观看一区| 国产一区二区亚洲精品在线观看| videossex国产| 香蕉精品网在线| 国产毛片在线视频| 精品人妻偷拍中文字幕| www.色视频.com| 少妇猛男粗大的猛烈进出视频 | 欧美区成人在线视频| 2021天堂中文幕一二区在线观| 91久久精品国产一区二区三区| 最近手机中文字幕大全| 又爽又黄a免费视频| 国产精品99久久久久久久久| 国产极品天堂在线| 丰满乱子伦码专区| 在线免费十八禁| 欧美一级a爱片免费观看看| 国产老妇女一区| 国产精品一及| 禁无遮挡网站| 精品久久久噜噜| 国产免费一级a男人的天堂| 高清av免费在线| 男人和女人高潮做爰伦理| 最近最新中文字幕大全电影3| 大陆偷拍与自拍| 一本色道久久久久久精品综合| 精品久久久精品久久久| 97在线人人人人妻| 99精国产麻豆久久婷婷| 丰满人妻一区二区三区视频av| 美女cb高潮喷水在线观看| 精品亚洲乱码少妇综合久久| 久久久国产一区二区| 亚洲精品久久午夜乱码| 男人狂女人下面高潮的视频| 伊人久久精品亚洲午夜| 少妇丰满av| 久久午夜福利片| 97在线人人人人妻| 插逼视频在线观看| 亚洲精品色激情综合| 下体分泌物呈黄色| 看黄色毛片网站| 久久99蜜桃精品久久| 黄色怎么调成土黄色| 国产精品蜜桃在线观看| 亚洲色图av天堂| 搡女人真爽免费视频火全软件| 国精品久久久久久国模美| 极品教师在线视频| 黄色配什么色好看| 神马国产精品三级电影在线观看| 久久精品国产自在天天线| 婷婷色麻豆天堂久久| 亚洲天堂av无毛| 网址你懂的国产日韩在线| 一区二区三区精品91| 免费不卡的大黄色大毛片视频在线观看| 在线观看国产h片| 亚洲av一区综合| 亚洲aⅴ乱码一区二区在线播放| 麻豆成人午夜福利视频| 一级黄片播放器| 天堂俺去俺来也www色官网| 亚洲国产精品成人久久小说| 国产一级毛片在线| 美女内射精品一级片tv| 禁无遮挡网站| 亚洲最大成人手机在线| 黄色欧美视频在线观看| 亚洲在久久综合| 秋霞伦理黄片| 色综合色国产| freevideosex欧美| 日韩不卡一区二区三区视频在线| 又粗又硬又长又爽又黄的视频| 久久久久久久精品精品| 亚洲欧美中文字幕日韩二区| 亚洲国产精品国产精品| 一个人看视频在线观看www免费| 在线观看一区二区三区| 男女国产视频网站| 国产人妻一区二区三区在| 熟女av电影| 91久久精品电影网| 最新中文字幕久久久久| 少妇猛男粗大的猛烈进出视频 | 国产爽快片一区二区三区| 高清在线视频一区二区三区| 亚洲最大成人中文| 精品人妻视频免费看| 国模一区二区三区四区视频| 蜜桃亚洲精品一区二区三区| 80岁老熟妇乱子伦牲交| 亚洲第一区二区三区不卡| 日本午夜av视频| av一本久久久久| 国产精品伦人一区二区| 国产精品人妻久久久久久| 纵有疾风起免费观看全集完整版| 一级a做视频免费观看| 国产精品久久久久久精品电影小说 | 国产午夜福利久久久久久| 亚洲国产av新网站| 国产成人a∨麻豆精品| 欧美一级a爱片免费观看看| 大陆偷拍与自拍| 精品国产乱码久久久久久小说| 国产综合精华液| 亚洲久久久久久中文字幕| 色5月婷婷丁香| 久久99蜜桃精品久久| 色播亚洲综合网| 嘟嘟电影网在线观看| 亚洲精华国产精华液的使用体验| 两个人的视频大全免费| 一级毛片电影观看| 一级a做视频免费观看| 久久韩国三级中文字幕| 韩国高清视频一区二区三区| 国产在线男女| 精品熟女少妇av免费看| 国产亚洲午夜精品一区二区久久 | 超碰97精品在线观看| 亚洲人成网站高清观看| 肉色欧美久久久久久久蜜桃 | videossex国产| 久热这里只有精品99| 日本-黄色视频高清免费观看| 亚洲最大成人av| 丝袜脚勾引网站| 大又大粗又爽又黄少妇毛片口| .国产精品久久| 国产亚洲午夜精品一区二区久久 | 国产毛片在线视频| 亚洲欧美精品自产自拍| 一级毛片久久久久久久久女| 亚洲欧美日韩另类电影网站 | 欧美另类一区| 99久国产av精品国产电影| 国产日韩欧美在线精品| 亚洲真实伦在线观看| 午夜免费鲁丝| 男人狂女人下面高潮的视频| 全区人妻精品视频| 亚洲一级一片aⅴ在线观看| 欧美成人a在线观看| 久久久欧美国产精品| 在线观看一区二区三区| 男人爽女人下面视频在线观看| 蜜桃亚洲精品一区二区三区| 男女无遮挡免费网站观看| 日韩人妻高清精品专区| 色哟哟·www| 免费黄频网站在线观看国产| 菩萨蛮人人尽说江南好唐韦庄| 熟女人妻精品中文字幕| 尾随美女入室| 亚洲精品乱久久久久久| 天堂俺去俺来也www色官网| 99久久精品国产国产毛片| 免费黄频网站在线观看国产| 99久久九九国产精品国产免费| 欧美日韩在线观看h| 久久久精品欧美日韩精品| 韩国高清视频一区二区三区| 国产成人一区二区在线| 久久99精品国语久久久| 午夜亚洲福利在线播放| 久久久久性生活片| 久久亚洲国产成人精品v| 哪个播放器可以免费观看大片| 亚洲国产最新在线播放| 亚洲av在线观看美女高潮| 国产熟女欧美一区二区| 国产一区亚洲一区在线观看| 美女内射精品一级片tv| 别揉我奶头 嗯啊视频| 一个人看的www免费观看视频| 深夜a级毛片| 嫩草影院新地址| 成年av动漫网址| 少妇高潮的动态图| 亚洲欧美成人综合另类久久久| 一区二区三区四区激情视频| 成人鲁丝片一二三区免费| 黄色配什么色好看| 成人国产麻豆网| 最近的中文字幕免费完整| 老司机影院毛片| 黑人高潮一二区| 18禁动态无遮挡网站| 大陆偷拍与自拍| 视频中文字幕在线观看| 欧美成人午夜免费资源| 男女边摸边吃奶| 偷拍熟女少妇极品色| 晚上一个人看的免费电影| www.av在线官网国产| 亚洲欧洲日产国产| 秋霞在线观看毛片| kizo精华| 亚洲熟女精品中文字幕| 大片免费播放器 马上看| 女的被弄到高潮叫床怎么办| 亚洲激情五月婷婷啪啪| 亚洲最大成人av| 女人被狂操c到高潮| 两个人的视频大全免费| 超碰av人人做人人爽久久| 内地一区二区视频在线| 日产精品乱码卡一卡2卡三| 偷拍熟女少妇极品色| 99热这里只有精品一区| 高清午夜精品一区二区三区| 嫩草影院新地址| 久久久久久久久久久丰满| 三级国产精品欧美在线观看| 久久ye,这里只有精品| 色视频www国产| 久久亚洲国产成人精品v| 日本猛色少妇xxxxx猛交久久| 嫩草影院入口| 成人综合一区亚洲| 欧美精品人与动牲交sv欧美| 偷拍熟女少妇极品色| 国产淫语在线视频| 自拍偷自拍亚洲精品老妇| 国产老妇伦熟女老妇高清| 日日摸夜夜添夜夜添av毛片| 自拍偷自拍亚洲精品老妇| 男人和女人高潮做爰伦理| 欧美日本视频| 少妇被粗大猛烈的视频| 人妻系列 视频| 久热这里只有精品99| h日本视频在线播放| 亚洲精品色激情综合| 在线亚洲精品国产二区图片欧美 | 久久精品国产a三级三级三级| 日本-黄色视频高清免费观看| 亚洲内射少妇av| 丝袜喷水一区| 汤姆久久久久久久影院中文字幕| 久久精品久久精品一区二区三区| 欧美老熟妇乱子伦牲交| 成人国产麻豆网| 国产精品熟女久久久久浪| 欧美区成人在线视频| 麻豆国产97在线/欧美| 丝袜脚勾引网站| av.在线天堂| 欧美少妇被猛烈插入视频| 九九爱精品视频在线观看| 97人妻精品一区二区三区麻豆| 成人无遮挡网站| 熟女av电影| 搡老乐熟女国产| 日日啪夜夜爽| 两个人的视频大全免费| 春色校园在线视频观看| 中文资源天堂在线| 国产伦精品一区二区三区视频9| 成人二区视频| 老司机影院毛片| 亚洲av.av天堂| 男人狂女人下面高潮的视频| 欧美亚洲 丝袜 人妻 在线| 丝袜美腿在线中文| 成人二区视频| 亚洲成人精品中文字幕电影| 国产免费一区二区三区四区乱码| 80岁老熟妇乱子伦牲交| 亚洲欧洲国产日韩| 午夜爱爱视频在线播放| 亚洲经典国产精华液单| 免费观看无遮挡的男女| 日本一本二区三区精品| 免费看a级黄色片| 嫩草影院入口| 99久久精品一区二区三区| 久久97久久精品| 老师上课跳d突然被开到最大视频| 你懂的网址亚洲精品在线观看| 一级二级三级毛片免费看| 国产欧美日韩一区二区三区在线 | 一级毛片 在线播放| 亚洲欧美日韩另类电影网站 | 黄色欧美视频在线观看| 日日啪夜夜撸| 亚洲婷婷狠狠爱综合网| 成年女人在线观看亚洲视频 | 久久久国产一区二区| 女人被狂操c到高潮| 精品国产露脸久久av麻豆| 亚洲一级一片aⅴ在线观看| 三级国产精品片| 欧美三级亚洲精品| 中国国产av一级| 97在线人人人人妻| 老司机影院毛片| av又黄又爽大尺度在线免费看| 亚洲欧美中文字幕日韩二区| 麻豆成人av视频| av播播在线观看一区| 一个人观看的视频www高清免费观看| 国产成人精品一,二区| 国产黄色免费在线视频| 一个人观看的视频www高清免费观看| 99热这里只有是精品50| www.色视频.com| 久久人人爽人人片av| 人妻制服诱惑在线中文字幕| 欧美精品国产亚洲| 女的被弄到高潮叫床怎么办| 国产极品天堂在线| 91久久精品国产一区二区成人| 免费看光身美女| 又粗又硬又长又爽又黄的视频| 国产69精品久久久久777片| 夜夜看夜夜爽夜夜摸| 久久综合国产亚洲精品| 国产亚洲av片在线观看秒播厂| 亚洲精品成人久久久久久|