Mathirajan, M and Chandru, V and Krishnaswamy, KN (2001) Modified heuristic algorithms for scheduling multiple batch processors with incompatible job families. In: Asia-Pacific Journal of Operational Research, 18 (1). pp. 89-102.
Full text not available from this repository. (Request a copy)Abstract
This paper considers the problem of scheduling parallel nonidentical batch processors in the presence of dynamic job arrivals with incompatible job-families and nonidentical job sizes to maximize the utilization of the batch processors. Four modified heuristic algorithms are provided. A series of computational experiments are carried out and it is shown that (1) all the algorithms are capable of obtaining best result and perform better than the benchmark procedure; (2) there is no influence of the job-size distribution on the performance of these algorithms; but (3) changing job-family processing time and job-size distribution together does influence the performance of the algorithm. Further, from the computational experiment it is concluded that all the proposed algorithms are capable of solving problems with more than 1000 jobs in an extremely low computational time. It is also seen that the total computational time for all the algorithms together is very low. It is in fact practical to run within a short time all the algorithms on a particular instance, and to take the best solutions by combining the good points of all these algorithms
| Item Type: | Journal Article |
|---|---|
| Publication: | Asia-Pacific Journal of Operational Research |
| Publisher: | Association Asia-Pacific Journal of Operational Research Society |
| Additional Information: | Copyright of this article belongs to Asia-Pacific Journal of Operational Research |
| Department/Centre: | Division of Interdisciplinary Sciences > Management Studies |
| Date Deposited: | 23 Aug 2007 |
| Last Modified: | 27 Aug 2008 12:45 |
| URI: | http://eprints.iisc.ac.in/id/eprint/10513 |
Actions (login required)
 |
View Item |
