Home
Editorial Board
Journal General Situation
Submission Guidance
Special Editorial
Excellent Thesis
Contact Us
中文版
Rapid Retrieval:
Article NO.
Chinese Title
English Title
Pin Yin Name
Real Name
Institution(In Chinese)
Institution(In English)
Chinese KeyWords
English KeyWords
Abstract(In Chinese)
Abstract(In English)
Fund Project(In Chinese)
引用本文:
【打印本页】
【下载PDF全文】
【
View/Add Comment
】
【EndNote】
【RefMan】
【BibTex】
←前一篇
|
后一篇→
过刊浏览
高级检索
本文已被：浏览
775
次 下载
1018
次
分享到：
微信
更多
字体:
加大+
|
默认
|
缩小-
工件加工时间的可控排序问题
徐玲;张峰
1
上海第二工业大学理学院,上海第二工业大学理学院 上海 201209,
摘要
:
讨论离散加工时间可控的排序问题P|dis_cpt,pmtn|∑~n_ (j=1)c_jt_j+C_(max),应用线性规划松弛方法得到其性能比为e/(e-1)(≈ 1.583)的多项式时间近似算法.
关键词
:
排序
平行机
线性规划松弛
近似算法
DOI：
分类号
:
基金项目:
国家级基金
Abstract
:
Key words
:
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版
Editorial BoardJournal General SituationSubmission GuidanceSpecial EditorialExcellent ThesisContact Us中文版