系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2000年
1期
54-60
,共7页
轧制批量计划%车辆路径问题%遗传算法%禁忌搜索算法
軋製批量計劃%車輛路徑問題%遺傳算法%禁忌搜索算法
알제비량계화%차량로경문제%유전산법%금기수색산법
根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题(VRP),考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束,在轧制作业计划数不确定的情况下,把组批和排序有机地结合起来,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意.
根據熱軋生產工藝將熱軋生產批量計劃歸結為不確定車輛數的車輛路徑問題(VRP),攷慮瞭軋製計劃中鋼闆寬度的反跳和相同寬度鋼闆的總長度約束,在軋製作業計劃數不確定的情況下,把組批和排序有機地結閤起來,併用遺傳算法和禁忌搜索算法相結閤的混閤算法對問題進行求解,實驗結果錶明算法穫得的最好解、平均負荷率和計算成本都比較令人滿意.
근거열알생산공예장열알생산비량계화귀결위불학정차량수적차량로경문제(VRP),고필료알제계화중강판관도적반도화상동관도강판적총장도약속,재알제작업계화수불학정적정황하,파조비화배서유궤지결합기래,병용유전산법화금기수색산법상결합적혼합산법대문제진행구해,실험결과표명산법획득적최호해、평균부하솔화계산성본도비교령인만의.
