流水生产中存在调整时间的Lot－Streaming问题

对二台机器流水生产中的ＬＳ问题，以往的研究多为固定分批数，寻找最优分批大小；本文对机器引入调整时间，研究同时决定最优分批数及最优分批大小，并给出了相应最优算法．     

三台机器流水作业中存在不同调整时间的Ｌot—streaming问题

对三台机器流水作业的Ｌot-streaming问题（简称ＬＳ）以往的研究在忽略调整时间，分批数固定的条件下，寻找最优分批大小；本文对机器i每加工一个新的子批量分别引入一独立的调整时间si=kpi(i=1,2,3)，研究同时决定最优分批数及分批大小，并给出了相应最优算法。     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

交货期窗口待定的有界同时加工排序问题的最优算法

结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。     

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

分批排序问题中最优解仅分一批的判定

研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。     

多传感器数据融合的数学方法研究

为了有效融合多个传感器的测量数据,得到准确的融合结果,综合对比了基于关系矩阵应用综合支持度的数据融合方法、基于Bayes理论的数据融合方法和基于分批估计理论的分组融合方法.提出了分批数的大小和与其他测量数据偏差比较大的数据的分配方式决定了分组融合方法融合结果的准确性,详细分析了不同分批数对融合结果的具体影响,提出了有效的数据分配方法.实例计算结果表明,合适的分批数以及对偏差比较大数据的合理分配可以有效地提高融合结果的准确性,对提高测量系统的测量准确性有很好的促进意义.     

机器随机故障时使拖后工件数最少的单机调度问题

本文讨论了机器随机故障时，使拖后工件数最少的的单机调度问题，结果表明，确定情况下的Ｍｏｏｒｅ－Ｈｏｄｇｓｏｎ算法，在机器随机故障时，能以概率１确定最优工件排序。     

一台串行批处理机上的一类有主次指标的排序问题

考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s｜s-batch,B≥n,Cmax≤u｜∑Cj和1,s｜s-batch,B≥n,∑Cj≤v｜Cmax,通过动态规划给出了多项式时间最优算法.     

关于机器数的几点注记

机器数概念的提出是计算机进行数值运算的前提和基础。本文对机器数的概念、为什么要引入机器数、机器数的算术运算、机器数运算中的溢出等问题进行了较为系统、深入的分析研究，同时亦指正了对机器数相关问题上所存在的认识上的偏误。     

批数确定的分批排序问题最优解的结构性质

研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质,其中N为1与工件数之间的任意整数.分批方式为继列分批和平行分批.     

加工时间离散可控的分批排序问题

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.     

考虑维护和可中断工件的混合型平行机调度问题研究

考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。     

基于成比例退化效应的单机供应链排序问题

研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.     

自由作业稠密时间表的性能比上界

对于自由作业问题，如果从初始时刻开始，逐步在每个机器安排任一可以加工的工件，避免不必要的空闲，所得的安排称为稠密时间表。其加工总长与最优值之比具有上界２－１／ｍ（ｍ为机器数），是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念，证明了ｍ＝５时该猜想是成立的。     

机器更新决策规划中的强最优问题

在本文中，主要研究马尔科夫决策规划机器更新过程的平均目标“弱最优”“准强最优”“强最优”问题。文中把按数学期望意义下“平均”，总报酬的最优问题称为“弱最优”．同时，定义了“准强最优”“强最优”等标准。在以上三个最优的标准下，对于非齐次马尔科夫决策规划机器更新问题，提出并解决了“弱最优”，“准强最优”，“强最优”在全体马氏策略类Πｍ上相互等价。     

一类机器带时间限制的分批排序问题及算法

机器带有时间约束的分批排序问题是一类新型排序问题。本文首次对1,R|B≥n|∑Cj问题进行了研究。并给出了一个伪多项式时间动态规划算法。     

最优分批问题的全部解——附:“最优分批问题在N<3n情形下的全部解”一文的商榷

最优分批问题是1970年Wilde和Beamer提出的问题.1974年吴方同志于[2]建立了基本定理.本文作者在[2]的基础上于1974在[3]曾用与其他作者不同的方法得到满足[6]中条件(1.4)的对任何N,n,δ((?)[0,1/2]情形下的至少一个最优解.罗卢政同志于[8]中发表最优分批在N<3n情形下的全部解.本文附录对其中若干疏漏进行商榷,继而独立的于本文得到全部解.至此最优分批问题全部得以解决.     

在退化维修活动下具有多窗口及退化效应的单机排序问题

【目的】对多窗口和具有退化效应与退化维护活动的单机排序问题进行求解。【方法】假设任务的实际加工时间是关于该任务加工位置的函数,一个窗口不能包含另一个窗口。由于机器存在退化效应,适时地对机器进行维护能提高机器的生产效率。一旦维护活动结束,机器恢复到最初状态,并且任务的退化效应更新,机器维护活动持续的时间取决于维护活动的开始时间。将所有任务分成若干个任务集,任务集个数已知,每一个任务集共用一个窗口。目标是得到每个任务集最优窗口的位置、大小和最优维护活动的位置及任务的最优加工顺序使得任务的提前惩罚费用、延误惩罚费用、窗口开始时间及宽度费用之和最小。【结果】证明了此问题可以通过转化为指派问题求得最优解。【结论】并给出一个多项式时间算法来解该问题。     

单机分批加工最大迟后问题的一个快速算法

本文考虑了下述单机分批加工问题，在时刻零同到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时间的，机器每加工一批工件需一相同的调整时间，文中以工件的最大迟后为目标函数，对上述分别问题用动态规划技术给出了一多项式时间算法。