An Earliness and Tardiness Stochastic Scheduling Problem on a Batch Processor
一个批处理机随机E/ T 调度问题研究

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