数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2010年
4期
682-688
,共7页
供应链排序%制造商问题%自由作业%近似算法
供應鏈排序%製造商問題%自由作業%近似算法
공응련배서%제조상문제%자유작업%근사산법
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时间近似算法,并证明算法的性能比为2.
本文研究瞭一類集成工件加工和髮送的供應鏈排序模型.利用排序理論和動態規劃方法,穫得瞭兩機器情形下的供應鏈排序問題的多項式時間近似算法,併證明算法的性能比為2.
본문연구료일류집성공건가공화발송적공응련배서모형.이용배서이론화동태규화방법,획득료량궤기정형하적공응련배서문제적다항식시간근사산법,병증명산법적성능비위2.