近些年来,中国制造业正处于蓬勃发展中,但是从客观角度分析我国制造业发展情况我们发现,随着国内外市场的不断变化,资源短缺、客户需求多样化和个性化、制造成本不断提高等现状使得我国制造业适应不了当前经济快速发展需要,这使得制造企业必须要不断创新以提高资源利用率、生产效率和改进自身产品质量来提高自身的竞争力。生产调度作为企业生产环节中的核心部分,是实现企业对生产过程的调节和监管,为企业上层决策系统提供信息支持的重要手段,直接关系到提高资源利用率和企业的最终效益。在此背景下,如何根据现实中不同的生产调度问题而建立相应的生产调度模型和合理的优化算法,对于提高企业的生产理论与技术具有很大的现实意义。首先,本文对生产调度问题产生的背景、意义以及国内外研究现状进行了主要概括。其次,考虑到现实生产加工的情况,本文提出了一个一般性的工件加工基于位置的DeJong老化/学习效应的生产调度模型。当模型表示老化效应时,随着工件加工位置的增加,工件的加工时间不会趋于无穷大而是趋于一个稳定值;当模型表示学习效应时,同样地,随着工件加工位置的增加,工件的加工时间不会趋于零而是趋于一个稳定值。这与传统所研究的老化效应或学习效应的调度模型相比,该模型更具有合理性和现实意义。在此基础上,考虑到工件实际加工时间还会受到资源、维修活动和后处理时间等因素的影响,故本文在该一般性的调度模型中加入线性资源消耗、凸资源消耗、维修活动和后处理时间等因素,因此而形成了两类不同的调度新模型,使更加贴切现实中的生产情况。接下来,考虑到随着市场竞争的日益加剧,在企业的实际生产加工过程中,时间成为企业竞争的重要因素,若企业在与客户约定好的时间点之前交货,企业会产生提早惩罚,如库存成本;若在之后交货,企业就会产生迟到惩罚,如丧失客户的可信度,因此按时交货越来越受到企业的重视。在这样的准时制生产背景下,我们研究了具有交货期的生产调度问题。其中,本文主要研究了两种不同的交货期机制,即公共交货期和松弛交货期,前者是指所有的工件都有一个相同的交货期,后者是指每个工件具有各自的交货期。由此,我们定义工件无论是在交货期之前交付于客户还是在交货期之后交付于客户,都存在一个总加权提早或延迟惩罚值,其权重是位置相关权重。将前文提出的两类调度新模型分别于与这两种交货期机制相融合,可以形成四类复杂且更加贴切实际生产的调度模型,并且经过分析求解,我们可以给出解决这四类模型的最优算法。最后,本文利用LINGO软件对所设计的算法进行实例分析,并且对各个模型得出的结果进行分析,得出相关结论,从实践角度验证了该算法的可行性。