检索结果-南通市图书馆

带到达时间的加工时间离散可控的单机排序问题1|r_j,dm|C_(max)+TPC的FPTAS算法

引用

洛阳大学学报 2006年第4期21卷 39-42页

作者：周瑞扬曹志刚张玉忠曲阜师范大学运筹与管理学院山东日照276826

考虑工件加工时间离散可控的单机分批排序问题,目标函数是极小化最大完工时间与加工费用之和.对于工件不同时到达的情况,本文给出了FPTAS算法.

关键词：离散可控到达时间最大完工时间 FPTAS

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

加工时间离散可控的分批排序问题

引用

曲阜师范大学学报（自然科学版） 2008年第3期34卷 37-41页

作者：王磊张玉忠曲阜师范大学运筹与管理学院山东省日照市276826

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工... 详细信息

分批排序和可控排序是两类重要的现代排序模型,该文中把这两类排序模型相结合,讨论加工时间离散可控的单机分批排序问题:对于所有工件具有相同的可控加工时间和控制费用这一情形,分别考虑机器容量有限及无限两种情况下,分别使最大完工时间和总完工时间加上加工时间可控所需费用的总和为最小作为优化的目标,讨论了这四个问题的最优解的性质,并在此基础上提出了相应的多项式时间最优算法.

关键词：分批排序离散可控最大完工时间总完工时间

来源：

维普期刊数据库

同方期刊数据库评论