带重入的单台机排序问题(英文)

被引：2

作者：

井彩霞 ^{[1
]}

钱省三 ^{[1
]}

唐国春 ^{[2
]}

机构：

[1] 上海理工大学管理学院

[2] 上海第二工业大学经济管理学院

来源：

关键词：

运筹学; 排序; 多项式时间算法; 转化; 重入; 总带权完工时间; 最大费用;

D O I：

10.15960/j.cnki.issn.1007-6093.2008.02.009

中图分类号：

O223 [统筹方法];

学科分类号：

摘要：

本文考虑带重入的单台机排序问题。重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ωjCj,另一个是最大费用函数hmax.

引用

页码：84 / 87

页数：4