轧制计划编制数学模型研究专题案例.pptVIP

内 容 概 述 1 基本概念 1 基本概念 1 基本概念 1 基本概念 2 轧制计划编制原则分析 轧辊磨损 轧辊更换成本 带钢质量 2 轧制计划编制原则分析 2 轧制计划编制原则分析 2 轧制计划编制原则分析 2 轧制计划编制原则分析 2 轧制计划编制原则分析 合同宽度渐增，变化平稳； 合同硬度级小于2； 厚度在一定的范围内。 注意：烫辊材部分板坯数量少、产品质量要求低，容易编制 3 轧 制 计 划 建 模 分 析 问题规模大：每天3班，每班需轧3个以上计划，一次考虑5天以上的轧制计划，每个轧制计划大约轧70块以上的板坯； 工艺复杂：编制需要考虑较多工艺因素。 3 轧 制 计 划 建 模 分 析 串行编制计划策略 考虑单个计划的编制，编完一个计划，再进行下一个计划的编制。串行编制策略的数学模型可以归结为单旅行商问题（TSP）。 并行编制计划策略 考虑多个计划同时编制,即批量计划。并行编制策略在不考虑轧辊轧制能力约束的情况下可以转化为多旅行商问题(MTSP)。 在有轧制能力约束的情况下归结为车辆路线问题(VRP)。 ¤ 问题描述（Traveling Salesman Problem ）： 给定N个城市，商人从某一个固定的城市出发，访问这N个城市后，回到原先出发的城市，访问时要保