课题基金基金详情
多代理多工序排序理论：计算复杂性与可近似性
结题报告
批准号：
10671183
项目类别：
面上项目
资助金额：
23.0 万元
负责人：
原晋江
依托单位：
郑州大学
学科分类：
A0406.离散优化
结题年份：
2009
批准年份：
2006
项目状态：
已结题
项目参与者：
林诒勋、李文华、慕运动、林浩、王秀梅、录岭法
关键词：
多工序排序计算复杂性多代理排序在线算法.近似算法
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点，提供专业选题建议
深度指导申报书撰写，确保创新可行
指导项目中标800+，快速提高中标率
客服二维码
微信扫码咨询
中文摘要
排序论是运筹学和组合最优化领域极为活跃的研究分支,而多代理多工序排序则包含了丰富的经典及新兴排序模型，例如：多目标排序、多机作业排序、多阶段供应链排序、分批排序等.排序问题的计算复杂性研究,即确定一个排序问题是多项式时间可解还是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
批数确定的分批排序问题最优解的结构性质
DOI：--
发表时间：--
期刊：郑州大学学报(理学版)
影响因子：--
作者：林诒勋;原晋江;李文华
通讯作者：李文华
分级指标排序与折衷指标排序研究
  • 批准号：
    --
  • 项目类别：
    面上项目
  • 资助金额：
    52万元
  • 批准年份：
    2020
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
多指标排序研究
  • 批准号：
    11671368
  • 项目类别：
    面上项目
  • 资助金额：
    48.0万元
  • 批准年份：
    2016
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
在线和离线折衷排序研究
  • 批准号：
    11271338
  • 项目类别：
    面上项目
  • 资助金额：
    60.0万元
  • 批准年份：
    2012
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
平行机分组工件排序的多面体方法
  • 批准号：
    10971201
  • 项目类别：
    面上项目
  • 资助金额：
    24.0万元
  • 批准年份：
    2009
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
装配型排序理论- - 计算复杂性、近似算法和随机算法
  • 批准号：
    10371112
  • 项目类别：
    面上项目
  • 资助金额：
    17.0万元
  • 批准年份：
    2003
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
图的树分解参数与子式理论
  • 批准号：
    19871078
  • 项目类别：
    面上项目
  • 资助金额：
    6.5万元
  • 批准年份：
    1998
  • 负责人：
    原晋江
  • 依托单位：
    郑州大学
国内基金
海外基金