欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
本文考虑带重入的单台机排序问题，重入是指每个工件在机器上加工不止一次．通过把重入模型转化为带平行链约束的排序问题，我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法，一个是总带权完工时间∑ωjCj，另一个是最大费用函数hmax．
英文摘要：
We consider single machine scheduling problems with re-entrance, in which every job visits the machine more than once. By transforming the re-entrant models into models subject to parallel chain precedence constraints, we successfully get the optimal polynomial time algorithms for two objective functions of the problem, one is the total weighted completion time ∑ωjCj, and the other is the maximum cost hmax.
同期刊论文项目
同项目期刊论文
期刊信息
位置：