發(fā)布時(shí)間：2018-04-04 06:08

  本文選題：生產(chǎn)控制　切入點(diǎn)：訂單接受　出處：《北京科技大學(xué)學(xué)報(bào)》2013年10期

【摘要】：針對(duì)具有提前/拖期特點(diǎn)的多節(jié)點(diǎn)多加工路線訂單接受問題,提出采用改進(jìn)NEH啟發(fā)式算法、局部搜索和智能調(diào)諧和聲搜索算法的混合智能調(diào)諧和聲搜索算法(HITHS)來求解問題.該算法首先在初始解空間中采用改進(jìn)NEH啟發(fā)式算法產(chǎn)生部分初始解,然后利用智能調(diào)諧和聲搜索算法更新初始解,在更新過程中再利用局部搜索的互換、交換和逆序操作使其避免陷入局部最優(yōu)解,從而形成問題的近似最優(yōu)解.最后采用所提出的混合算法對(duì)該問題進(jìn)行算例分析,并和基本和聲搜索算法進(jìn)行比較,表明了混合算法的有效性和可行性.
[Abstract]:Aiming at the problem of order acceptance of multi-node and multi-processing routes with the characteristics of advance / tardiness, an improved NEH heuristic algorithm, a hybrid intelligent tuned harmonic search algorithm with local search and intelligent tuning harmonic search algorithm, is proposed to solve the problem.In the initial solution space, the improved NEH heuristic algorithm is used to generate part of the initial solution, and then the intelligent tuning harmonic search algorithm is used to update the initial solution.The commutative and inverse operations avoid falling into the local optimal solution and form the approximate optimal solution of the problem.Finally, the proposed hybrid algorithm is used to analyze the problem, and compared with the basic harmonic search algorithm, which shows the effectiveness and feasibility of the hybrid algorithm.
【作者單位】： 北京科技大學(xué)東凌經(jīng)濟(jì)管理學(xué)院;鋼鐵生產(chǎn)制造執(zhí)行系統(tǒng)技術(shù)教育部工程研究中心;西北農(nóng)林科技大學(xué)經(jīng)濟(jì)管理學(xué)院;浙江工商大學(xué)工商管理學(xué)院;
【基金】：教育部博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20100006110006) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)(FRF-SD-12-011B,FRF-SD-12-012B) 國(guó)家自然科學(xué)基金資助項(xiàng)目(70771008,71301146)
【分類號(hào)】：F274;C934

【參考文獻(xiàn)】

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

1 崔建雙,李鐵克,張文新;混合流水車間調(diào)度模型及其遺傳算法[J];北京科技大學(xué)學(xué)報(bào);2005年05期

2 唐立新,吳亞萍;混合流水車間調(diào)度的遺傳下降算法[J];自動(dòng)化學(xué)報(bào);2002年04期

【共引文獻(xiàn)】

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

1 鄭忠;朱道飛;高小強(qiáng);;基于蟻群算法的煉鋼-連鑄作業(yè)計(jì)劃編制方法[J];北京科技大學(xué)學(xué)報(bào);2009年04期

2 陳曉慧;張啟忠;易樹平;段鷹;賴志柱;;基于遺傳算法的可重入鋼管生產(chǎn)優(yōu)化調(diào)度[J];北京科技大學(xué)學(xué)報(bào);2009年08期

3 涂雪平;施燦濤;李鐵克;;基于模糊匹配的板坯入庫(kù)優(yōu)化決策問題模型及求解[J];北京科技大學(xué)學(xué)報(bào);2011年03期

4 李曉峰;趙海;杜洪軍;劉小勇;;柔性流水作業(yè)排序問題的貪心算法求解[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2009年06期

5 鄭忠;劉海玉;高小強(qiáng);何臘梅;張濤;陳開;;煉鋼-連鑄生產(chǎn)計(jì)劃調(diào)度一體化的仿真優(yōu)化模型[J];重慶大學(xué)學(xué)報(bào);2010年03期

6 朱道飛;鄭忠;高小強(qiáng);;煉鋼-連鑄作業(yè)計(jì)劃的遺傳優(yōu)化模型[J];鋼鐵;2008年07期

7 唐立新;基于智能優(yōu)化的鋼鐵生產(chǎn)計(jì)劃與調(diào)度研究[J];管理學(xué)報(bào);2005年03期

8 謝柳琴;費(fèi)樹岷;;面向訂單的服裝企業(yè)生產(chǎn)計(jì)劃調(diào)度[J];工業(yè)控制計(jì)算機(jī);2009年12期

9 歐陽(yáng)海濱;高立群;郭麗;孔祥勇;;混沌反向?qū)W習(xí)和聲搜索算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年09期

