计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
9期
2241-2247
,共7页
杨凡%李歧强%刘珊%王桂荣
楊凡%李歧彊%劉珊%王桂榮
양범%리기강%류산%왕계영
炼钢连铸%浇次计划%启发式规则%交叉熵法%旅行商问题
煉鋼連鑄%澆次計劃%啟髮式規則%交扠熵法%旅行商問題
련강련주%요차계화%계발식규칙%교차적법%여행상문제
steel making-continuous casting%cast planning%heuristic rules%cross entropy%traveling salesman problem
为得到最优浇次计划,包括浇次数量及各个浇次内炉次的选择与排序,提出浇次计划的旅行商问题模型及混合启发式一交叉熵算法.以最小化开浇费用、炉次间连浇惩罚费用及未被选炉次惩罚费用为目标,建立了浇次计划的旅行商问题模型.利用钢级连浇启发式规则对给定炉次进行分组,并根据炉次间连浇惩罚费用大小对初始状态转移概率矩阵的构造进行了改进,构建了混合启发式一交叉熵算法.通过实例验证了模型及算法在实际浇次计划编制问题中的有效性.
為得到最優澆次計劃,包括澆次數量及各箇澆次內爐次的選擇與排序,提齣澆次計劃的旅行商問題模型及混閤啟髮式一交扠熵算法.以最小化開澆費用、爐次間連澆懲罰費用及未被選爐次懲罰費用為目標,建立瞭澆次計劃的旅行商問題模型.利用鋼級連澆啟髮式規則對給定爐次進行分組,併根據爐次間連澆懲罰費用大小對初始狀態轉移概率矩陣的構造進行瞭改進,構建瞭混閤啟髮式一交扠熵算法.通過實例驗證瞭模型及算法在實際澆次計劃編製問題中的有效性.
위득도최우요차계화,포괄요차수량급각개요차내로차적선택여배서,제출요차계화적여행상문제모형급혼합계발식일교차적산법.이최소화개요비용、로차간련요징벌비용급미피선로차징벌비용위목표,건립료요차계화적여행상문제모형.이용강급련요계발식규칙대급정로차진행분조,병근거로차간련요징벌비용대소대초시상태전이개솔구진적구조진행료개진,구건료혼합계발식일교차적산법.통과실례험증료모형급산법재실제요차계화편제문제중적유효성.
