计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
2期
460-463,465
,共5页
订单选择%订单排序%模拟退火算法%生产计划
訂單選擇%訂單排序%模擬退火算法%生產計劃
정단선택%정단배서%모의퇴화산법%생산계화
将Slotnick等人的单节点的订单选择模型扩展到多节点,给出了较复杂的多处理节点的订单排序优化模型.采用了模拟退火算法来求解所建模型的优化解,给出了详细的算法步骤和几种相邻解的搜索策略.对模拟数据进行了仿真求解计算,验证了算法的求解效果和计算效率,算例结果也表明:多节点的订单选择模型比单节点模型更加符合实际情况,能更准确地计算订单收益与延迟处罚,克服了单节点模型中的失真问题.
將Slotnick等人的單節點的訂單選擇模型擴展到多節點,給齣瞭較複雜的多處理節點的訂單排序優化模型.採用瞭模擬退火算法來求解所建模型的優化解,給齣瞭詳細的算法步驟和幾種相鄰解的搜索策略.對模擬數據進行瞭倣真求解計算,驗證瞭算法的求解效果和計算效率,算例結果也錶明:多節點的訂單選擇模型比單節點模型更加符閤實際情況,能更準確地計算訂單收益與延遲處罰,剋服瞭單節點模型中的失真問題.
장Slotnick등인적단절점적정단선택모형확전도다절점,급출료교복잡적다처리절점적정단배서우화모형.채용료모의퇴화산법래구해소건모형적우화해,급출료상세적산법보취화궤충상린해적수색책략.대모의수거진행료방진구해계산,험증료산법적구해효과화계산효솔,산례결과야표명:다절점적정단선택모형비단절점모형경가부합실제정황,능경준학지계산정단수익여연지처벌,극복료단절점모형중적실진문제.
