佛山科学技术学院学报（自然科学版）Issue(6)：7-11,5.
退化工件误工数的双机自由作业排序问题
Two-machine open shop scheduling with deteriorating job to the number of tardy jobs
摘要
Abstract
This paper studies the problem of scheduling proportionally deteriorating jobs in two-machine open shop to minimize the number of tardy jobs, in which all jobs have the common due date. We first show that the unweighted problem is NP-hard, then we present a pseudo-polynomial-time algorithm for the weighed problem, and finally we develop polynomial algorithms to solve several special cases.关键词
排序/自由作业/退化工件/NP- 困难性Key words
scheduling/open shop/deteriorating jobs/NP-hardness分类
数理科学引用本文复制引用
陈仁霞,李士生,冯琪,孟金涛..退化工件误工数的双机自由作业排序问题[J].佛山科学技术学院学报（自然科学版）,2014,(6):7-11,5.基金项目
国家自然科学基金数学天元基金项目（11326191）；国家自然科学基金项目（11401604，11401605）；河南省基础与前沿技术研究计划项目（132300410392）；河南省教育厅自然科学研究计划项目 （）
