课题基金 / 基金详情

多代理多工序排序理论：计算复杂性与可近似性

批准号：
10671183
项目类别：
面上项目
资助金额：
23.0 万元
负责人：
原晋江
依托单位：
郑州大学
学科分类：
离散优化
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
林诒勋、李文华、慕运动、林浩、王秀梅、录岭法
关键词：
多工序排序计算复杂性多代理排序在线算法.近似算法

项目摘要

结项摘要

项目成果

原晋江的其他基金

相似基金

相关文献

中文摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而多代理多工序排序则包含了丰富的经典及新兴排序模型，例如：多目标排序、多机作业排序、多阶段供应链排序、分批排序等.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是NP-困难的,向来是排序论的主要研究方向.NP-困难问题的近似算法和在线算法则是近年来国际上流行的研究方向.本项目以研究多代理多工序排序的计算复杂性、近似算法和在线算法为主要研究内容.通过探讨可行排序或最优排序的局部及整体结构性质和数量关系,建立系统有效的计算方法和基本理论,在计算复杂性分析、近似算法和在线算法设计上做出创新性的研究成果.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Single machine serial-batching scheduling problem with a common batch size to minimize total weighted completion time
具有公共批量大小以最小化总加权完成时间的单机串行批处理调度问题
DOI： 10.1016/j.ijpe.2004.04.014
发表时间： 2007-02
期刊： International Journal of Production Economics
影响因子： 12
作者： [Yuan, J. J., Ng, C. T., Lin, Y. X., Cheng, T. C. E.]
通讯作者： Cheng, T. C. E.
Single machine scheduling with release dates and rejection
具有发布日期和拒绝的单机调度
DOI： 10.1016/j.ejor.2008.10.006
发表时间： 2009-11
期刊： European Journal of Operational Research
影响因子： 6.4
作者： [Yuan, Jinjiang, Zhang, Liqi, Lu, Lingfa]
通讯作者： Lu, Lingfa
On-line scheduling on a batch machine to minimize makespan with limited restarts
在批量机器上进行在线调度，以通过有限的重启来最小化完工时间
DOI： 10.1016/j.orl.2007.07.001
发表时间： 2008-03
期刊： Operations Research Letters
影响因子： 1.1
作者： [Tian, Ji, Fu, Ruyan, Yuan, Jinjiang, He, Cheng]
通讯作者： He, Cheng
Online scheduling of unit length jobs on a batching machine to maximize the number of early jobs with lookahead
在配料机上在线调度单位长度作业，以通过前瞻最大限度地提高早期作业的数量
DOI： 10.1016/j.tcs.2009.07.056
发表时间： 2009-11
期刊： Theoretical Computer Science
影响因子： 1.1
作者： [Cao, Jianfa, Yuan, Jinjiang, Bu, Hailin, Li, Wenjie]
通讯作者： Li, Wenjie
共 43 条
    分级指标排序与折衷指标排序研究
    • 批准号：
      12071442
    • 项目类别：
      面上项目
    • 资助金额：
      52.0万元
    • 批准年份：
      2020
    • 负责人：
      原晋江
    • 依托单位：
      郑州大学
    多指标排序研究
    • 批准号：
      11671368
    • 项目类别：
      面上项目
    • 资助金额：
      48.0万元
    • 批准年份：
      2016
    • 负责人：
      原晋江
    • 依托单位：
      郑州大学
    在线和离线折衷排序研究
    • 批准号：
      11271338
    • 项目类别：
      面上项目
    • 资助金额：
      60.0万元
    • 批准年份：
      2012
    • 负责人：
      原晋江
    • 依托单位：
      郑州大学
    平行机分组工件排序的多面体方法
    • 批准号：
      10971201
    • 项目类别：
      面上项目
    • 资助金额：
      24.0万元
    • 批准年份：
      2009
    • 负责人：
      原晋江
    • 依托单位：
      郑州大学
    国内基金
    海外基金