计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
8期
2419-2423
,共5页
订单接受%热轧圆钢%提前完工%和声搜索%混合算法
訂單接受%熱軋圓鋼%提前完工%和聲搜索%混閤算法
정단접수%열알원강%제전완공%화성수색%혼합산법
order acceptance%hot-rolled bar%earliness%Harmony Search (HS)%hybrid algorithm
针对热轧圆钢的生产订单接受问题,考虑实际生产中订单提前完工惩罚和返工惩罚的影响,建立了以最大化订单总收益为优化目标的数学模型,提出了基于改进NEH算法和改进和声搜索(MHS)算法相结合的混合算法.首先改进了NEH算法用来产生初始解,再基于和声搜索算法对初始解进行优化,并引入了教与学优化(TLBO)算法思想来对和声向量进行选择和更新,进而控制迭代过程中产生的新解.同时,为了平衡算法的广度和深度搜索能力,在求解过程中动态地调整参数来保证算法的全局优化能力.基于实际生产数据的仿真实验表明,所提算法能有效提高订单总收益和订单接受率,验证了模型和算法的可行性和有效性.
針對熱軋圓鋼的生產訂單接受問題,攷慮實際生產中訂單提前完工懲罰和返工懲罰的影響,建立瞭以最大化訂單總收益為優化目標的數學模型,提齣瞭基于改進NEH算法和改進和聲搜索(MHS)算法相結閤的混閤算法.首先改進瞭NEH算法用來產生初始解,再基于和聲搜索算法對初始解進行優化,併引入瞭教與學優化(TLBO)算法思想來對和聲嚮量進行選擇和更新,進而控製迭代過程中產生的新解.同時,為瞭平衡算法的廣度和深度搜索能力,在求解過程中動態地調整參數來保證算法的全跼優化能力.基于實際生產數據的倣真實驗錶明,所提算法能有效提高訂單總收益和訂單接受率,驗證瞭模型和算法的可行性和有效性.
침대열알원강적생산정단접수문제,고필실제생산중정단제전완공징벌화반공징벌적영향,건립료이최대화정단총수익위우화목표적수학모형,제출료기우개진NEH산법화개진화성수색(MHS)산법상결합적혼합산법.수선개진료NEH산법용래산생초시해,재기우화성수색산법대초시해진행우화,병인입료교여학우화(TLBO)산법사상래대화성향량진행선택화경신,진이공제질대과정중산생적신해.동시,위료평형산법적엄도화심도수색능력,재구해과정중동태지조정삼수래보증산법적전국우화능력.기우실제생산수거적방진실험표명,소제산법능유효제고정단총수익화정단접수솔,험증료모형화산법적가행성화유효성.
