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

【摘要】：針對單元制造系統(tǒng)中不同設(shè)備、操作人員和自動導(dǎo)引小車的特點以及對制造系統(tǒng)的作用,提出了多資源約束下的跨單元調(diào)度問題。以零件延期交貨、員工工作人數(shù)及跨單元移動次數(shù)、自動導(dǎo)引小車數(shù)量最少為目標(biāo),構(gòu)建目標(biāo)規(guī)劃模型。針對模型的特殊性,提出了改進(jìn)分散搜索算法,算法中應(yīng)用遺傳算法獲得新解,應(yīng)用模式搜索法改進(jìn)新解,進(jìn)一步提高了算法的收斂速度。最后將此模型及算法應(yīng)用于不同規(guī)模的8個算例,證明了模型和算法的有效性,針對算例進(jìn)行詳細(xì)分析,說明設(shè)備、人員和自動導(dǎo)引小車在調(diào)度過程中的相互作用。
[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é)院機械與汽車工程學(xué)院;
【分類號】：TB497
【正文快照】： 0引言單元制造(cellular manufacturing,CM)既能結(jié)合工作車間方式的靈活性和流水線方式的高效率,又能以近似剛性流水線的成本來生產(chǎn)多品種小批量商品,滿足市場在時間、質(zhì)量、成本、柔性等多方面的要求,代表著生產(chǎn)方式的新方向。單元制造主要包括單元構(gòu)建、單元設(shè)計和單元調(diào)度,

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1480030