針對物流中心自動(dòng)貨物搬運(yùn)系統(tǒng)雙軌道導(dǎo)引小車在復(fù)合作業(yè)模式下的作業(yè)調(diào)度問題,建立了考慮避碰約束以最小化最大完成時(shí)間為目標(biāo)的數(shù)學(xué)規(guī)劃模型。對小規(guī)模問題,應(yīng)用商業(yè)軟件CPLEX獲得最優(yōu)解。針對中大規(guī)模問題,提出了和聲搜索算法和基于下降的局部搜索算法的混合算法,提高了基本和聲搜索算法的性能,獲得了更強(qiáng)的局部搜索能力和更好的求解質(zhì)量。通過與其它兩種高性能方法的比較,對所提出的混合算法的性能進(jìn)行了評價(jià)。通過計(jì)算實(shí)驗(yàn)驗(yàn)證了所提出的混合算法的有效性和實(shí)用性。本成果對自動(dòng)貨物搬運(yùn)系統(tǒng)調(diào)度的進(jìn)一步研究具有一定的啟發(fā)意義。 

【文章來源】：系統(tǒng)工程. 2019,37(05)北大核心CSSCI

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

【部分圖文】：

圖１物流中心自動(dòng)貨物搬運(yùn)系統(tǒng)

獻(xiàn)［１３］生成如下參數(shù)。ＲＧＶ的速度ｖ＝１ｍ／ｓ，ＲＧＶ最大容量Ｃ＝２，裝卸時(shí)間ｄｔｕ＝１ｓ，裝卸平臺間距為１ｍ，分別取不同的ｎ和｜Ｗ｜的組合，做仿真實(shí)驗(yàn)，并進(jìn)行統(tǒng)計(jì)分析。所有的算法都通過ＭＡＴＬＡＢ（Ｒ２０１４ａ）編程實(shí)現(xiàn)，并在Ｉｎｔｅｌ（Ｒ）Ｃｏｒｅ（ＴＭ）ｉ５－４２１０２．６ＧＨｚＣＰＵ，４ＧＢＲＡＭ以及操作系統(tǒng)Ｗｉｎｄｏｗｓ１０的便攜式電腦上完成。４．１算法的有效性驗(yàn)證為驗(yàn)證ＨＳ－ＤＢＬＳ算法對物流中心ＭＣＨＳ２－ＲＧＶ調(diào)度問題求解的有效性，將問題規(guī)模｜Ｗ｜設(shè)定為５和１０；ｎ設(shè)為８、１０、１２、１４、１６，且均勻分布于｜Ｗ｜，進(jìn)行小規(guī)模問題求解。運(yùn)行結(jié)果與ＣＰＬＥＸ１２．６進(jìn)行比較，針對每個(gè)｜Ｗ｜和ｎ的組合，ＣＰＬＥＸ的最大求解時(shí)限設(shè)為２ｈ，ＨＳ－ＤＢＬＳ算法運(yùn)行１０次取其平均值，統(tǒng)計(jì)結(jié)果如表１所示。其中，最優(yōu)解是ＣＰＬＥＸ求解所得，可以看出，ＨＳ－ＤＢＬＳ運(yùn)行得出的結(jié)果與ＣＰＬＥＸ的求解結(jié)果之間最大偏差為４．３３％，小于５％，驗(yàn)證了算法的有效性。另外，“－”表示ＣＰＬＥＸ?zé)o法在規(guī)定的時(shí)限內(nèi)獲得最優(yōu)解。因此，有必要構(gòu)建智能優(yōu)化算法求解中、大規(guī)模的滿意解。表１小規(guī)模問題實(shí)驗(yàn)結(jié)果｜Ｗ｜ｎＣＰＬＥＸＨＳ－ＤＢＬＳＧａｐ／％５８７．３１０．８３．５２５１０９．２１２．１２．９６５１２１１．５１３．７２．２７５１４－１５．２－５１６－１６．９－１０８１５．４１９．７４．３３１０１０１８．２２２．１３．９１１０１２２２．７２５．９３．２２１０１４－２７．４－

４．３鄰域結(jié)構(gòu)對目標(biāo)值的影響分析為分析提出的幾種鄰域結(jié)構(gòu)對目標(biāo)函數(shù)的影響，將｜Ｗ｜＝１０，ｎ＝１０的組合簡寫為ｗ１０ｎ１０，從Ｌ１～Ｌ８中分別去掉其中之一做仿真實(shí)驗(yàn)，表３統(tǒng)計(jì)了幾種算例的運(yùn)行結(jié)果與所得最好解之間的平均偏差。實(shí)驗(yàn)結(jié)果顯示，Ｌ１（線路內(nèi)單指令交換操作）和Ｌ５（線路間單指令的交換操作）對目標(biāo)函數(shù)值的影響最大，當(dāng)規(guī)模增加至｜Ｗ｜＝２０，ｎ＝１００時(shí)，其增加值分別為５．８６％和５．０８％．表３運(yùn)行結(jié)果與目標(biāo)值之間的平均偏差鄰域操作算例ｗ５ｎ１０ｗ１０ｎ２０ｗ１５ｎ４０ｗ１５ｎ８０ｗ２０ｎ１００所有操作０．１６０．２４０．５６０．７２１．０７去掉其中之一Ｌ１２．１３２．２７３．６８４．７１５．８６Ｌ２０．６１１．１３２．２４３．３６４．２５Ｌ３０．７４１．３１２．６２２．８７３．３３Ｌ４０．４４１．２２２．７４３．４６３．７８Ｌ５１．１４２．３９３．３７３．７２５．０８Ｌ６０．１５１．３５２．２３３．４５４．２６Ｌ７０．６４１．５８２．１７２．４２３．６０Ｌ８０．６２１．３２２．５６２．８８３．８２４．４復(fù)合作業(yè)模式對目標(biāo)值的影響分析令Ｃ＝｛２，３，４｝，做仿真實(shí)驗(yàn)，分析復(fù)合作業(yè)對目標(biāo)函數(shù)值的影響。圖８繪制了ＲＧＶ處于不同容量情況下所呈現(xiàn)的復(fù)合作業(yè)模式對目標(biāo)函數(shù)的影響曲線。如圖所見，當(dāng)Ｃ從２增加至３時(shí)，規(guī)模越大，優(yōu)勢越明顯。但當(dāng)Ｃ從３增加到４時(shí)，目標(biāo)值的增加微乎其微，其原因應(yīng)該是受到避碰約束的影響，使得ＲＧＶ不能充分利用其全部容量。其結(jié)果能夠?yàn)橄嗨骗h(huán)境的ＲＧＶ容量設(shè)計(jì)者提供一個(gè)啟示，當(dāng)作業(yè)規(guī)模較小時(shí)，Ｃ＝２比較


本文編號：3070934