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