标题:交货期窗口待定情况下的平行机排序问题
作者:赵洪銮;韩国勇
作者机构:[赵洪銮] 山东大学数学与系统科学学院, 济南, 山东 250100, 中国.;[韩国勇] 济南铁道职业技术学院信息工程系, 济南, 山东 250013, 中国 更多
来源:山东大学学报. 工学版
出版年:2006
卷:36
期:5
页码:99-101
关键词:平行机; 交货期窗口; 提前; 延误
摘要:考虑多个工件在平行机上加工的生产调度问题,这些工件相互独立且有相同的交货期窗口,但交货期窗口的位置待定,其目标是最小化提前和延误的赋权工件数及交 货期窗口定位费用的和。本文给出了这个强NP-困难问题的一个多项式时间近似序列(PTAS).
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDGY200605022&DbName=CJFQ2006
TOP