冯琪
- 作品数：27 被引量：19H指数：3
- 供职机构：中原工学院更多>>
- 发文基金：国家自然科学基金河南省基础与前沿技术研究计划项目河南省教育厅自然科学基金更多>>
- 相关领域：理学文化科学自动化与计算机技术一般工业技术更多>>
- 运筹学课程教学改革与实践被引量：2
- 2017年
- 运筹学是一门应用性很强的学科,在培养学生分析和解决问题的能力,提高学生应用和创新能力方面发挥着重大的作用.本文针对运筹学教学的特点和现今存在的问题,提出了一系列改革建议及方案,构建了理论与实践相结合的教学体系,该体系能够使学生学以致用,增强学生的实践能力,为培养应用创新型人才创造良好条件.
- 李燕楠冯琪崔雪晴
- 关键词：运筹学教学改革
- 一个具有两类工件的多目标排序的多项式时间算法被引量：3
- 2007年
- 本文考虑具有两个工件集的单机排序问题。第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数。问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小。本文证明该问题可在O(n1n2(n1+n2))时间内求解。
- 冯琪原晋江
- 关键词：运筹学排序多目标多项式时间算法
- 具有多重公共工期的单机退化工件排序
- 2015年
- 研究了需要同时确定最优工件工期和加工序列的单机排序问题。工件的加工时间是其开工时间的线性增长函数。每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用。管理者的目标为最小化所有工件的总惩罚费用。对于公共工期个数固定的情形,给出了一个多项式时间算法。
- 李士生陈仁霞冯琪孟金涛
- 关键词：单机排序
- 考虑运输的退化工件在线排序问题研究被引量：1
- 2015年
- 本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法.
- 刘其佳张利齐冯琪
- 关键词：排序
- 工业生产中一个带有拒绝费用的工件排序问题研究
- 2011年
- 在工业生产中,生产决策者为了获得最大利润,可能接收一个工件,也可能拒绝一个工件.为了解决哪些工件应该被接收,哪些工件应该被拒绝问题,本文研究了工业生产中一个带有拒绝费用的工件排序问题,对该问题设计了一个动态规划算法.
- 冯琪杨丽华
- 关键词：排序拒绝动态规划算法
- 单机上考虑运输的退化工件的在线排序问题被引量：2
- 2015年
- 研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题.工件按时间在线到达.这些工件先在机器上加工,完工的工件再由一台运输车辆将其运送给顾客.排序问题的目标是最小化最大运输完工时间.对于所讨论的排序模型,给出了问题的下界并给出达到下界的最好可能的在线算法.
- 刘其佳冯琪
- 关键词：排序
- 有界平行批处理机的在线排序问题
- 2015年
- 主要研究的是在线运输排序问题,即研究m台有界平行批处理机上考虑工件运输的在线排序问题.工件按时间在线到达,即一个工件只有在被释放之后才能知道它的一切信息.这些工件首先要在平行批处理机上分批加工,然后加工完成的工件再被一个运输车辆运送给某个顾客.当车辆的容量是充分大的时候,给出一个最好可能的在线算法,其竞争比为(5(1/2)+1)/2;当车辆的容量有限时,给出一个竞争比为(5(1/2)+3)/2的在线算法.
- 刘其佳冯琪
- 关键词：排序运输时间竞争比
- 一个具有两类工件的多目标排序的NP-困难性被引量：6
- 2007年
- 文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小,并证明该问题是强NP-困难的.
- 冯琪原晋江
- 关键词：运筹学排序多目标
- 具有维修时间的两台平行机在线排序
- 2011年
- 在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
- 冯琪财玉华
- 关键词：平行机排序竞争比
- 多个代理的机器排序问题研究
- 随着社会的进步和经济的发展，机器排序问题在我们工作和生活中的应用越来越多.它已成为运筹学和组合最优化中最重要的研究领域之一.大多数经典排序文献所考虑的工件仅属于一个代理.在实际应用中，被加工的工件往往属于不同的代理.为了...
- 冯琪
- 关键词：多项式时间算法代理机制目标函数
