本文關(guān)鍵詞：基于新型鄰域結(jié)構(gòu)的混合算法求解作業(yè)車(chē)間調(diào)度

  更多相關(guān)文章： 作業(yè)車(chē)間調(diào)度問(wèn)題 遺傳算法 鄰域結(jié)構(gòu) 鄰域搜索 最大完工時(shí)間

【摘要】：針對(duì)作業(yè)車(chē)間調(diào)度問(wèn)題(Job shop scheduling problem,JSP),以?xún)?yōu)化最大完工時(shí)間為目標(biāo),提出一種融合新型鄰域結(jié)構(gòu)的混合求解方法�；旌纤惴ㄓ删哂腥炙阉髂芰Φ倪z傳算法和基于鄰域結(jié)構(gòu)的鄰域搜索算法構(gòu)成。在鄰域結(jié)構(gòu)的設(shè)計(jì)中,研究了基于甘特圖的工序頭尾長(zhǎng)度計(jì)算方法,以及關(guān)鍵工序查找方法。通過(guò)分析已有各種鄰域結(jié)構(gòu)及相關(guān)理論性質(zhì),指出鄰域結(jié)構(gòu)的根本在于引導(dǎo)關(guān)鍵工序?qū)C(jī)器空閑時(shí)間進(jìn)行利用,并將利用方式分為兩種情況:直接利用和間接利用。綜合兩種利用方式,科學(xué)指導(dǎo)關(guān)鍵工序的移動(dòng),根據(jù)關(guān)鍵工序的類(lèi)型定義相應(yīng)的移動(dòng)操作,使其移動(dòng)范圍突破了工序塊的內(nèi)部、緊前、緊后位置限制,擴(kuò)大了有效移動(dòng)范圍。結(jié)合43個(gè)基準(zhǔn)算例進(jìn)行測(cè)試分析,驗(yàn)證了所提算法具有良好的求解性能。此外,所設(shè)計(jì)的鄰域結(jié)構(gòu)可以進(jìn)一步融合其他智能算法求解JSP問(wèn)題。
【作者單位】： 濟(jì)南大學(xué)機(jī)械工程學(xué)院;
【關(guān)鍵詞】： 作業(yè)車(chē)間調(diào)度問(wèn)題 遺傳算法 鄰域結(jié)構(gòu) 鄰域搜索 最大完工時(shí)間
【基金】：國(guó)家自然科學(xué)基金(51405193) 山東省優(yōu)秀中青年科學(xué)家科研獎(jiǎng)勵(lì)基金(BS2014ZZ013) 濟(jì)南大學(xué)博士基金(XBS1427)資助項(xiàng)目
【分類(lèi)號(hào)】：TP18;TB497
【正文快照】： 0前言*制造業(yè)是國(guó)家的支柱產(chǎn)業(yè),制造過(guò)程中的生產(chǎn)調(diào)度對(duì)企業(yè)優(yōu)化生產(chǎn)流程、提高生產(chǎn)效率、縮短產(chǎn)品制造周期和降低生產(chǎn)成本等都具有重要意義。作業(yè)車(chē)間調(diào)度問(wèn)題(Job shop scheduling problem,JSP) 蘊(yùn)含在現(xiàn)實(shí)許多制造企業(yè)的生產(chǎn)作業(yè)調(diào)度中,其研究具有重要的理論意義和實(shí)踐價(jià)

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前6條

1 李作成;錢(qián)斌;胡蓉;羅蓉娟;張桂蓮;;遺傳-分布估計(jì)算法求解化工生產(chǎn)中一類(lèi)帶多工序的異構(gòu)并行機(jī)調(diào)度問(wèn)題[J];化工學(xué)報(bào);2014年03期

2 李尤豐;李勤豐;劉玉霞;周曉峰;;一種新的集卡動(dòng)態(tài)調(diào)度模型及算法[J];南京師大學(xué)報(bào)(自然科學(xué)版);2014年01期

3 趙詩(shī)奎;方水良;顧新建;;作業(yè)車(chē)間調(diào)度的空閑時(shí)間鄰域搜索遺傳算法[J];計(jì)算機(jī)集成制造系統(tǒng);2014年08期

4 陳國(guó)彬;張廣泉;;基于改進(jìn)遺傳算法的快速自動(dòng)組卷算法研究[J];計(jì)算機(jī)應(yīng)用研究;2015年10期

5 葉苗;王宇平;魏靜萱;;基于多移動(dòng)節(jié)點(diǎn)和遺傳算法的傳感器網(wǎng)絡(luò)覆蓋修復(fù)策略[J];通信學(xué)報(bào);2014年12期

6 劉洪偉;劉智輝;;基于遺傳算法的“人-多臺(tái)單機(jī)”柔性作業(yè)調(diào)度[J];中國(guó)機(jī)械工程;2013年16期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條

1 鄭明;引力場(chǎng)算法及其在生物信息學(xué)中的應(yīng)用[D];吉林大學(xué);2013年

2 趙詩(shī)奎;基于遺傳算法的柔性資源調(diào)度優(yōu)化方法研究[D];浙江大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 王麗娜;全局優(yōu)化問(wèn)題的新方法[D];西安電子科技大學(xué);2013年

2 劉洋君;基于制造網(wǎng)格工作流的船體制造車(chē)間調(diào)度研究[D];江蘇科技大學(xué);2013年

3 曾程寬;多級(jí)機(jī)加裝配混合制造系統(tǒng)中的跨車(chē)間零部件調(diào)度策略研究[D];東北大學(xué);2012年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 劉剛;王瑛;張發(fā);;基于關(guān)鍵路徑求解作業(yè)車(chē)間調(diào)度問(wèn)題的收斂性分析[J];計(jì)算機(jī)集成制造系統(tǒng);2014年05期

2 ;[J];;年期

，

本文編號(hào)：814383