苗翠霞
- 作品数：15 被引量：50H指数：3
- 供职机构：曲阜师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学生物学一般工业技术更多>>
- 复制法及其在分批排序问题中的应用被引量：26
- 2004年
- 首次提出分批排序问题中的复制法,并用其证明了分批排序中的极小化求和问题以及极小化极大问题的NP＿完备性.
- 张玉忠苗翠霞
- 关键词：分批排序问题极小化
- 两类加工时间是一般函数的单机排序问题(英文)被引量：1
- 2011年
- 考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.
- 王成飞张玉忠苗翠霞
- 关键词：排序单机
- 无关机上极小化求和问题的平行分批排序(英文)被引量：1
- 2010年
- 本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.
- 苗翠霞张玉忠王成飞
- 关键词：运筹学
- 极小化加权总完工时间的分批排序问题被引量：30
- 2005年
- 本文讨论了分批排序中极小化加权总完工时间的两个问题.就所有工件的加工时间都相等这一特殊情况,分别给出两个算法,并证明了算法的最优性.
- 苗翠霞张玉忠
- 关键词：加权总完工时间极小化最优性
- 带有退化效应和序列相关运输时间的排序问题被引量：2
- 2016年
- 考虑带有退化效应和序列相关运输时间的单机排序问题.工件的加工时间是其开工时间的简单线性增加函数.当机器单个加工工件时,极小化最大完工时间、(加权)总完工时间和总延迟问题被证明是多项式可解的,EDD序对于极小化最大延迟问题不是最优排序,另外,就交货期和退化率一致情形给出了一最优算法.当机器可分批加工工件时,分别就极小化最大完工时间和加权总完工时间问题提出了多项式时间最优算法.
- 苗翠霞邹娟
- 关键词：排序
- 分批排序及资源约束排序中若干问题
- 排序是组合优化的一个重要的分支．由于其坚实的应用背景和深刻的理论意义，它被广泛应用于工农业生产、运输业、管理科学和计算机科学等诸多领域．分批排序与机器有使用限制的排序都是新型的排序问题，因此吸引了国内外众多学者的关注．在...
- 苗翠霞
- 关键词：工件加工
- 基于退化效应的两台机器流水作业可拒绝排序被引量：3
- 2017年
- 考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接收,依次在两台流水作业机器上被加工,或者被拒绝但需要支付一个确定的费用.考虑的目标是被接收工件的最大完工时间加上被拒绝工件的总拒绝费用之和.证明了问题是NP-难的,并提出了一个动态规划算法.最后对一种特殊情况设计了多项式时间最优算法.
- 苗翠霞孟凡晓
- 关键词：排序
- 基于成比例退化效应的单机供应链排序问题
- 2017年
- 研究具有退化效应的供应链排序问题.工件的实际加工时间是关于该工件开始时间的成比例线性增函数,工件在机器上加工完后被分批配送到相应的客户.两个目标分别是极小化总完工时间加总配送费用和极小化加权总完工时间加总配送费用.分别给出了两个问题最优序的性质,设计了动态规划算法并分析了算法的复杂性.
- 胡凌飞苗翠霞
- 关键词：动态规划算法
- 机器有使用限制的混合恶化排序问题的复杂性
- 2015年
- 考虑了机器具有使用限制的混合恶化排序问题.其中部分工件的加工时间是固定常数,另一部分的是其开工时间的简单线性函数,工件是不可中断的.文章目标是极小化最大完工时间.对于单机问题,证明了问题是一般意义下的NP-难的,给出了一个4/3-近似算法,并证明了算法界是紧的.对于平行机问题,证明了问题是强NP-难的.
- 张玉忠苗翠霞
- 极小化工时恒等的加权总完工时间的分批排序
- 2005年
- 苗翠霞
- 关键词：加权总完工时间极小化最小化
