国家自然科学基金(10671183)
- 作品数：31 被引量：48H指数：4
- 相关作者：原晋江慕运动王秀梅林诒勋李文华更多>>
- 相关机构：郑州大学河南工业大学中原工学院更多>>
- 发文基金：国家自然科学基金河南省自然科学基金河南省教育厅自然科学基金更多>>
- 相关领域：理学经济管理自动化与计算机技术社会学更多>>
- 反相容工件系统的加权完工时间和的重新排序问题(英文)被引量：1
- 2010年
- 重新排序问题是指在原始工件已经安排好的情形下,新到的工件集与原始工件集一起重新再排序,这是实际工作中常见一类优化问题。本文考虑了单机上当工件加工时间与权重反相容时,在最大错位量约束下的加权完工时间和最小化的重新排序问题。对于提出的四个问题,即在最大序列错位、最大时间错位、总序列错位和总时间错位约束下的加权完工时间和重新排序,基于问题的结构性质,运用动态规划方法分别给出了这些问题的多项式时间或拟多项式时间算法。
- 慕运动谷存昌周伟程瑶
- 关键词：单机完工时间
- 关于偶匹配可扩图中删去两个点(英文)
- 2007年
- 设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.
- 王秀梅董云达林诒勋
- 有向网络上单源多汇的最优连接问题被引量：3
- 2008年
- 以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.
- 林浩皮军德
- 关键词：网络优化信息需求多项式算法
- 家境状况对青少年成长的影响差异统计分析被引量：1
- 2015年
- 以数据分析为基础,应用统计学中'两总体等价性检验'的理论和方法,就'家境状况对青少年成长的某些影响差异'进行统计分析。具体讨论贫富状况、城乡差距对在校大学生成绩的影响,并以此来说明家境状况对青少年成长的影响。
- 梁萌
- 关键词：等价性检验二项分布贫富城乡
- 一个具有两类工件的多目标排序的多项式时间算法被引量：3
- 2007年
- 本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内求解。
- 冯琪原晋江
- 关键词：运筹学排序多目标多项式时间算法
- 最小化加权误工工件数的多代理平行分批排序(英文)
- 2009年
- 考虑多代理的平行分批排序,不同代理的工件不能放在同一批中加工,目标函数是最小化加权误工工件数.本文考虑两种模型,证明了甚至当所有工件具有单位权时,这两个模型都是强NP困难的.但当代理数给定时,这两个问题都可在拟多项式时间解决,并且当工件具有单位权时,可在多项式时间解决.进一步证明当代理数固定时,两个问题都有FPTAS算法.
- 原晋江何程林诒勋
- 关键词：运筹学多目标排序FPTAS
- Rescheduling to minimize total completion time under a limit on the makespan of the original jobs
- 2009年
- MU Yun-dong GU Cun-chang
- 关键词：总完工时间多项式时间
- 基于马氏链拟合的一种非负变权组合预测算法及其应用被引量：3
- 2009年
- 通过马氏链拟合的方法求取一种新的非负时变权组合预测算法公式.主要工作是:一、对组合预测问题以最小误差为准则给出了马氏链的状态和状态概率初步估计;二、用马氏链拟合状态概率分布时变规律,通过约束多元自回归模型导出了一步转移概率阵的LS解;三、给出一种非负时变权组合预测公式并举一应用实例.
- 张新育李镇周世国
- 关键词：组合预测马氏链
- A Modified Delayed-Start LPT Algorithm for the Sum of Squares of Machine Completion Times Minimization Problem on Two Parallel Machines
- ＜正＞We consider an off-line modified delayed-start LPT algorithm that optimally schedules the first longest 7 j...
- Cunchang Gu College of Science
- 关键词：SCHEDULING
- 文献传递
- 小直径图的导出匹配覆盖(英文)被引量：2
- 2008年
- 设G是一个图,而M_1,M_2,…,M_k是G的k个导出匹配.称{M_1,M_2,…,M_k)是图G的一个k-导出匹配覆盖,若V(M_1)∪V(M_2)∪…∪V(M_k)=V(G).k-导出匹配覆盖问题是指对任一个给定的图G是否存在一个k-导出匹配覆盖.这篇文章证明了:直径为6的图的2-导出匹配覆盖问题和直径为2的图的3-导出匹配覆盖问题是NP-完备的,直径为2的图的2-导出匹配覆盖问题多项式可解.
- 董丽原晋江
- 关键词：运筹学
