亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        改進粒子群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用

        2021-05-20 00:40:00楊文理李長云
        科學(xué)技術(shù)創(chuàng)新 2021年12期
        關(guān)鍵詞:工單車間工序

        楊文理 李長云

        (1、湖南工業(yè)大學(xué) 計算機學(xué)院,湖南 株洲412007 2、智能信息感知及處理技術(shù)湖南省重點實驗室,湖南 株洲412007)

        近年來,在“中國制造2025”政策的支持下,制造業(yè)正迅速朝著信息化的方向發(fā)展,車間排產(chǎn)的復(fù)雜性、不確定性、多目標(biāo)性、多約束性導(dǎo)致車間管理仍存在諸多問題,引發(fā)很多專家學(xué)者對其進行研究。

        為了解決柔性車間調(diào)度中存在的諸多問題,國內(nèi)外專家學(xué)者提出了一系列改進優(yōu)化算法。如彭建剛[1]對多目標(biāo)柔性作業(yè)車間調(diào)度算法進行了總結(jié),主要采取加權(quán)聚合法和Pareto 優(yōu)化方法對該問題進行求解,但是存在很難得到最有權(quán)重值、種群收斂性能等問題。孫麗珍[2]等人提出一種改進的遺傳算法,提出了MCGI 的解碼方案,但是沒有考慮復(fù)合動態(tài)調(diào)度問題。李傳鵬[3]等人討論了柔性作業(yè)車間調(diào)度現(xiàn)存問題及未來的發(fā)展趨勢,提出目前工作對工件生產(chǎn)批量不同的問題研究較少等問題。王艷[4]等人提出一種改進的多目標(biāo)差分進化算法進行求解,在尋優(yōu)能力和綜合決策方面表現(xiàn)較優(yōu)。其中文獻[5]提出了一種對粒子位置狀態(tài)更新的改進粒子群優(yōu)化算法獲得最優(yōu)工序排序,但是結(jié)果受計算經(jīng)驗限制,性能有待進一步提高。

        綜上所述,借鑒研究學(xué)者們的經(jīng)驗,設(shè)計了一種混合輪盤賭選擇算子的粒子群算法。通過算例分析,驗證了使用該方法改進的粒子群算法的有效性。

        1 柔性作業(yè)車間調(diào)度模型

        1.1 問題描述

        在實際生產(chǎn)過程中,柔性作業(yè)車間調(diào)度問題可以描述為:有n 個工單在m 臺機器上進行生產(chǎn)排程,每個工單對應(yīng)唯一的生產(chǎn)工藝路線,每條工藝路線包含不完全相同的工序,各工藝路線對應(yīng)的工序之間具有嚴(yán)格的先后順序,每個工序可以選擇多臺機器進行生產(chǎn),但是每道工序只能在對應(yīng)的機器上加工一次,相同工序在不同機器上加工時間不同。

        一般的車間調(diào)度需要滿足以下約束條件:(1)所有工單在生產(chǎn)開始前優(yōu)先級相同,即不考慮其他因素的情況下,所有工單都有機會在開始時刻進行加工。(2)特定機器上生產(chǎn)某個工單對應(yīng)工序的生產(chǎn)時間是不變的。(3)若當(dāng)前生產(chǎn)工序沒用完成時,當(dāng)前機器不能暫停進行其他任務(wù)生產(chǎn)。

        1.2 模型構(gòu)建

        本文以最大完工時間最小化為優(yōu)化目標(biāo),結(jié)合上述約束條件和數(shù)學(xué)符號,將柔性作業(yè)車間調(diào)度數(shù)學(xué)模型描述如下:

        目標(biāo)函數(shù):

        式(1)表示求所有訂單的生產(chǎn)時間之和的最小值,即本文的優(yōu)化目標(biāo);式(2)表示一個工單有且僅有一條加工工藝路線與其匹配;式(3)表示所有訂單的初始優(yōu)先級都相同;式(4)表示上一個訂單的開始加工時間小于下一個訂單的開始時間,即同一時刻,同一機器在完成當(dāng)前生產(chǎn)任務(wù)前,不能加工其他生產(chǎn)任務(wù)。

        2 改進的粒子群算法求解FJSP

        2.1 粒子群算法

        粒子群算法[6]是美國心理學(xué)家Kennedy 和電氣工程師Eberhart 在1995 年提出來的,該算法可以由兩個向量表示,它們分別是位置向量和速度向量。粒子所處的位置表示當(dāng)前問題的可行解,速度則表示粒子在空間中的搜索方向。粒子在求解空間中不斷飛行,更新粒子優(yōu)化位置,最終尋到全局最優(yōu)解??梢杂孟旅鎯蓚€公式表示:

        其中,i 表示第i 個粒子;j 表示粒子的第j 維;vij(t)表示粒子i在t 時刻的第j 維飛行速度向量;xij(t)表示粒子i 在t 時刻的第j維的位置分量;pbestij(t)表示粒子種群在t 時刻最佳位置gbestij(t)表示粒子i 在t 時刻第j 維度的分量;c1,c2為學(xué)習(xí)因子,通常在[0,1]之間隨機取值。

        2.2 基于輪盤賭的粒子群算法

        為了解決算法早熟收斂問題,我們引入輪盤賭選擇算子對粒子群算法進行改進,具體步驟如下:

        步驟5:重復(fù)步驟4,得到足夠多的新個體,構(gòu)建一個新種群。

        3 實驗結(jié)果與分析

        本文選擇10*6 的算例對兩種算法進行實驗,截取其中一個工單的數(shù)據(jù)如表1 所示。

        表1 工單的工序和生產(chǎn)時間表

        表1 反映了一個工單對應(yīng)的工藝路線中包含5 道工序,這5 道工序可以在6 臺機器上進行加工,每道相同工序在不同機器上的加工時間不完全相同。在該問題中,每個訂單對應(yīng)的工藝路線包含了5 個工序,這些工序可以在全部或部分機器上進行加工,在不同機器上的加工時間不完全相同。

        文章設(shè)置改進粒子群算法的種群規(guī)模為50,最大迭代次數(shù)為500,進行實驗,根據(jù)實驗結(jié)果可知,改進粒子群算法計算的最小完工時間為28,傳統(tǒng)方法為33,由此可知,改進的粒子群算法在全局尋優(yōu)和種群適應(yīng)度最小值變化上表現(xiàn)更好。實驗結(jié)果如圖1、圖2 所示。

        4 結(jié)論

        文章提出一種改進粒子群算法求解柔性作業(yè)車間調(diào)度問題,該方法引入了輪盤賭策略對粒子初始化進行改進。實驗表明,改進算法的收斂速度更快、全局尋優(yōu)能力更強,驗證了本文改進粒子群算法對求解柔性作業(yè)車間調(diào)度問題的有效性。

        圖1 改進算法的全局最優(yōu)解的變化情況和種群適應(yīng)度最小值的變化情況

        圖2 傳統(tǒng)算法的全局最優(yōu)解的變化情況和種群適應(yīng)度最小值的變化情況

        猜你喜歡
        工單車間工序
        120t轉(zhuǎn)爐降低工序能耗生產(chǎn)實踐
        昆鋼科技(2022年2期)2022-07-08 06:36:14
        基于量化考核的基層班組管理系統(tǒng)的設(shè)計與應(yīng)用
        電子測試(2022年7期)2022-04-22 00:13:16
        100MW光伏車間自動化改造方案設(shè)計
        智能制造(2021年4期)2021-11-04 08:54:28
        基于transformer的工單智能判責(zé)方法研究
        大理石大板生產(chǎn)修補工序詳解(二)
        石材(2020年4期)2020-05-25 07:08:50
        土建工程中關(guān)鍵工序的技術(shù)質(zhì)量控制
        招工啦
        “扶貧車間”拔窮根
        基于HANA的工單備件采購聯(lián)合報表的研究與實現(xiàn)
        中國核電(2017年1期)2017-05-17 06:09:55
        把農(nóng)業(yè)搬進車間
        射精情感曰妓女色视频| 国产精品黄色片在线看| 99久久免费只有精品国产| 亚洲熟伦熟女新五十路熟妇| 亚洲av日韩片在线观看| 三级黄片一区二区三区| 一区二区三区国产免费视频| 伊人久久大香线蕉亚洲五月天| 国产亚洲欧美在线观看的| 成人在线视频自拍偷拍| 97cp在线视频免费观看| 又大又粗又爽的少妇免费视频| 无码的精品免费不卡在线| 日本一区二区三区看片| 成人自拍小视频在线看| 白丝兔女郎m开腿sm调教室| 久久久精品免费观看国产| 国产一区二区在线观看我不卡| 日本免费一区二区三区在线播放| 国产免费爽爽视频在线观看| 日本五月天婷久久网站| 国产在线观看网址不卡一区| 久久夜色国产精品噜噜亚洲av| 国产高潮视频在线观看| 精品欧美乱子伦一区二区三区 | 999久久久免费精品国产| 精品日韩欧美| 人妖在线一区二区三区| 欧美真人性野外做爰| 亚洲综合婷婷久久| 日韩av中文字幕少妇精品| 色综合久久网| 欧美日韩亚洲国内综合网| 午夜亚洲国产精品福利| 东京热加勒比久久精品| 国产精品18久久久| 亚洲AV无码成人品爱| 人妻av在线一区二区三区| 国产午夜精品av一区二区麻豆| 亚洲av之男人的天堂| 中文字幕亚洲日本va|