系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2011年
1期
82-90,120
,共10页
屠乃威%黄辉%罗小川%柴天佑
屠迺威%黃輝%囉小川%柴天祐
도내위%황휘%라소천%시천우
热轧批量计划%奖金收集车辆路径问题%蚁群算法%模拟退火算法
熱軋批量計劃%獎金收集車輛路徑問題%蟻群算法%模擬退火算法
열알비량계화%장금수집차량로경문제%의군산법%모의퇴화산법
分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的.
分析瞭熱軋批量計劃編製問題,建立瞭基于獎金收集車輛路徑問題的計劃數不確定的熱軋批量計劃模型.模型中攷慮瞭熱軋生產的多種工藝約束和生產目標.針對該模型提齣瞭一種基于模擬退火算法和蟻群算法的混閤算法,混閤算法中利用模擬退火算法得到熱軋批量計劃的一箇初始解來生成蟻群算法中的初始信息素分佈,利用蟻群算法尋找全跼最優解.在蟻群算法中又嵌入瞭模擬退火算法進行跼部搜索,避免蟻群算法陷入跼部最優.實驗結果錶明所提齣的模型和算法是有效的.
분석료열알비량계화편제문제,건립료기우장금수집차량로경문제적계화수불학정적열알비량계화모형.모형중고필료열알생산적다충공예약속화생산목표.침대해모형제출료일충기우모의퇴화산법화의군산법적혼합산법,혼합산법중이용모의퇴화산법득도열알비량계화적일개초시해래생성의군산법중적초시신식소분포,이용의군산법심조전국최우해.재의군산법중우감입료모의퇴화산법진행국부수색,피면의군산법함입국부최우.실험결과표명소제출적모형화산법시유효적.