国家自然科学基金(69674013) 作品数:20 被引量:68 H指数:5 相关作者: 涂菶生 李勇建 张丽华 贾春福 李建更 更多>> 相关机构: 南开大学 北京工业大学 沈阳师范大学 更多>> 发文基金: 国家自然科学基金 国家攀登计划 国家重点实验室开放基金 更多>> 相关领域: 理学 自动化与计算机技术 一般工业技术 电子电信 更多>>
部分可观测通信网络的扰动分析方法研究 2002年 研究了一类信元“部分可观测”的通信系统 .基于关键路径思想 ,采用扰动分析方法 ,对通信网络的性能进行分析 ,给出了扰动分析的计算方法 .并对通信系统的两个性能指标 :最大传输时间 D和信元丢失率 李勇建 邵秀丽 涂菶生关键词:离散事件动态系统 通信网络 排除网络 信元丢失率 一类Flow Shop调度问题最优调度区间摄动鲁棒性 被引量:8 2004年 调度的鲁棒性是调度应用中的一个重要问题.本文从最优调度不变的角度研究了调度的鲁棒性问题.首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质.然后对比例FlowShop调度问题(任给一个工件它在各台机器上的加工时间都相同)进行了研究.通过一个引理我们证明了本文的结果,该引理指出了r个参数的大小次序与它们的变化区间的相交关系之间的联系.本文的结果是目标函数为完成时间总和时在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件,目标函数为最大拖期时间时及目标函数为拖后工件个数时在加工时间和/或交付期扰动下最优调度具有区间摄动鲁棒性的若干充分条件.这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关.文中给出了使用这些结果的例子. 李建更 涂菶生关键词:FLOW 鲁棒性 目标函数 一个批处理机随机E/T调度问题研究 被引量:3 2005年 对批处理机随机E/T(earliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的均值.在加工时间和工件的交付期都服从指数分布的条件下,得到了最优调度的几个性质,基于这些性质用动态规划给出了一个求问题最优解的算法,此算法的时间复杂度为O(n2B2)(B 张丽华 涂菶生关键词:调度问题 动态规划 单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法 本文针对有交付期扰动的单机拖后时间总和调度问题提出了最优调度保持不变的交付期范围的一种求法。这种方法是以对两个工件情况的分析结果为基础,利用动态规划的最优性原理和由自然排列通过若干次相邻元素对换可得任一个排列的事实而得到... 李建更 涂菶生 马海涛关键词:调度 鲁棒性 文献传递 轧管过程智能综合优化调度方法 本文采用基于人工智能的优化调度方法来实现轧管生产过程计划的排定,并实际应用于生产,效果显著。系统的优化调度方法包括基于成组技术的调度,基于准时制生产(JIT)的 E/T调度。把这些优化调度方法与人工智能有机地结合起来,实... 吴凯峰 谭思彤 阮宏仙 涂奉生 毕永德 谢学钧关键词:成组技术 JIT生产 文献传递 关于机器随机故障完工时间方差最小化单机调度问题(英文) 被引量:3 2004年 讨论了机器随机故障时,工件完工时间方差的期望最小化单机调度问题,其中描述机器故障的计数过程为广义泊松过程.推导出了目标函数等价的确定形式,而后进一 步给出了工件加工时间相同时问题的最优解. 贾春福关键词:运筹学 调度 单机 目标函数为加权完成时间和的单机维护调度问题研究 被引量:3 2006年 讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价.实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解. 张丽华 涂菶生关键词:调度 启发式算法 分枝定界算法 基于关键路径串行再生系统的参数优化 被引量:1 2001年 对串行排队系统,在一定条件下构造其再生轨迹,基于关键路径研究了系统参数的优化问题,在一个再生周期内,用有限长度的观测值估计性能指标对可调参数的梯度,得到了串行排队系统参数优化的新算法,该算法仿真次数少,易于实现,避免了扰动传播的繁琐分析。 李勇建 涂菶生关键词:离散事件动态系统 参数优化 柔性生产线的可逆性研究 2001年 在极大代数线性系统的基础上 ,研究了柔性生产线的可逆性问题。在确定性情况和随机性情况下证明了柔性系统的工件加工顺序和机器顺序逆向时 ,系统的平均生产率保持不变。然后证明了在某种条件下 。 李勇建 涂莑生关键词:离散事件动态系统 可逆性 关于人工神经网络的哲学思考——兼谈人工神经网络的自组织理论 被引量:5 2000年 本文在简单介绍人工神经网络的研究成果的基础上,探讨了人工神经网络的自组织功能,并运用马克思主义的基本原理和方法,从普遍联系。 李勇建 涂生关键词:人工神经网络 自组织理论 哲学意义