关于“三台以上机床作业排序问题”的算法

“m(m≥3）台机床作业排序问题”是世界运筹学领域的难题之一，本文采用动态规划的方法，得到一种比较简单的解法，并给出具体的解法实例。     

关于F2‖Cmax问题最优解的性质

本文对F2‖Cmax问题最优解所具有的结构特点进行了分析,并给出最优解集的重要性质.     

关于F2‖Cmax问题最优解的充要条件

F2‖Cmax问题即二台处理机同顺序加工n个作业问题,是一种常见和重要的车间作业排序问题.求解这个问题用SPT-LPT算法[1]一般不会得到全部最优解,以ai,bi分别表示作业i(1≤i≤n)在二台处理机上的加工时间,其算法中的条件即所有前后相邻接的两个作业都必须满足不等式m in(ai,bj)≤     

关于问题1|chains,B|Cmax的多项式算法

对带有"扩充链"优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:在一个"扩充链"上包含有n个工件,另外有m个孤立点工件(即工件之间无任何优先约束).讨论了B=2时问题的最优算法,把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为O(n4)的多项式算法.     

关于"三台以上机床作业排序问题"的算法

"m(m≥3)台机床作业排序问题"是世界运筹学领域的难题之一,本文采用动态规划的方法,得到一种比较简易的解法,并给出具体的解法实例.     

FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

一类Qm|rj|Cmax on-line 问题的LS算法分析

考虑一类Qm|rj|Cmax的on-line问题的LS算法（m台机器，速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm)，证明了这个算法性能指标上的上界是1＋m-1∑i=1si/sm.     

F2|rj,tj|Cmax问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2|rj,tj|Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

单台机器速度可选择的排序问题

研究一类单台机器具有速度可选择约束的排序问题。引进了有关记号，给出了该问题解的概念。ｍ＝１的情形问题１｜ｓｐｅ．｜ΣＣ＿ｊ和问题１｜ｓｐｅ．｜Σｗ＿ｊＣ＿ｉ具有多项式时间算法，即为所谓的Ｐ问题，但对ｍ为一般情形其计算复杂性尚未解决。     

Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法

给出Flowshop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件.     

无等待Flowshop带折扣加权排序问题的最优算法

讨论了目标函数为带折扣的加权总完工时间的无等待Flowshop排序问题,对其中三种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种是机器满足先递增、后递减的优势关系.     

Blocking流水车间调度问题的MBT算法研究

针对目标函数为Makespan的Blocking流水车间调度问题,设计了一种构造启发式算法．初始排序的产生从减少下游工件的滞留时间入手,结合有向图中对关键路径的分析,采用插入规则进行搜索的方法得到工件序列的近优排序．通过大量典型算例的计算,实验结果证明了设计的算法具有优越的性能．     

A genetic algorithm for the flowshop scheduling problem

The flowshop scheduling problem is NP complete. To solve it by genetic algorithm, an efficient crossover operator is designed. Compared with another crossover operator, this one often finds a better solution within the same time. Supported by the National Natural Science Foundation of China and 863 High Technology Project of China Qi Yuesheng: born in 1967, Ph. D.     

行星式平面研磨机研抛过程运动轨迹分析

分析了广泛采用的行星式平面研磨抛光机的运动原理。从节点、节圆入手，将复杂的研抛运动化为在定中心距条件下工作与研磨盘相对于假想系杆的两相绕定轴的回转运动，根据其速比的取值不同，将行星式平面研抛运动归结为3种类型；分析了其轨迹曲线类型。为进一步分析轨迹类型与加工质量、频率的关系奠定了理论基础。     

路网车流径路优化调整中的最短径路算法

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。     

基于Linux的进程调度研究

通过对Linux进程调度函数源码的分析,深入剖析了kernel核进程调度流程、调度时机、进程PCB和进程调度的依据．针对进程调度中出现的优先级反向问题,给出了基本优先级继承协议和优先级上限继承协议两种解决方法。     

可定制Tcore处理器指令调度设计

基于传输触发体系结构可定制Tcore处理器具有理想的性能/价格比.但由于大量数据传输细节在体系结构一级可见导致了过低的编译效率.为此,提出了一种基于MACHSUIF中间格式的可重定目标编译器架构,将表调度与关键路径算法相结合以实现高效指令调度,从而大幅度提高编译质量.此外,通过基于操作的调度方法解决指令调度过程中功能单元的死锁问题.通过在4个DSP应用上进行测试,指令级并行度比传统的MoveFramework提高40%左右.     

水利水电施工中应用PERT的完工概率问题

分析了施工进度计划中当出现多条（期望）关键路线及次关键路线和关键路线相接近时应用PERT存在的一些问题，指出了在计算完工概率时应用PERT的局限性；将多条（期望）关键路线及次关键路线和关键路线相接近的情况分为相关和非相关两种情形分别讨论，提出相应的完工概率的计算方法。     

一种实用的启发式资源平衡优化算法的改进

资源平衡优化问题即资源有限项目调度问题,是一个NP难问题,现在商用项目管理软件系统中的资源平衡优化问题多采用基于优先规则的启发式算法.通过定义一个新的作业集合和一个巧妙的修改动态参数的方法,使算法在实现上极大地减少了调度时间,进一步增强了启发式算法的实用性.