摘要
研究了当所有工件同时到达且工期相同时的单机无界分批排序问题,给出了求解加权总延误问题的多项式时间算法。
We considered the unbounded batch machine scheduling problem with same job release dates and common due dates; We derive an 0 （nlogn） time algorithm for minimizing total weighted tardiness.
出处
《佛山科学技术学院学报（自然科学版）》
CAS
2014年第3期21-23,共3页
Journal of Foshan University(Natural Science Edition)
基金
国家自然科学基金数学天元基金资助项目(11326191)
河南省教育厅科学技术研究重点项目(13A110117)
关键词
排序
批处理
复杂性
scheduling
batch processing
complexity
