中文摘要：

从大型钢铁企业的管加工作业中提炼出一类并行流水车间调度问题，兼有并行流水车间与批调度的性质，并耦合工件可能中途下线等特点，是一类新型调度问题。课题从一般并行流水车间调度着手，建立数学规划模型，通过推导批调度与单个工件调度之间参数关系的方式，使模型集成批调度的特点。在提出最优生产线分配规则的基础上，将问题的求解简化为求解单一的排序问题。设计遗传算法，并使用多点移动交换的邻域搜索算法改进解的质量。然后对工件可中途下线的并行流水车间随机调度问题进行研究，建立随机规划模型，设计基于最优生产线分配规则和随机模拟的遗传算法，并使用多点移动交换的邻域搜索算法改进解的质量。基于我国钢铁企业实际情境，设计开发决策支持系统，在企业试验应用。并研究库存路径问题。通过本项目的工作，将丰富与发展既有调度理论的研究成果，为企业制定合理的计划调度提供理论支持和实践指导，提高企业制定计划调度的效率和科学性，为其赢得竞争优势。