您的位置： 专家智库 > >

国家自然科学基金(69674013)

作品数：20 被引量：68H指数：5
相关作者：涂菶生李勇建张丽华贾春福李建更更多>>
相关机构：南开大学北京工业大学沈阳师范大学更多>>
发文基金：国家自然科学基金国家攀登计划国家重点实验室开放基金更多>>
相关领域：理学自动化与计算机技术一般工业技术电子电信更多>>

文献类型

  • 19篇期刊文章
  • 6篇会议论文

领域

  • 12篇自动化与计算...
  • 10篇理学
  • 2篇电子电信
  • 2篇一般工业技术
  • 1篇经济管理

主题

  • 11篇调度
  • 7篇单机
  • 6篇动态系统
  • 6篇离散事件动态
  • 6篇离散事件动态...
  • 5篇调度问题
  • 4篇网络
  • 3篇单机调度
  • 3篇运筹
  • 3篇运筹学
  • 3篇启发式算法
  • 3篇鲁棒
  • 3篇鲁棒性
  • 3篇FLOW_S...
  • 2篇代数
  • 2篇信元
  • 2篇信元丢失
  • 2篇信元丢失率
  • 2篇生产线
  • 2篇批处理

机构

  • 25篇南开大学
  • 2篇北京工业大学
  • 2篇沈阳师范大学
  • 1篇华北电力大学
  • 1篇石家庄邮政高...
  • 1篇天津钢管公司
  • 1篇工商银行

作者

  • 10篇涂菶生
  • 6篇李勇建
  • 5篇贾春福
  • 5篇张丽华
  • 3篇李建更
  • 2篇涂奉生
  • 2篇邵秀丽
  • 1篇丁广太
  • 1篇徐长白
  • 1篇徐伟
  • 1篇涂莑生
  • 1篇许顺斗
  • 1篇谢学钧
  • 1篇毕永德

传媒

  • 6篇南开大学学报...
  • 3篇系统工程
  • 2篇控制理论与应...
  • 2篇1998年中...
  • 2篇第十九届中国...
  • 1篇自动化学报
  • 1篇系统工程理论...
  • 1篇自然辩证法研...
  • 1篇系统工程理论...
  • 1篇计算技术与自...
  • 1篇运筹学学报（...
  • 1篇自然科学进展...
  • 1篇吉林大学学报...

年份

  • 2篇2006
  • 1篇2005
  • 4篇2004
  • 3篇2002
  • 5篇2001
  • 4篇2000
  • 2篇1999
  • 4篇1998
共 20 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
部分可观测通信网络的扰动分析方法研究
2002年
研究了一类信元“部分可观测”的通信系统 .基于关键路径思想 ,采用扰动分析方法 ,对通信网络的性能进行分析 ,给出了扰动分析的计算方法 .并对通信系统的两个性能指标 :最大传输时间 D和信元丢失率
李勇建邵秀丽涂菶生
关键词：离散事件动态系统通信网络排除网络信元丢失率
一类Flow Shop调度问题最优调度区间摄动鲁棒性被引量：8
2004年
调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例FlowShop调度问题(任给一个工件它在各台机器上的加工时间都相同)进行了研究.通过一个引理我们证明了本文的结果,该引理指出了r个参数的大小次序与它们的变化区间的相交关系之间的联系.本文的结果是目标函数为完成时间总和时在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件,目标函数为最大拖期时间时及目标函数为拖后工件个数时在加工时间和/或交付期扰动下最优调度具有区间摄动鲁棒性的若干充分条件.这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关.文中给出了使用这些结果的例子.
李建更涂菶生
关键词：FLOW鲁棒性目标函数
串联加工网络关键路径的计算与扰动分析被引量：2
2002年
文献 [5 ]在极大代数上线性系统描述的框架下 ,通过关键路径研究了 DEDS参数扰动对系统的影响 .关键路径的计算是其核心问题 .本文讨论了串联加工网络的关键路径的性质 ,在偏序图上运用动态规划的最优原理研究了 DEDS关键路径的计算问题 ,并给出了详细的算法 .在此基础上 ,给出了扰动分析的新方法 .
李勇建邵秀丽涂菶生
关键词：离散事件动态系统极大代数生产自动化生产线
m-机器Flow Shop随机调度问题
本文利用随机Flow Shop的一个性质,讨论了同一工件在不同机器上的加工时间独立同分布时,m台机器Flow Shop随机调度问题．机器之间具有存储器,其容量充分大,使得加工过程不会出现阻塞．目标函数分别为: (1)工件...
贾春福李勇建涂奉生
关键词：随机序
具有偏序结构的一般网络系统的关键路径与扰动分析问题
考虑一类有阻塞的具有偏序结构的网络系统, 引入了关键路径及最优加工路径等概念,分析了其性质,给出了求取关键路径及最优加工路径的算法。在此基础上,探讨了系统性能函数的可微性,并给出了扰动分析的新方法。
李勇建涂奉生
关键词：离散事件动态系统
一个批处理机随机E/T调度问题研究被引量：3
2005年
对批处理机随机E/T(earliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的均值.在加工时间和工件的交付期都服从指数分布的条件下,得到了最优调度的几个性质,基于这些性质用动态规划给出了一个求问题最优解的算法,此算法的时间复杂度为O(n2B2)(B
张丽华涂菶生
关键词：调度问题动态规划
单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法
本文针对有交付期扰动的单机拖后时间总和调度问题提出了最优调度保持不变的交付期范围的一种求法。这种方法是以对两个工件情况的分析结果为基础,利用动态规划的最优性原理和由自然排列通过若干次相邻元素对换可得任一个排列的事实而得到...
李建更涂菶生马海涛
关键词：调度鲁棒性
轧管过程智能综合优化调度方法
本文采用基于人工智能的优化调度方法来实现轧管生产过程计划的排定,并实际应用于生产,效果显著。系统的优化调度方法包括基于成组技术的调度,基于准时制生产(JIT)的 E／T调度。把这些优化调度方法与人工智能有机地结合起来,实...
吴凯峰谭思彤阮宏仙涂奉生毕永德谢学钧
关键词：成组技术JIT生产
关于机器随机故障完工时间方差最小化单机调度问题(英文)被引量：3
2004年
讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一 步给出了工件加工时间相同时问题的最优解.
贾春福
关键词：运筹学调度单机
目标函数为加权完成时间和的单机维护调度问题研究被引量：3
2006年
讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化．此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价．实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解．
张丽华涂菶生
关键词：调度启发式算法分枝定界算法
全选 清除 导出
共3页<123>
聚类工具0