郭晓
- 作品数：3 被引量：2H指数：1
- 供职机构：河南工业大学理学院更多>>
- 发文基金：河南省自然科学基金河南省教育厅自然科学基金博士科研启动基金更多>>
- 相关领域：理学更多>>
- 时间错位限制下最小化总完工时间的继列分批重新排序
- 2012年
- 研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.
- 郭晓冯密罗慕运动
- 关键词：单机
- 分批排序的重新排序
- 排序论是组合优化中一个重要的分支，其广泛的应用背景也一直吸引着众多的专家和学者对其进行研究．所谓排序是指在一定的加工约束条件下，对于所要加工的工件给出一个加工顺序，使得我们所需要的目标函数达到最优值．排序可以分为在线和离...
- 郭晓
- 关键词：完工时间
- 文献传递
- 序列错位限制下最小化完工时间和的继列分批重新排序被引量：1
- 2012年
- 在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法.
- 慕运动皮军德郭晓
- 关键词：单机
