钢铁工业是我国经济建设的基础性工业之一。随着我国经济建设的快速增长,对钢材的需求数量和质量提出了更高的要求。钢铁工业的生产过程具有生产阶段多、生产机器环境复杂、生产费用及生产能耗高等特点,且生产各阶段之间的物流呈交叉网状结构、运输工具呈多样性等特点,这就要求工件在机器上的生产调度、生产各阶段之间的物流调度、生产物流与调度,都需要进行合理、科学的安排。这将有利于提高钢铁工业生产阶段机器的利用率、各阶段之间的物流管理水平,减少工件因运输导致的中间等待时间,从而降低整个生产线上的生产费用及能耗,达到降低生产和物流的综合成本、提高产品质量、提高钢铁工业竞争力的目的。本文以钢铁企业连续退火实际生产过程及船舶装载计划实际物流运输为背景,分别从这两个生产过程中提炼出具有机器能力限制、转换费用特征的生产调度问题及船舱三维分配物流问题,进行理论研究。基于复杂性分析、设计启发式算法、算法最坏情况分析、线性规划模型等多种技术手段,主要研究三个方面的问题：具有机器能力限制、转换费用特征的生产调度问题,内河轮船舶装载计划问题,海轮船舶装载计划问题。本文具体内容概括如下：1)具有机器能力限制、转换费用的生产调度问题以钢铁企业连续退火生产过程为背景,依据连续退火工艺加工要求及约束,提炼出一类新型生产批调度问题,特征在于：机器加工工件达到一定重量时,需要进行调整,从而产生调整费用及调整时间,两次调整之间连续加工的钢卷的生产切换产生费用。目标函数为最小化makespan与总转换费用之和。针对该问题,建立了混合整数线性规划模型,利用归结法证明了该问题是强NP难的,设计了启发式算法,利用最坏情况分析评估了该启发式算法的性能,同时针对该问题的一些特殊情况给出了启发式算法,并利用最坏情况分析、平均情况分析方法评估了所提启发式算法的性能。2)船舶装载计划以钢铁企业钢卷的船舶装载物流过程为背景,提炼出钢卷的船舶装载物流问题,考虑了钢卷装载过程中上下层钢卷重量约束、上下层钢卷宽度约束、上下层钢卷直径约束、行距约束、船舷平衡约束、船头船尾平衡约束、各个到港站平衡约束等约束,以最小化到港站平衡惩罚、最小化分散度、最小化倒垛次数为目标,确定其钢卷在三维船舱中具体位置坐标。针对该问题,分别建立了内河轮、海轮混合整数线性规划模型,从而依据成品钢卷的船舶装载规则,可以安全、合理的装载计划,最后通过数值仿真实验验证了所提数学模型的有效性。最后,基于实际生产与物流协调运输过程问题背景,提炼出多机多船运输协调问题模型,生产物流协调次序约束问题模型,生产能力限制运输协调问题模型等,为以后进一步的研究进行了分析。