分散搜索算法求解基于小流向平衡的合同計(jì)劃問(wèn)題
本文選題:合同計(jì)劃 切入點(diǎn):小流向平衡 出處:《系統(tǒng)管理學(xué)報(bào)》2014年04期 論文類(lèi)型:期刊論文
【摘要】:建立了基于小流向平衡的鋼廠合同計(jì)劃的整數(shù)規(guī)劃模型,模型以提前/拖期懲罰、小流向平衡懲罰、合同取消懲罰總懲罰最小為目標(biāo);根據(jù)模型特點(diǎn),構(gòu)造了分散搜索(SS)算法進(jìn)行求解,并針對(duì)非可行解設(shè)計(jì)了啟發(fā)式修復(fù)策略。為了檢驗(yàn)算法的效率與效果,同時(shí)采用了遺傳算法對(duì)模型進(jìn)行求解,并用某企業(yè)的實(shí)際合同數(shù)據(jù)進(jìn)行實(shí)驗(yàn),對(duì)比分析了兩種算法的結(jié)果,驗(yàn)證了模型和SS算法的有效性;另外,仿真實(shí)驗(yàn)也對(duì)參數(shù)設(shè)置進(jìn)行分析,確定了適合本問(wèn)題的最佳參數(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.
【作者單位】: 上海財(cái)經(jīng)大學(xué)信息管理與工程學(xué)院;上海寶信軟件股份有限公司;復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院上海市智能信息處理重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(71171126,61170095) 教育部留學(xué)回國(guó)人員科研啟動(dòng)基金資助項(xiàng)目 教育部高等學(xué)校博士學(xué)科點(diǎn)專(zhuān)項(xiàng)科研基金資助項(xiàng)目(20130078110001) 上海市哲學(xué)社會(huì)科學(xué)規(guī)劃項(xiàng)目(2011BGL015) 上海市自然科學(xué)基金資助項(xiàng)目(09ZR1420400) 上海市金融信息技術(shù)研究重點(diǎn)實(shí)驗(yàn)室開(kāi)放課題資助項(xiàng)目
【分類(lèi)號(hào)】:C931;F426.31;F273
【相似文獻(xiàn)】
相關(guān)期刊論文 前4條
1 ;鋼鐵企業(yè)信息化MES研究方向[J];山東冶金;2008年01期
2 吳令;姜周華;龔偉;李陽(yáng);;基于遺傳神經(jīng)網(wǎng)絡(luò)的多元渣系活度預(yù)測(cè)模型[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年12期
3 李果,張廣明,桂衛(wèi)華,嚴(yán)剛峰;以透氣性為中心的鉛鋅礦燒結(jié)混合料水分智能集成控制[J];中國(guó)制造業(yè)信息化;2005年04期
4 姜靜;李華德;孫鐵;姜琳;;基于混合遺傳算法的電弧爐終點(diǎn)目標(biāo)溫度預(yù)報(bào)模型[J];特殊鋼;2007年05期
相關(guān)會(huì)議論文 前2條
1 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問(wèn)題中的應(yīng)用研究[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年
2 邴志強(qiáng);顧佳晨;李堂俊;;遺傳算法在LF精煉爐合金配料中的應(yīng)用[A];全國(guó)煉鋼連鑄過(guò)程自動(dòng)化技術(shù)交流會(huì)論文集[C];2006年
相關(guān)碩士學(xué)位論文 前1條
1 肖艷山;基于參數(shù)調(diào)整LSSVM的轉(zhuǎn)爐煤氣回收預(yù)測(cè)[D];大連理工大學(xué);2012年
,本文編號(hào):1582382
本文鏈接:http://sikaile.net/guanlilunwen/glzh/1582382.html