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

【摘要】：針對具有提前/拖期特點的多節(jié)點多加工路線訂單接受問題,提出采用改進NEH啟發(fā)式算法、局部搜索和智能調(diào)諧和聲搜索算法的混合智能調(diào)諧和聲搜索算法(HITHS)來求解問題.該算法首先在初始解空間中采用改進NEH啟發(fā)式算法產(chǎn)生部分初始解,然后利用智能調(diào)諧和聲搜索算法更新初始解,在更新過程中再利用局部搜索的互換、交換和逆序操作使其避免陷入局部最優(yōu)解,從而形成問題的近似最優(yōu)解.最后采用所提出的混合算法對該問題進行算例分析,并和基本和聲搜索算法進行比較,表明了混合算法的有效性和可行性.
[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)濟管理學(xué)院;鋼鐵生產(chǎn)制造執(zhí)行系統(tǒng)技術(shù)教育部工程研究中心;西北農(nóng)林科技大學(xué)經(jīng)濟管理學(xué)院;浙江工商大學(xué)工商管理學(xué)院;
【基金】：教育部博士學(xué)科點專項科研基金資助項目(20100006110006) 中央高校基本科研業(yè)務(wù)費專項(FRF-SD-12-011B,FRF-SD-12-012B) 國家自然科學(xué)基金資助項目(70771008,71301146)
【分類號】：F274;C934

【參考文獻】

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 鄒逢興;曾令李;高政;劉烽;;一種求解混合流水車間調(diào)度問題的分布式方法[A];2009中國控制與決策會議論文集（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屆中國控制與決策會議論文集[C];2013年

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

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

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

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

4 辜志強;中小企業(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è)分散式項目計劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

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

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

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

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

4 榮耀;流水車間生產(chǎn)調(diào)度系統(tǒng)的設(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 崔春紅;改進的混合遺傳算法求解混合流水車間調(diào)度問題[D];內(nèi)蒙古大學(xué);2006年

8 琚偉;冷軋機組智能拼卷方法設(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年

【二級參考文獻】

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 夏文;自動控制實現(xiàn)管理閉環(huán)跟蹤[N];中國質(zhì)量報;2007年

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

3 本報記者 陳慧 方嘉雯 通訊員 李建堂;“奴多姿”穿出綽約風姿[N];中山日報;2005年

4 周軍 白曉飛 代長星;成本核算到班組到崗位[N];中國石化報;2006年

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

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

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

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

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

10 本報記者 李健;2500萬 寧波三星巨資啟動ERP[N];中國經(jīng)營報;2001年

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

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

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

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

4 許瑞;基于蟻群優(yōu)化算法的批調(diào)度問題研究[D];中國科學(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ù)的排序與調(diào)度模型研究[D];上海理工大學(xué);2010年

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

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

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

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

2 龍穎;基于約束理論的關(guā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)的組織、計劃和控制[D];西南交通大學(xué);2003年

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

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

，

本文編號：1708695