单机无界分批排序问题研究
王曦峰1
王春香2
1.郑州大学数学与统计学院,河南郑州450001;中原工学院理学院,河南郑州4500072.河南职业技术学院基础部,河南郑州,450046
摘要:研究了当所有工件同时到达且工期相同时的单机无界分批排序问题,给出了求解加权总延误问题的多项式时间算法.
关键词:排序批处理复杂性
分类号:O226(运筹学)
资助基金:国家自然科学基金(11326191)河南省教育厅科学技术研究重点项目(13A110117)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:3( 21-23 )
英文信息展开
佛山科学技术学院学报(自然科学版)

佛山科学技术学院学报(自然科学版)

ISSN:1008-0171
年,卷(期):2014,32(3)
所属栏目:数理科学