![Mechanism Design for Randomized Decentralized On-line Machine Scheduling]()
论文摘要算法机制设计作为博弈论,经济理论,优化和计算机科学相交叉的一个重要的领域,在近些年得到了广泛的关注和研究.机器排序问题的机制设计包括对两种算法的研究：分配算法和支付算法...
![可拒绝平行批平行机与在线平行批两台一致机排序]()
论文摘要平行批排序是现代排序的一个重要模型.其优点是多个工件可以放在同一批中同时进行加工,从而提高工作效率.其中,一个工件批的加工时间定义为这批中所包含的最长工件的加工时间.在...
![工件带有优先约束的平行机在线排序问题]()
论文摘要所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模型。在线排序是指工件所有信息在其到达之前都是...
![有服务等级约束的平行机排序问题]()
论文摘要本文研究了有服务等级约束的平行机排序问题。所谓服务等级约束指的是:机器和工件都被标注了服务等级,只有当一个工件的服务等级不低于一台机器的服务等级时,这个工件才能在该台机...
![含有双重在线限制的排序问题]()
论文摘要排序论是运筹学的一个非常活跃的分支，具有广泛而又直接的应用前景。排序问题是组合最优化领域中的一类重要问题。而在线排序因其研究的内容非常具有实际意义，从而更加引人关注。在...
![具有机器准备时间的半在线排序问题]()
论文摘要排序问题是组合最优化领域中的一类重要的问题。所谓排序就是指在一定的约束条件下分配时间和资源去完成一些任务，使一个或多个目标达到最优。近年来，在线排序和半在线排序是两个发...
![特殊并行工件排序的研究]()
论文摘要本文研究的是两个特殊情况的在线（OverList）并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同...
![工件有任意到达时间的在线与半在线排序问题]()
论文摘要排序问题是组合优化领域中的一类重要问题，它是利用一些处理机、机器或者资源最优地完成一批给定的任务或作业。本文研究了在线排序的一种新的模型——工件有任意到达时间的（半）在...
![两类可拒绝同类机排序问题]()
论文摘要排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的在线排序及工件可拒绝的排序问题,因其具有明显的实际应用背景,...
