在芯片等电子产品制造系统中，常常把前一道工序加工完的工件放到货盘里，把同一货盘中的工件作为一批，一起放到处理机上依次加工，这就相当于在本道工序中工件是动态到达的。只有当一批中的工件都到达后，此批才可以开始加工。当一个新批形成的时候，有一个固定的安装时间，而批内工件间无安装时间，在批的安装时间内机器不能加工任何工件。同一批中的工件有相同的开始加工时间和完工时间。一批的加工时间为此批中所有工件的加工时间之和，一批的完工时间为此批中最后一个工件的完工时间。当货盘中的所有工件都加工完后才可以交货，本文在工件的到达时间与工期同序的情况下，对不同的目标函数进行了研究，具体内容概括如下：　　1.所有工件只有两个不同的到达时间，而工件的工期、加工时间及权可以有多个不同的值，对于目标函数为加权误工工件数问题是NP-难的，分析了其最优解的性质，给出了求解此问题的拟多项式动态规划算法以及算法复杂性，并通过数值例子进一步表明算法的有效性。　　2.对于工件有多个不同的到达时间，而工件的加工时间都相同的情况，研究了两个不同的目标函数：　　(1)当工件的工期给定时，本文考虑了按时完工工件的最大完工时间以及误工工件的总误工惩罚，目标是使两者之和最小，分析了此问题最优解的性质，给出了一个拟多项式动态规划算法，讨论了算法复杂性，并用数值例子说明了此算法的计算过程。　　(2)讨论了误工工件数问题，此问题是多项式可解的。分析了其最优解的性质，给出一个动态规划算法，时间复杂性为On，并用数值例子进一步解释此()3算法。