10 �？×�,薛云燦,邵惠鶴;求解混合流水車間調(diào)度問題的一種遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2003年35期

相關(guān)會(huì)議論文 前4條

1 劉向;鄒逢興;張湘平;高政;;面向節(jié)能的混合流水車間調(diào)度方法的研究[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

2 寧樹實(shí);胡國(guó)奮;王偉;李耀華;;迭代局部搜索算法在混合流水車間調(diào)度問題中的應(yīng)用[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

3 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國(guó)控制與決策會(huì)議論文集（2）[C];2009年

4 Wang Zhongjie;Zhao Mingming;Hu Miao;;Study of the Immune Simulated Annealing Algorithm and Dual-resource Job Shop Order Scheduling[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 盧克斌;煉鋼—連鑄生產(chǎn)計(jì)劃與調(diào)度的優(yōu)化方法研究及應(yīng)用[D];東北大學(xué);2010年

2 胡凱林;鋼鐵企業(yè)散裝原料場(chǎng)運(yùn)行調(diào)度與優(yōu)化問題研究[D];浙江大學(xué);2011年

3 賀澤;船舶協(xié)同設(shè)計(jì)及智力資源配置方法研究[D];哈爾濱工程大學(xué);2006年

4 辜志強(qiáng);中小企業(yè)產(chǎn)能柔性及其在車間生產(chǎn)控制中的應(yīng)用研究[D];武漢理工大學(xué);2006年

5 高守瑋;一類Flow shop生產(chǎn)調(diào)度問題及其優(yōu)化方法之分析與研究[D];上海交通大學(xué);2007年

6 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

7 鄧冠龍;基于元啟發(fā)式算法的調(diào)度問題若干研究[D];華東理工大學(xué);2012年

8 宋繼偉;軋輥熱處理過程中若干調(diào)度問題的啟發(fā)式算法研究[D];東北大學(xué);2010年

9 王磊;OKP企業(yè)分散式項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

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

1 靳松;基于節(jié)拍的4G9缸體工藝流程設(shè)計(jì)及其生產(chǎn)能力研究[D];哈爾濱工程大學(xué);2010年

2 張其良;ERP生產(chǎn)模塊在汽配生產(chǎn)中的研究及應(yīng)用[D];廣東工業(yè)大學(xué);2011年

3 吳國(guó)偉;煉鋼—連鑄進(jìn)度控制系統(tǒng)的研究[D];內(nèi)蒙古科技大學(xué);2011年

4 榮耀;流水車間生產(chǎn)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2011年

5 楊田田;混流裝配線節(jié)拍優(yōu)化問題研究[D];華中科技大學(xué);2005年

6 蔣甜甜;馬鋼車輪公司生產(chǎn)調(diào)度模型及應(yīng)用研究[D];合肥工業(yè)大學(xué);2006年

7 崔春紅;改進(jìn)的混合遺傳算法求解混合流水車間調(diào)度問題[D];內(nèi)蒙古大學(xué);2006年

8 琚偉;冷軋機(jī)組智能拼卷方法設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2006年

9 肖念;裝飾布企業(yè)車間生產(chǎn)調(diào)度的研究與應(yīng)用[D];武漢理工大學(xué);2006年

10 光熠;基于遺傳算法的輪箍生產(chǎn)車間調(diào)度問題研究[D];合肥工業(yè)大學(xué);2007年

【二級(jí)參考文獻(xiàn)】

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

1 唐立新,楊自厚,王夢(mèng)光,東北大學(xué)自動(dòng)控制系;煉鋼─連鑄生產(chǎn)的計(jì)劃與調(diào)度結(jié)構(gòu)[J];東北大學(xué)學(xué)報(bào);1996年06期

2 吳云高,王萬良;基于遺傳算法的混合Flowshop調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2002年12期

【相似文獻(xiàn)】

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

1 紀(jì)曉穎;李云崗;鐘磊鋼;;雙層規(guī)劃模型在供應(yīng)鏈中的應(yīng)用[J];冶金經(jīng)濟(jì)與管理;2006年01期

2 張猹民;賈東澆;;VMI模式中的信息共享問題研究[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2007年03期

3 徐鳴昊;馬曉偉;;供應(yīng)鏈管理中的兩層規(guī)劃算法[J];物流科技;2007年11期

4 于希嘉;陳峰;;出廠物流調(diào)度問題及其啟發(fā)式算法[J];上海交通大學(xué)學(xué)報(bào);2008年09期

5 謝芳;劉階萍;;基于啟發(fā)式算法的動(dòng)車組供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)[J];物流技術(shù);2010年11期

6 鐘靜;;流水車間調(diào)度問題的一種改進(jìn)啟發(fā)式算法[J];經(jīng)營(yíng)管理者;2010年22期

7 王子萍;黃培清;;不確定性訂貨時(shí)間下的非平穩(wěn)EOQ模型[J];工業(yè)工程與管理;2006年05期

8 尚華勝;;過程方法在防水企業(yè)生產(chǎn)過程中的應(yīng)用[J];中國(guó)建筑防水;2008年03期

9 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2010年02期

10 韓文民,葉濤鋒;約束條件下“漏斗模型”在生產(chǎn)控制中的應(yīng)用[J];工業(yè)工程與管理;2005年02期

相關(guān)會(huì)議論文 前10條

1 馮博;樊治平;李文立;;基于協(xié)同效應(yīng)的知識(shí)創(chuàng)新團(tuán)隊(duì)伙伴選擇方法[A];系統(tǒng)工程與和諧管理——第十屆全國(guó)青年系統(tǒng)科學(xué)與管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2009年

2 劉杰;;對(duì)加強(qiáng)定量包裝商品生產(chǎn)企業(yè)計(jì)量管理的認(rèn)識(shí)[A];江蘇省計(jì)量測(cè)試學(xué)術(shù)論文集（2010）[C];2010年

3 王俊;李波;;JIT環(huán)境下在制品庫(kù)存優(yōu)化的研究[A];2005年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2005年

4 ;國(guó)資委:大部分中央企業(yè)爭(zhēng)取5年實(shí)現(xiàn)信息化[A];中國(guó)物流與采購(gòu)聯(lián)合會(huì)會(huì)員通訊總第85—95期（2005年）[C];2005年

5 王書鋒;鄒益仁;;一種多產(chǎn)品調(diào)度問題的混合優(yōu)化策略[A];2002中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2002年

6 安文森;陳鐵軍;;ERP快速實(shí)施的Template方法研究[A];先進(jìn)制造技術(shù)論壇暨第二屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2003年

7 韓文民;徐昕;劉智勇;;改進(jìn)的關(guān)鍵工序法與關(guān)鍵工序法比較研究[A];第十一屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2009年

8 李偉;張毅;徐瑞;吳建國(guó);;基于信息技術(shù)架構(gòu)的煤炭企業(yè)節(jié)能減排全面解決方案[A];創(chuàng)新·融合·發(fā)展——?jiǎng)?chuàng)新型煤炭企業(yè)發(fā)展與信息化高峰論壇論文集[C];2010年

9 姜玲;;昆鋼重裝集團(tuán)ERP生產(chǎn)制造解決方案[A];云南省機(jī)械工程學(xué)會(huì)2010年年會(huì)論文集[C];2010年

10 張吉善;丁一;盧永昌;宋立沖;;基于大規(guī)模定制的經(jīng)濟(jì)批量排產(chǎn)方法研究[A];第十三屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

相關(guān)重要報(bào)紙文章 前10條

1 夏文;自動(dòng)控制實(shí)現(xiàn)管理閉環(huán)跟蹤[N];中國(guó)質(zhì)量報(bào);2007年

2 記者 劉光偉;楊濤到科技型企業(yè)調(diào)研[N];佳木斯日?qǐng)?bào);2007年

