摘要
本文研究了当所有工件同时到达且工期相同时的单机有界分批排序问题,给出了求解加权总误工数ΣWJUJ问题的多项式时间算法.
We considered the bounded batch machine scheduling problem with same job release dates and common due dates;We derive a polynomial algorithm for minimizing the maximum lateness, a polynomial algorithm for minimizing the number of tardy jobs.
出处
《齐鲁工业大学学报》
CAS
2014年第1期48-50,共3页
Journal of Qilu University of Technology
基金
国家自然科学基金数学天元基金(NSFC11326191)
河南省教育厅科学技术研究重点项目(13A110117)
关键词
排序
批处理
延迟
复杂性
scheduling
batch processing
tardiness
complexity
