|
|
|
| Batch Integrated Scheduling Algorithm Considering Posterior Operations and with Constraint of 2 Operations Batches Processing |
| XIE Zhi-Qiang-1, 2 , LIU Chang-Hai-1, YANG Jing-2 |
| (1. College of Computer Science and Technology, Harbin University of Science and Technology， Harbin 150080, China;2. College of Computer Science and Technology, Harbin Engineering University. Harbin 150001, China) |
|
|
|
|
Abstract A batch integrated scheduling algorithm considering posterior operations and with constraint of 2 operations batches processing was proposed. On the base of tree structure features of complex products, this algorithm uses priority strategy, long-path strategy and long-time strategy to scheduling operations on nonbatch processing machines. For operations processed on batch processing machines, the influences on batch processing by the process time of predecessor operations and posterior operations are taken into full consideration. When the deferredtime in the case of nonbatchedprocessing is longer than the processing lag of posterior operations when operations are batch processed, the waiting operations and operationswaited are batch processed simultaneously. Otherwise, they are not batch processed. The through scheduling using batch judgment strategy, early processing maximization strategy and parallel maximization strategy, the scheduling result is more reasonable. The theoretical analysis and examples show that the proposed algorithm can make the process result of batch integrated scheduling with constraint of 2 operations much better, and the time complexity is no more than quadratic polynomial.
|
|
Received: 02 March 2012
Published: 30 November 2012
|
|
|
|
|
|
|
|
|
