该文跟踪提前/拖期研究的世界现状,并结合计算机集成制造系统(Computer Integrated Manufacturing System)实际的四种典型制造环境,根据实际的排产规则及其所受的约束条件,提出了适当的提前/拖期模型,探索了有效的算法,取得了如下新的进展:1.在第二章中讨论了带滞留时间的m+1机加工装配型生产线共同交货期提前/拖期问题;2.在第三章中讨论了带滞留时间2-机flow-shop生产环境中的提前/拖期问题;3.在第四章中将一般作业车间中的零件的批量平行顺序移动制造方式同提前/拖期问题相结合,并针对问题的物理模式提出了相应的整数规划模型,给出了问题的拉格朗日松弛解法;4.在第五章中引入并行加工系统的一般提前/拖期高度模型,目标是极小化赋权提前/拖期惩罚,且其共同交货期也是优化对象.