退化工件误工数的双机自由作业排序问题
陈仁霞1
李士生1
冯琪1
孟金涛2
1.中原工学院 数学系,河南 郑州,4500072.郑州航空工业管理学院 数理系,河南 郑州,450015
摘要：探讨退化工件两台机器自由作业环境下的最小化加权误工工件的排序问题，其中所有工件具有相同的公共交货期。首先证明了最小化误工工件数问题是 NP 困难的；然后对最小化加权误工工件数问题给出了一个拟多项式时间算法；最后对几种特殊情形给出了多项式时间算法。
关键词：排序自由作业退化工件NP-困难性
分类号：O223(运筹学)
资助基金：国家自然科学基金(11326191)国家自然科学基金(11401604)国家自然科学基金(11401605)河南省基础与前沿技术研究计划(132300410392)河南省教育厅自然科学研究项目(14A110027)
论文发表日期：2014-11-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 7-11 )
英文信息