分散搜索算法求解基于小流向平衡的合同計劃問題
發(fā)布時間:2018-03-08 04:19
本文選題:合同計劃 切入點:小流向平衡 出處:《系統(tǒng)管理學報》2014年04期 論文類型:期刊論文
【摘要】:建立了基于小流向平衡的鋼廠合同計劃的整數(shù)規(guī)劃模型,模型以提前/拖期懲罰、小流向平衡懲罰、合同取消懲罰總懲罰最小為目標;根據(jù)模型特點,構造了分散搜索(SS)算法進行求解,并針對非可行解設計了啟發(fā)式修復策略。為了檢驗算法的效率與效果,同時采用了遺傳算法對模型進行求解,并用某企業(yè)的實際合同數(shù)據(jù)進行實驗,對比分析了兩種算法的結果,驗證了模型和SS算法的有效性;另外,仿真實驗也對參數(shù)設置進行分析,確定了適合本問題的最佳參數(shù)組合。
[Abstract]:The integer programming model of steel mill contract plan based on small flow equilibrium is established. The model aims at early / tardiness penalty, small flow balance penalty and minimum total penalty of contract cancellation, according to the characteristics of the model. In order to test the efficiency and effect of the algorithm, genetic algorithm is used to solve the model. The validity of the model and SS algorithm is verified by comparing the results of the two algorithms with the actual contract data of a certain enterprise. In addition, the parameter setting is also analyzed in the simulation experiment. The optimal parameter combination suitable for this problem is determined.
【作者單位】: 上海財經大學信息管理與工程學院;上海寶信軟件股份有限公司;復旦大學計算機科學技術學院上海市智能信息處理重點實驗室;
【基金】:國家自然科學基金資助項目(71171126,61170095) 教育部留學回國人員科研啟動基金資助項目 教育部高等學校博士學科點專項科研基金資助項目(20130078110001) 上海市哲學社會科學規(guī)劃項目(2011BGL015) 上海市自然科學基金資助項目(09ZR1420400) 上海市金融信息技術研究重點實驗室開放課題資助項目
【分類號】:C931;F426.31;F273
【相似文獻】
相關期刊論文 前4條
1 ;鋼鐵企業(yè)信息化MES研究方向[J];山東冶金;2008年01期
2 吳令;姜周華;龔偉;李陽;;基于遺傳神經網絡的多元渣系活度預測模型[J];東北大學學報(自然科學版);2008年12期
3 李果,張廣明,桂衛(wèi)華,嚴剛峰;以透氣性為中心的鉛鋅礦燒結混合料水分智能集成控制[J];中國制造業(yè)信息化;2005年04期
4 姜靜;李華德;孫鐵;姜琳;;基于混合遺傳算法的電弧爐終點目標溫度預報模型[J];特殊鋼;2007年05期
相關會議論文 前2條
1 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應用研究[A];全國冶金自動化信息網2009年會論文集[C];2009年
2 邴志強;顧佳晨;李堂俊;;遺傳算法在LF精煉爐合金配料中的應用[A];全國煉鋼連鑄過程自動化技術交流會論文集[C];2006年
相關碩士學位論文 前1條
1 肖艷山;基于參數(shù)調整LSSVM的轉爐煤氣回收預測[D];大連理工大學;2012年
,本文編號:1582382
本文鏈接:http://www.sikaile.net/guanlilunwen/glzh/1582382.html