机器随机故障时一类目标函数的单机调度问题

本文讨论了机器随机故障的情形下一类目标函数的调度问题 .首先在描述机器随机故障的计数过程为广义泊松过程时 ,给出了目标函数等价的确定形式 .然后针对 ( 1 )加工时间相同和 ( 2 )工件权值与加工时间成比例两种情形 ,指出了使目标函数最小的解的若干特征     

一类目标函数的单机随机调度问题

本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形。     

随机加工时间的单机调度问题

讨论ｎ个独立工件在一台机器上加工。工件的加工时间服从正态分布,所有工件交货期设置公共交货期。目标是确定公共交货期及工件的最扰排序,使工件完工时间与公共交货期之差绝对值之和及工件完工时间之和的线性组合的期望值最小。     

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

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

随机加工时间的单机随机调度问题

讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小．采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序．结果表明：在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明．该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义．     

目标函数是最大延误的数学期望的单机随机调度问题

在任务的加工时间和工期是相互独立的随机变量的情况下研究单机随机排序问题,目标函数为最大延误的数学期望。通过理论分析,给出了该问题的不可中断静态优先策略,并通过实例验证。     

多项工可解的单机加权E／T调度问题

研究了目标函数为完成时间与交货期差平方的加权和单机调度问题,在工作的权值与加工时间成比例时,给出了问题的最优解。然后,在假设描述机器随机故障次数的计数过程为广义泊松过程时,将上述结果推广到机器有随机故障的情形．     

目标函数为加权完成时间和的单机维护调度问题研究

讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化．此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价．实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解．     

具有正比权值完工时间与交货期偏差加权和最小化单机随机调度

完工时间与交货期偏差加权和最小化单机调度(简记TWD)问题是Just—In—Time生产环境下典型的调度模型，是NP—hard问题．然而工件权值与加工时间成正比时，LPT(Largest Processing Time)调度最优．本考虑了随机TWD问题，其中工件的加工时间和交货期都服从指数分布，证明了LEPT(Largest Expected Processing Time)调度的最优性，并进一步将结论推广到机器随机故障的情形．     

Job Shop单机多目标调度

研究了Ｊｏｂ Ｓｈｏｐ生产系统的单机调度问题，提出并建立了单机总的流通时间，延误工作数量、最大延误时间、总的延误时间、总的提前时间、总的准备时间、优衔关系等多目标通式模型，应用模拟退火方法进行了仿真实验。     

拖后工件数最少的单机随机调度问题

讨论了工件准备时间，加工时间和交货期都为随机变量的单机调度问题，文中对拖后工件采用了另一定义方法，在此基础上，对于（１）工件的加工时间和交货期分别可随机排序而准备时间独立同分布。（２０工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优笥进行了证明。     

多项式可解的单机加权E/T调度问题

研究了目标函数为完成时间与交货期差平方的加权和的单机调度问题，在工件的权值与加工时间成比例时，给出了问题的最优解．然后，在假设描述机器随机故障次数的计数过程为广义泊松过程时，将上述结果推广到机器有随机故障的情形．     

模糊环境下单机调度中的总提前完工量问题

在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的必要条件,并构造了求解该问题的分枝定界算法.     

具有相同加工时间单机调度最优交货期和最优排序的确定

研究了工件加工时间相同的确定单机调度最优交贷期和最优加工顺序的问题,且目标函数基于交货期和工件交货时间不准的情况。利用HLP不等式提出了时间复杂度为O（n^2）的最优算法。     

可变费用的单机等待损失排序问题

证明了可变费用的单机等待损失排序问题１‖Σｆ＿ｉ（ｃ＿ｉ）是ＮＰ－ｈａｒｄ；给出了一般情形下工件优先安排加工的两个判别条件；对几种特殊情形给出了多项式时间算法或最优解的判定条件。     

具有窗口交货期的单机E/T调度问题

工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E／T(Earliness／Tardiness)的调度模型，是NP-hard问题．然而，当工件权值与加工时间成正比时，LPT(Largest Processing Time)工件调度最优．本讨论了上述问题具有窗口交货期且工件权值与加工时间成正比的情形，结果表明LPT工件调度仍然最优．     

任务无准备时间最小化加权最大延误单机调度问题的若干结果

研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用.