3 本報(bào)記者 陳慧 方嘉雯 通訊員 李建堂;“奴多姿”穿出綽約風(fēng)姿[N];中山日?qǐng)?bào);2005年

4 周軍 白曉飛 代長(zhǎng)星;成本核算到班組到崗位[N];中國(guó)石化報(bào);2006年

5 通訊員 嚴(yán)鎮(zhèn)威;水電十四局率先引入電視監(jiān)控系統(tǒng)用于地下工程施工[N];云南日?qǐng)?bào);2006年

6 張玉梅 趙鵬;中鋁青海分公司科技研發(fā)強(qiáng)企[N];中國(guó)有色金屬報(bào);2006年

7 本報(bào)記者 王婷;信息化 企業(yè)御寒的冬衣[N];中國(guó)證券報(bào);2008年

8 見習(xí)記者 黃琦;安全生產(chǎn)突出制度預(yù)防[N];中國(guó)航天報(bào);2004年

9 許正文;信息技術(shù)的優(yōu)化應(yīng)用與管理[N];中國(guó)計(jì)算機(jī)報(bào);2002年

10 本報(bào)記者 李健;2500萬 寧波三星巨資啟動(dòng)ERP[N];中國(guó)經(jīng)營(yíng)報(bào);2001年

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

1 張欣;BTO供應(yīng)鏈的訂單接受決策與收益分析[D];華中科技大學(xué);2007年

