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