一个具有两类工件的多目标排序的多项式时间算法
일개구유량류공건적다목표배서적다항식시간산법
The Polynomial Time Algorithm of a Multicriteria Scheduling on Two Families of Jobs
  • 万方数据
    运筹与管理 운주여관리
    OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
    2007年 3期 52-55 ,共4页

    冯琪%原晋江

    풍기%원진강

    运筹学%排序%多目标%多项式时间算法 運籌學%排序%多目標%多項式時間算法
    운주학%배서%다목표%다항식시간산법
    本文考虑具有两个工件集的单机排序问题.第一个工件集J1以完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.本文证明该问题可在O(n1n2(n1+n2))时间内求解.
    본문고필구유량개공건집적단궤배서문제.제일개공건집J1이완공시간화위목표함수,제이개공건집J2이최대가권완공시간위목표함수.문제적목표시심조일충배서,사득량개목표함수적가권화체도최소.본문증명해문제가재O(n1n2(n1+n2))시간내구해.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문