2 金茂竹;產(chǎn)品平臺(tái)范圍描述與評(píng)價(jià)模型研究[D];華中科技大學(xué);2008年

3 任鳴鳴;供應(yīng)鏈系統(tǒng)節(jié)點(diǎn)設(shè)施選址研究[D];華中科技大學(xué);2008年

4 許瑞;基于蟻群優(yōu)化算法的批調(diào)度問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 王炳剛;面向加工—裝配混合生產(chǎn)系統(tǒng)的優(yōu)化排序研究[D];華中科技大學(xué);2010年

6 陳駐民;混合流程企業(yè)的生產(chǎn)決策研究[D];東華大學(xué);2010年

7 黃敏鎂;具有柔性資源約束的優(yōu)化調(diào)度問題研究[D];武漢理工大學(xué);2007年

8 張新功;加工時(shí)間非常數(shù)的排序與調(diào)度模型研究[D];上海理工大學(xué);2010年

9 周威;分布與不確定環(huán)境下的供應(yīng)鏈計(jì)劃優(yōu)化[D];清華大學(xué);2005年

10 朱長(zhǎng)虹;具有穩(wěn)健可靠性的供應(yīng)鏈選址模型與算法研究[D];南京理工大學(xué);2007年

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

1 岳麓;模糊工期分析及在生產(chǎn)作業(yè)計(jì)劃系統(tǒng)中的應(yīng)用[D];南京工業(yè)大學(xué);2004年

2 龍穎;基于約束理論的關(guān)鍵鏈在項(xiàng)目進(jìn)度管理中的應(yīng)用研究[D];湖南大學(xué);2006年

3 李偉光;D公司生產(chǎn)管理系統(tǒng)優(yōu)化研究[D];吉林大學(xué);2013年

4 劉躍輝;協(xié)作制造環(huán)境下多Agent生產(chǎn)控制框架研究[D];河北工業(yè)大學(xué);2004年

5 王憲祿;SHZ大型單件產(chǎn)品生產(chǎn)控制研究[D];武漢理工大學(xué);2010年

6 李金彥;基于啟發(fā)式算法的單件車間作業(yè)排序研究[D];東北大學(xué);2008年

7 李一超;企業(yè)物流中的合作配送優(yōu)化研究[D];上海海事大學(xué);2005年

8 錢榕;湖山電子股份有限公司生產(chǎn)的組織、計(jì)劃和控制[D];西南交通大學(xué);2003年

9 李磊;SYT公司短期生產(chǎn)計(jì)劃與控制研究[D];大連理工大學(xué);2009年

10 鄒靜;鋼鐵企業(yè)基于信息化條件下的交期應(yīng)答研究及系統(tǒng)應(yīng)用[D];重慶大學(xué);2010年

，

本文編號(hào)：1708695