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

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

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

【部分圖文】：

點(diǎn)的插入操作

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

加工批次及運(yùn)輸批次劃分需在滿足批加工批量和運(yùn)輸批量要求的基礎(chǔ)上進(jìn)行劃分。如圖2所示,9個(gè)訂單的訂單容量分別為2、3、4、3、1、3、2、3、1,批加工工序加工批量為6,AGV的運(yùn)輸批量為4,假定一個(gè)工序編碼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運(yùn)輸批量限制,將J2、J5分配到運(yùn)輸批次1,J3分配到運(yùn)輸批次2,J7分配到運(yùn)輸批次3,J4分配到運(yùn)輸批次4,J6分配到運(yùn)輸批次5,J8分配到運(yùn)輸批次6,J1、J9分配到運(yùn)輸批次7。2.2 混合離散蝙蝠算法設(shè)計(jì)

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

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

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



本文編號(hào)：3485059