宝钢出厂决策支系统及其优化算法的研究.pdfVIP

查!!叁堂型!．!：笙苎———————————————————————．!旦!生一 摘要 本文以宝钢出厂决策支持系统为背景，在对业务流程详细分析的基础上， 进行了数据库设计和界面设计，然后依据业务联系的紧密程度，把整个系统分 解为六个功能模块(准发产品预报，出厂计划决策，转库计划决策，转库流向 优化及时间推荐，车辆优化配置，综合平衡)，建立起数学模型体系，对系统形 成了完整的决策支持。上述模型大部分属于O一1规划，本文针对问题的特点给 出了三类求解模型的算法：现有程序包解决小规模0．1规划问题、启发式算法 ／ 解决非线性规划以及线性规划与启发式混合的算法解决大规模o．1规划。腿些 L ． 算法自投运以来效果良好，用户表示满意。力 由于一些模型适合于用智能化算法求解，本文后一部分针对变量分组的o-1 规划问题设计了遗传算法，提出一种压缩的编码方式，并用随机数值实验的方 r 法求解固定维数的小规模问题，检验了算法的性能。佑果显示，在参数相同情 ～ 况下压缩编码的达优率略低于0．1编码，但求解速度为’o．1编码的l／5到1／8。 此外本文还讨论了交叉概率Pc和变异概率Pm对算法性能的影响。、 d 关键词，决策支持系统 0-1规划 数学模型 启发式算法 遗传算法 ABSTRACT first decision article system，this ofBaoSteel support the company On background then thedatab髂。 the designed processes，and operation company’s analysis thomughly whole is asthe of system operationprocesses，the aIld affinity interface．According of ofexport into6function readyproducts，decision divided