Scheduling algorithms and sensitivity analysis for heterogeneous batch processors with incompatible job families

Mathirajan, M. ; Sivakumar, Appa Iyer ; Chandru, Vijay (2004) Scheduling algorithms and sensitivity analysis for heterogeneous batch processors with incompatible job families Journal of the Chinese Institute of Industrial Engineers, 21 (1). pp. 18-26. ISSN 1017-0669

Full text not available from this repository.

Official URL: http://www.informaworld.com/smpp/content~db=all~co...

Related URL: http://dx.doi.org/10.1080/10170660409509383

Abstract

We consider the problem of scheduling heterogeneous batch processor under the conditions non-identical job sizes, dynamic job arrivals and incompatible job families. The problem studied in this paper is motivated by heat-treatment operations in the pre-casting stage of steel casting manufacturing. We proposed a few heuristic algorithms with maximizing the average utilization of batch processors as scheduling objective. From the computational experiments carried out, it appears that all the proposed heuristics are yielding very close to the optimum (estimated optimum) average utilization of the batch processors. Further, we carried out a few simple sensitivity analyses. From sensitivity analysis, in general, it appears that there is an influence on the performance of the proposed heuristic algorithms when the input parameter changes. The influence observed is further verified statistically. Finally, it is observed that with respect to the scheduling objective, the choice of the best algorithm(s) do not significantly affected due to changes in the parameters considered.

Item Type:Article
Source:Copyright of this article belongs to Chinese Electronic Periodical Services.
Keywords:Heterogeneous Batch Processors; Incompatible Job-families; Heuristic Algorithms; Sensitivity Analysis
ID Code:5524
Deposited On:19 Oct 2010 12:02
Last Modified:31 Jan 2011 10:44

Repository Staff Only: item control page