带重入的单台机排序问题

带重入的单台机排序问题

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

作 者： Jing Caixia 井彩霞 钱省三 唐国春   作者单位： Jing Caixia(College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China)

井彩霞,钱省三(上海理工大学管理学院,上海,200093)

唐国春(上海第二工业大学经济管理学院,上海,201209) 

刊 名： 运筹学学报  ISTIC PKU 英文刊名： OPERATIONS RESEARCH TRANSACTIONS  年，卷(期)： 2008 12(2)  分类号： O22  关键词： 运筹学   排序   多项式时间算法   转化   重入   总带权完工时间   最大费用   Operations research   scheduling   polynomial algorithm   transformation   re-entrant   total weighted completion time   maximum cost  

【带重入的单台机排序问题】相关文章：

基于单机排序和多因素决策的飞机排序问题研究04-27

具有特殊工件的平行机在线排序问题04-26

与连词有关的单复句区分问题04-27

出现较多DEA(弱)有效单元的被评价对象的排序问题04-27

解决学生带用具和材料很难问题03-04

带机器准备时间的m台平行机在线和半在线排序04-26

一类不确定型多属性决策问题的排序方法04-27

有趣的排序教案01-28

数学排序教案01-07

不完全信息的多属性决策问题的方案排序法04-27