两个代理的单机排序问题研究
량개대리적단궤배서문제연구
Study on a Two-agent Scheduling Problem on a Single Machine
  • 万方数据
    中原工学院学报 중원공학원학보
    JOURNAL OF ZHONGYUAN INSTITUTE OF TECHNOLOGY
    2012年 1期 1-3,12 ,共4页

    冯琪%孟金涛%郑玉晖

    풍기%맹금도%정옥휘

    排序%两个代理%拟多项式时间算法 排序%兩箇代理%擬多項式時間算法
    배서%량개대리%의다항식시간산법
    研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.
    연구료량개대리적단궤배서문제.기중제일개대리이완공시간화위목표함수,제이개대리이오공공건개수위목표함수.배서문제적목표시심조일충배서,사득재제이개대리적목표함수불초과급정상계적정황하,제일개대리적목표함수최소.본문환대저일문제설계료일개의다항식시간산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문