本文研究的是基于凸资源分配的准时制优化模型:在以获取最大利润和降低成本为基本目标的准时制生产方式下,研究可以反映边际收益递减规律的基于凸资源分配的单机和双机排序问题,其中工件的实际加工时间是关于工件的正常加工时间,所排的位置,学习因子值及资源分配量的函数。目标为在准时制环境中确定工件的最优排序,最优的资源分配量和最优工期,使得目标函数最小。其主要内容概括如下:第1章首先介绍了准时制环境下基于凸资源分配的排序问题研究的背景、意义以及概况,最后总结了研究的优化模型的主要内容和对章节的一些安排。第2章研究了准时制下基于凸资源分配的单机模型,在给定的非负位置权重下,分别研究共同工期和松弛工期下基于凸资源分配的具有资源约束的单机排序问题,并给出了在多项式时间内可解的最优算法。第3章研究了准时制下基于凸资源分配的双机不等待流水车间模型,在共同工期和松弛工期下,首先把所有工件的提前、延迟、工期和资源消耗的成本之和作为目标函数,求得最优的工期、排序、资源分配量,使得目标函数最小。继而在此模型的基础上,研究了在不同约束条件下的两种模型:在资源消耗费用有限的情况下,求工件的总提前、总延误、总工期的最小费用;在工件的总提前、总延误、总工期费用有限的情况下,求工件的最小资源消耗费用。对于这几种模型分别给出了相应的在多项式时间内可求解的算法。第4章针对准时制环境下基于凸资源分配的排序问题进行了总结与展望。