钢铁企业板坯设计问题的模型和算法的研究.pdfVIP

MD.DissertationSubmittedtoShanghaiJiaoTongUniversity StudyonModelingandOptimizationAlgorithmforSlabDesign StudyonModelingandOptimizationAlgorithmforSlabDesign SSttuuddyyoonnMMooddeelliinnggaannddOOppttiimmiizzaattiioonnAAllggoorriitthhmmffoorrSSllaabbDDeessiiggnn ProbleminIronandSteelIndustry ProbleminIronandSteelIndustry PPrroobblleemmiinnIIrroonnaannddSStteeeellIInndduussttrryy Department: Department: DDeeppaarrttmmeenntt::DepartmentofAutomation Specialty: Specialty: SSppeecciiaallttyy::ControlEngineering Author: Author: AAuutthhoorr::WangWenhan Supervisor: Supervisor: SSuuppeerrvviissoorr::Prof.DuBin SchoolofElectronicInformationandElectricalEngineering ShanghaiJiaoTongUniversity January,2013 万方数据 万方数据 万方数据 上海交通大学硕士论文 钢铁企业板坯设计问题的模型与算法研究 摘 要 近年来，随着钢铁行业的竞争日益激烈，提高核心竞争力，降低生产成本成为每 个钢铁企业追求的目标。钢铁产品需求日趋小批量、多品种，这与钢铁企业大规模生 产模式相冲突，解决这一矛盾的主要方法是对生产管理方式进行优化。作为生产管理 中的重要一环，板坯设计问题是指计划人员根据企业接收的合同订单，将特性相同或 相似的合同组合在同一块板坯上进行生产，并以最小化余材和最大化加热炉效率为目 标。因此，研究板坯设计问题对企业节能降耗、降低生产成本具有重大意义。 板坯设计问题可根据板坯来源分为两类：第一类，企业使用自产板坯进行加工生 产，板坯长度可调；第二类，企业使用外购板坯生产，外购坯规格有限，只有几种长 度可选。本文研究的对象为外购板坯设计问题，该生产模式普遍存在于钢铁行业，是 一个多目标组合优化问题，目前尚无有效的算法能在短时间内求解。本文根据现场实 际需求，围绕外购板坯设计问题开展了深入研究。 针对问题特性，以最小化余材，最大化加热炉效率为目标建立了多目标非线性混 合整数规划模型。为便于求解，对目标和约束做了线性化处理，得到了多目标线性混