本文關(guān)鍵詞： 跨單元 調(diào)度 多資源 改進(jìn)分散搜索算法　出處：《中國(guó)機(jī)械工程》2017年22期 　論文類型：期刊論文

【摘要】：針對(duì)單元制造系統(tǒng)中不同設(shè)備、操作人員和自動(dòng)導(dǎo)引小車的特點(diǎn)以及對(duì)制造系統(tǒng)的作用,提出了多資源約束下的跨單元調(diào)度問(wèn)題。以零件延期交貨、員工工作人數(shù)及跨單元移動(dòng)次數(shù)、自動(dòng)導(dǎo)引小車數(shù)量最少為目標(biāo),構(gòu)建目標(biāo)規(guī)劃模型。針對(duì)模型的特殊性,提出了改進(jìn)分散搜索算法,算法中應(yīng)用遺傳算法獲得新解,應(yīng)用模式搜索法改進(jìn)新解,進(jìn)一步提高了算法的收斂速度。最后將此模型及算法應(yīng)用于不同規(guī)模的8個(gè)算例,證明了模型和算法的有效性,針對(duì)算例進(jìn)行詳細(xì)分析,說(shuō)明設(shè)備、人員和自動(dòng)導(dǎo)引小車在調(diào)度過(guò)程中的相互作用。
[Abstract]:In view of the characteristics of different equipments, operators and automatic guided vehicles in the cell manufacturing system and the function to the manufacturing system, a multi-resource constrained cross-cell scheduling problem is proposed, in which the delivery of parts is delayed. The target programming model is constructed based on the minimum number of automatic guided vehicles and the number of employees moving across units. Aiming at the particularity of the model, an improved decentralized search algorithm is proposed. Genetic algorithm is used to obtain new solution and pattern search method is used to improve the new solution, which further improves the convergence speed of the algorithm. Finally, the model and algorithm are applied to eight examples of different scales. The validity of the model and the algorithm is proved, and the interaction between the equipment, personnel and the automatic guided vehicle in the dispatching process is illustrated.
【作者單位】： 浙江科技學(xué)院經(jīng)濟(jì)與管理學(xué)院;浙江科技學(xué)院機(jī)械與汽車工程學(xué)院;
【分類號(hào)】：TB497
【正文快照】： 0引言單元制造(cellular manufacturing,CM)既能結(jié)合工作車間方式的靈活性和流水線方式的高效率,又能以近似剛性流水線的成本來(lái)生產(chǎn)多品種小批量商品,滿足市場(chǎng)在時(shí)間、質(zhì)量、成本、柔性等多方面的要求,代表著生產(chǎn)方式的新方向。單元制造主要包括單元構(gòu)建、單元設(shè)計(jì)和單元調(diào)度,

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 喻道遠(yuǎn);史登松;劉盛強(qiáng);張三強(qiáng);;帶模糊排序的移動(dòng)瓶頸法求解不確定調(diào)度問(wèn)題[J];機(jī)械制造;2011年02期

2 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期

3 張仁忠;一類串行生產(chǎn)線的最優(yōu)調(diào)度問(wèn)題的注記[J];黃淮學(xué)刊(自然科學(xué)版);1998年S3期

4 龐哈利,萬(wàn)珊珊;并行流程式生產(chǎn)線調(diào)度問(wèn)題的概率分析求解算法[J];東北大學(xué)學(xué)報(bào);2003年04期

5 王莉,李大衛(wèi),王夢(mèng)光;帶有交貨期窗口的調(diào)度問(wèn)題及算法[J];系統(tǒng)工程學(xué)報(bào);1998年04期

6 沈益民;范玉順;;調(diào)度問(wèn)題微結(jié)構(gòu)及柔性優(yōu)化方法[J];自動(dòng)化學(xué)報(bào);2006年02期

7 黃宇冰;劉建峰;趙良才;;基于復(fù)合策略的平行非同類機(jī)調(diào)度問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用;2006年11期

8 馬英;楊善林;儲(chǔ)誠(chéng)斌;;機(jī)器在一段時(shí)間不可用條件下的單機(jī)調(diào)度問(wèn)題[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年08期

9 牛海軍,孫樹(shù)棟;兩階段混合流程調(diào)度問(wèn)題研究[J];西安電子科技大學(xué)學(xué)報(bào);2002年03期

10 謝鐵軍,程濤,劉任平;提前/拖延調(diào)度問(wèn)題最優(yōu)解的結(jié)構(gòu)[J];北京科技大學(xué)學(xué)報(bào);2000年03期

相關(guān)博士學(xué)位論文 前5條

1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過(guò)程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年

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

3 王剛;基于組合拍賣的多Agent調(diào)度問(wèn)題研究[D];南開(kāi)大學(xué);2013年

4 王蓀馨;作業(yè)車間提前/拖期調(diào)度問(wèn)題研究[D];西安理工大學(xué);2016年

5 徐開(kāi)亮;生產(chǎn)任務(wù)加工時(shí)間可控條件下的生產(chǎn)調(diào)度問(wèn)題研究[D];西安交通大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年

2 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年

3 王宏濤;智能優(yōu)化算法在flow-shop調(diào)度中的研究[D];安徽師范大學(xué);2015年

4 趙海丹;有模具限制的并行機(jī)臺(tái)調(diào)度問(wèn)題研究[D];吉林大學(xué);2016年

5 周家忠;間歇式化工系統(tǒng)的調(diào)度和控制方法研究[D];華僑大學(xué);2016年

6 劉勝軍;混合流水線多目標(biāo)調(diào)度優(yōu)化研究[D];山東理工大學(xué);2016年

7 任娟;單件小批MES動(dòng)態(tài)作業(yè)計(jì)劃與調(diào)度優(yōu)化算法的研究[D];哈爾濱理工大學(xué);2016年

8 張玉蘭;節(jié)能雙目標(biāo)平行機(jī)批調(diào)度問(wèn)題研究[D];安徽大學(xué);2017年

9 張梓琪;基于EDA智能優(yōu)化算法的復(fù)雜車間調(diào)度問(wèn)題研究[D];昆明理工大學(xué);2017年

10 朱航;基于改進(jìn)和聲搜索算法的車間作業(yè)調(diào)度問(wèn)題研究[D];南京理工大學(xué);2015年

，

本文編號(hào)：1480030