机器无等待工件具有区间限制的两台同构并行机上批在线调度

针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批中有m个工件,当每批到达等待加工时,其内部的工件加工时间才已知,且每个工件加工时间限定在某个实区间[a,b]上。在对当前批后批中工件的信息不了解的情况下,立即将其中的工件按LPT规则调度进行调度,调度过程中不允许中断。解决了算法的可使用性的度量问题,对其最坏情况进行了分析,给出了算法的最坏情况比。     

含有过程变量Scheff＇e多项式模型的D—最优区组设计

对于含有三水平过程变量的Ｓｃｈｅｆｆ＇ｅ规范多项式模型，本文研究了参数估计的Ｄ—最优正交区组设计，给出了这一结论的证明．     

1|rj=bj-aj,∑uj≤U|Cmax型资源约束排序问题的注记

给出资源约束排序问题1|rj=bj-aj,∑uj≤U|Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的探索.     

基于到达时间两台并行机上在线批调度

考虑两台同构并行机上在线批调度问题．每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断．目标函数是使调度的最大完成时间最小．给出了一个批在线调度ＲＢＬＰＴ算法,即选择当前批中加工时间之和最大的批按ＬＰＴ 规则调度．另外,利用反证法,对算法的最坏情况进行了分析．     

零件的参数设计

本文采用随机模拟模型、非线性规划,实验设计,线性规划及线性回归寻求模型等数学方法,利用数学软件CINO、MATLAB及C语言程序进行运算,对组成产品的零件参数设计问题进行了详细的讨论,并且给出了具体的解题方法,以我们所求最优标定值为前提,以总费用最低为目标,得出了最优设计方案,其结果符合题目要求,且远优于原设计方案.     

含有过程变量Scheff‘e多项式模型的D—最优区组设计

对于含有三水平过程变量的Ｓｃｈｅｆｆ＇ｅ规范多项式模型，本文研究了参数估计的Ｄ－最优正交区组设计，给出了这一结论的证明。