針對跨工序的生產(chǎn)與配送協(xié)同調(diào)度問題,構(gòu)建了前工序單機批加工、后工序多產(chǎn)線逐訂單加工,且工序之間采用自動引導(dǎo)車循環(huán)配送的協(xié)同調(diào)度模型。以最小化最大完工時間和后工序前的在制品等待時間為調(diào)度目標(biāo),設(shè)計了融合模擬退火算法與解串算法的混合離散蝙蝠算法,與改進的離散粒子群算法和Ullrich遺傳算法相比,該算法能很好地減少后工序產(chǎn)線前的隊列等待時間,縮短產(chǎn)品的生產(chǎn)周期。 

【文章來源】：中國機械工程. 2020,31(06)北大核心EICSCD

【文章頁數(shù)】：9 頁

【部分圖文】：

點的插入操作

以往研究所建立的模型更多地是將后工序看作單純的配送點,忽略了后工序的生產(chǎn)可能影響前工序的調(diào)度及工序間物料配送,造成實際應(yīng)用中的在制品大量堆積,顯著延長了產(chǎn)品的生產(chǎn)周期。本文研究的跨工序生產(chǎn)與配送協(xié)同調(diào)度問題的最主要特征是考慮了后工序的加工特性。如圖1所示,跨工序協(xié)同調(diào)度模型可分為單機批加工工序(前加工工序)、工序間物料配送、多產(chǎn)線逐訂單加工工序(后加工工序)3個階段。首先,后工序各產(chǎn)線發(fā)出多個訂單需求至前工序,并確定加工批次與加工順序。同批次內(nèi)的訂單同時開始加工,加工時間取決于該批次內(nèi)加工時間最長的訂單。一批訂單在前工序加工完成后,若AGV已就位則可依次裝車,否則需要等待。AGV的數(shù)量和容量有限,當(dāng)AGV裝載的在制品達到其最大容量時開始配送,并根據(jù)算法設(shè)計的順序配送到后工序所需產(chǎn)線。當(dāng)該運輸批次所有配送任務(wù)完成后,返回到前工序等待下一次配送。后工序各產(chǎn)線依照訂單需求進行加工,且加工時間為固定值。當(dāng)在制品到達后工序時,若該產(chǎn)線處于忙碌狀態(tài),則需排隊等待加工,加工完畢后,該訂單整個加工流程結(jié)束。

加工批次及運輸批次劃分需在滿足批加工批量和運輸批量要求的基礎(chǔ)上進行劃分。如圖2所示,9個訂單的訂單容量分別為2、3、4、3、1、3、2、3、1,批加工工序加工批量為6,AGV的運輸批量為4,假定一個工序編碼A=(2,5,3,7,4,6,8,1,9)。按照生產(chǎn)序列以及加工批量限制,將J2、J5分配到加工批次1,J3、J7分配到加工批次2,J4、J6分配到加工批次3,J1、J8、J9分配到加工批次4。根據(jù)AGV運輸批量限制,將J2、J5分配到運輸批次1,J3分配到運輸批次2,J7分配到運輸批次3,J4分配到運輸批次4,J6分配到運輸批次5,J8分配到運輸批次6,J1、J9分配到運輸批次7。2.2 混合離散蝙蝠算法設(shè)計

【參考文獻】：
期刊論文
[1]改進蝙蝠算法解決FFSP問題及其應(yīng)用研究[J]. 尹建津,張貝克,高東,許欣.  計算機工程與應(yīng)用. 2019(09)
[2]不確定環(huán)境下的產(chǎn)業(yè)鏈生產(chǎn)與配送協(xié)同調(diào)度優(yōu)化[J]. 方伯芃,孫林夫.  計算機集成制造系統(tǒng). 2018(01)
[3]兩階段裝配流水車間加工與配送協(xié)同調(diào)度研究[J]. 馬文瓊,王愷.  工業(yè)工程與管理. 2016(06)
[4]基于改進蝙蝠算法的柔性流水車間排產(chǎn)優(yōu)化問題研究[J]. 韓忠華,朱伯秋,史海波,林碩.  計算機應(yīng)用研究. 2017(07)
[5]混合離散蝙蝠算法求解多目標(biāo)柔性作業(yè)車間調(diào)度[J]. 徐華,張庭.  機械工程學(xué)報. 2016(18)
[6]生產(chǎn)和運輸協(xié)同調(diào)度問題的模型和算法[J]. 劉玲,李昆鵬,劉志學(xué).  工業(yè)工程與管理. 2016(02)
[7]單機多車情形生產(chǎn)與配送協(xié)同調(diào)度算法[J]. 李凱,王明星,楊平,馬英.  計算機集成制造系統(tǒng). 2014(12)
[8]基于混合遺傳算法的混流混合車間協(xié)同調(diào)度問題[J]. 李修琳,魯建廈,柴國鐘,湯洪濤,蔣玲玲.  中國機械工程. 2012(08)
[9]工件帶有溫降的生產(chǎn)與前運輸協(xié)調(diào)調(diào)度問題[J]. 關(guān)靜,唐立新.  系統(tǒng)工程學(xué)報. 2007(06)

博士論文
[1]單機器生產(chǎn)與車輛路徑協(xié)同調(diào)度問題建模與算法研究[D]. 劉玲.華中科技大學(xué) 2016

碩士論文
[1]批處理機環(huán)境下兩階段集成調(diào)度算法研究[D]. 卓雪雪.安徽大學(xué) 2018



本文編號：3485059