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

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

关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记

讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(LargestProcessingTime)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.     

关于CON交货期的一个最优问题

考虑ｎ个独立工件在一台机器上加工的ＣＯＮ交货期最优问题，每一个工件交货期设置为ＣＯＮ交货期，目标是寻找ＣＯＮ交货期的最优值，使工件完工时间与与交货期最大带权偏差最小，给出一种算法比确定ＣＯＮ交货期的最优值。     

最优公共交货期单机提前/拖后调度和对应的批次送货

本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前／拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。     

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

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

单件车间关键工序调度问题的定界算法

提出了一种以“定界权值”为主要参数的求解有交货期的单件车间生产调度问题的定界算法。引入“关键工序定界权值、非关键工序定界权值”的概念，并依据“关键工序排序加工，非关键工序即刻加工”的构想，确定工件各工序的加工时间范围，并根据计算结果编制机台作业计划。当关键工序加工时间发生冲突时，修正其定界权值，重新计算其加工时间范围。该方法简化问题，运算速度提高。     

具有学习效应和退化效应的单机排序问题

讨论同时具有截断控制参数学习效应和退化效应并带有公共交货期窗口的单机调度问题,其中工件任务的加工时间不仅依赖资源分配,而且依赖于截断控制参数和工件任务的起始加工时间。全部工件任务共同拥有同一个交货期窗口,假设工件任务若在交货期窗口期限之内完成,则不产生费用;否则,提前或延后交货都要产生一部分费用。目标是确定最优排序以及资源分配最优方案,分别考虑如下2种情况:1)限制资源总成本费用,极小化带有提前、延后、公共交货期起始时间、交货期窗口规模、总完工时间绝对差、完工时间总和值的问题;2)在限制窗口规模、完工时间总和等费用成本的情况下,极小化总资源量。将上述2种问题进一步转化为指派问题,研究并证明所述2种问题可在多项式时间内解决,并分别给出2个最优算法。     

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

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

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

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

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

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

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

退化条件下的工期指派的单机排序问题

研究退化条件下的工期指派的单机排序问题。每个工件均有一个关于工期的连续非减的惩罚函数。工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率。目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小。工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件。工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期。对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间可解的。     

基于遗传算法的Job Shop静态调度算法

研究了具有柔性加工路径的Ｊｏｂ Ｓｈｏｐ静态调度问题，并考虑了与操作序列有关的工件安装时间和工件到期时间的约束。提出了一种将遗传算法和分派规则相结合的调度算法，用遗传算法决定各工件的每个操作应分配到哪台机器上加工，而对每台机器则运用分派规则来决定相应工件在此机器上加工的次序和开始加工时间，遗传算法中的进化机理使得该算法有可能得到最优调度结果。最后给出了此调度算法的仿真结果。     

用GA算法解不同交货期窗口下的E/T调度问题

针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。     

一个一般应交工时间模式下完工时间的最大离差最小问题

对工件应交工时间同其所需加工时间、预期开始加工时间和一共同宽容期有关的一个一般应交工时间模式下完工时间的最大离差最小问题 ,此文在引入四个一致性条件并讨论了它们之间的关系后给出了任一序为最优序的一个充分条件     

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

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