%0 Journal Article
%T An Earliness and Tardiness Stochastic Scheduling Problem on a Batch Processor<br>一个批处理机随机E/ T 调度问题研究
%A ZHANG Li-hua
%A TU Feng-sheng
%A <br>张丽华
%A 涂菶生
%J 系统工程理论与实践
%D 2005
%I 
%X To an earliness and tardiness stochastic scheduling problem on a batch processor,let processing time of various batches be i.i.d(independent identical distributed);the due dates of various jobs be independent,and independent with the processing time of various batches;the objective is to minimize the expected total earliness and tardiness of jobs.When processing times and due dates are random variables exponentially distributed with known rates,several properties of the optimal schedule are found;based on these properties,an algorithm using dynamic programming to find the optimal solution is proposed,the time complexity of the algorithm is O(n~2B~2)(B
%K scheduling problem
%K batch processor scheduling problem
%K stochastic scheduling
%K E/T scheduling
%K dynamic programming<br>调度问题
%K 批处理机调度问题
%K 随机调度
%K E/T调度
%K 动态规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=48E3947C0FC96045&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=F3090AE9B60B7ED1&sid=DDD31293A7C7D057&eid=EFD65B51496FB200&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=10