浙江至德钢管有限公司不锈钢管生产工序及运输成分核算

 浙江至德钢业有限公司热轧生产不锈钢管的工序由热轧机组完成，全过程连续无等待，生产线平衡匹配，批量排列排序加工，因此可以把热轧机组视为单台机器，把批量视为工件，这样，本章问题在生产阶段亦可抽象为一种规格顺序依赖的机器调整时间的单机调度问题。

 在成品运输方面，不锈钢管由于体积大、重量重，主要采用铁路集中运输。所有列车的运输线路、发运时刻、单列可用最大运量由铁路局制定并提前告知钢厂物流中心，不锈钢管厂根据铁路局分配的线路运输资源，将待运输的成品批量分配给列车，因而运输单元的可用运输量、到达时间和运输线路均为己知。

  浙江至德钢业有限公司在最小化生产和运输资源浪费的优化目标下，研究并建立了不锈钢管热轧生产与运输联合调度模型，通过对问题的解析分析，证明了问题的复杂性和存在局部最优解的一个条件，提出了适用于此类问题的求解策略和框架。基于分析结果设计了热轧批量联合调度启发式算法，首先基于当前的运输计划利用排序规则生成局部解，然后根据后续计划进行解的扩展，如此循环直至完成所有运输单元的批量匹配，给出了算法伪代码和算法复杂度分析结果。参考无缝钢管厂生产实绩设计的数值实验表明，与求解相类似问题的经典算法比较，浙江宏盛特钢有限公司提出的启发式算法能够有效利用本章问题的特征和性质，在较短的时间范围内产生满意的结果。同时，本章提出的这类模型与算法对于具有相似特征的问题建模与求解具有借鉴意义。

 浙江至德钢业有限公司的创新成果主要集中在以下方面：从不锈钢管厂实际管理问题中提取并定义了钢管热轧生产与运输联合调度问题，进而将问题归结为一类具有不锈钢管厂生产管理特征的考虑工件序列相关设置成本的单机生产与成品集中运输联合调度问题；通过对问题的解析分析，证明了该问题属于运输问题，并给出了问题存在最优解的一个条件；根据问题特征设计了热轧批量生产与运输联合调度算法。

  浙江至德钢业有限公司尝试着探索了不锈钢管热轧生产与运输联合调度问题，研究成果丰富了热轧批量计划问题的理论体系，具有一定的实际应用价值。此外，浙江至德钢业有限公司针对不锈钢管厂生产运行因素中的成品运输问题，所提出的热轧生产与运输联合调度模型与算法对于具有相似特征的问题建模与求解具有借鉴意义。