论文部分内容阅读
近年来随着物流技术的发展,钢铁企业已经逐渐将物流管理水平作为提高企业竞争力的一个重要手段。本文以钢铁企业热轧板坯库物流自组织物流优化及钢铁成品混装物流优化这两个物流空间调度问题为研究对象,其目的在于提升钢铁企业物流管理水平,提高物流作业效率,从而降低物流成本。本文围绕上述内容开展以下三方面工作:(1)热轧板坯库自组织物流优化问题是在板坯库检修期间,对库区中的某些板坯簇进行倒垛整理,在整理的过程中确定倒垛板坯的移动顺序及其空间存放位置,使得库区的规整程度改进量最大化、倒垛次数和吊机移动距离最小化。本文提出用于刻画板坯库规整性的评价方法,基于该规整性数学描述建立了热轧板坯库自组织物流优化问题的线性整数规划模型,并设计了禁忌搜索算法进行求解。采用某板坯库的实际数据对所提出的算法进行测试,实验结果表明,规整程度改进量与人工数据相比平均提高了36.5%。(2)钢铁成品混装物流优化问题是在满足各种成品装载要求约束,船舶装载规程约束的情况下,以最小化到港站平衡惩罚以及倒垛次数为目标,对不同类型钢铁成品装载位置进行决策的过程。针对该问题的特征建立了基于实际装载要求的线性整数规划模型。在求解过程中提出了三阶段的启发式算法来获得初始解,同时设计了带有加速、种改进策略的禁忌搜索算法来获得问题的近优解。基于某钢铁企业实际集配计划数据的实验结果表明设计的禁忌搜索算法可以在较短的时间内有效解决水运混装计划问题,其结果优于人工方法。(3)针对以上研究的两个实际问题分别设计了板坯库物流自组织物流优化决策支持系统及钢铁成品水运配载系统中的混装物流优化功能模块。