成龙
- 作品数：3 被引量：8H指数：2
- 供职机构：西北工业大学理学院应用数学系更多>>
- 发文基金：中国航空科学基金更多>>
- 相关领域：理学更多>>
- 单机排序问题|r_j,prmp| ∑w_j(1-e^(-ac_j)) 的动态在线调度被引量：5
- 2004年
- 本文首先一般化了可中断的概念,并建立了相应的中断—安装重复模型,然后研究了单机排序问题1|rj,prmp| wj(1-e-acj)在中断—重复和中断—安装重复模型下的动态在线排序问题,给出了只考虑当前可用信息而不是考虑全部任务信息的在线调度规则。
- 杨斌鑫刘小冬成龙
- 关键词：单机排序问题运筹学
- 具有约束关系的三类单机排序问题的研究
- 排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排序问题分为:单机排序问题和多处理机排序问题;根据任务加工时间和到达时间以及处理机的工作环境等数据...
- 成龙
- 关键词：排序
- 文献传递
- 单机排序1|sp-graph|∑w_j(1-e^(-rC_j))的最优算法被引量：4
- 2004年
- 研究约束条件为串并有向图的单机加权总折扣花费问题,通过证明在考虑折扣因子的条件下,模块M的ρ因子最大初始集合I中的任务优先于模块M中的其他任务加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到这个问题上。
- 成龙刘小冬杨斌鑫
- 关键词：单机排序目标函数
