生产调度是生产管理的核心内容和关键技术，其任务是在企业车间有限的资源约束下，确定工件在相关设备上的加工顺序和加工时间，以保证所选定的生产目标最优。科学地制定生产调度方案，对于提高企业资源利用率、提高产品质量、缩短交货期、降低生产成本、从而提高企业在市场经济中的竞争力具有重要的意义。 本文首先论述研究内容的目的和意义，阐述了生产调度的重要性，介绍了生产调度系统国内外研究状况，分析该领域中存在的问题和发展情况。接着研究了有关车间调度的基本理论，并总结了生产调度的优化方法和策略，对生产线车间调度问题进行了描述。讨论了两种替换形式(只有一台机床可以替换加工形式和多台机床可以相互替换加工形式)下的优化调度问题。仿真实验证明，算法在优化效果和计算时间上均能满足生产调度要求。 本文的第四章，以上海宝钢包装带有限公司实际生产情况为背景，首先分析了生产线调度及其相关问题，然后针对具体问题建立了相应的数学模型，结合上海宝钢包装带有限公司生产过程的实际数据进行优化排产的仿真，结果显示：本文提出的方法较人工编制计划的方法更有效地解决了现场排产问题。 最后，用LINGO、VBA语言及EXCEL开发了宝钢包装材料有限公司生产线排产软件系统，通过实际生产数据的运行，验证了软件系统的可行性。