Subtractive clustering based modeling of job sequencing with parametric search

In this paper, an extended subtractive clustering based fuzzy system identification method and the Sugeno type reasoning mechanism are used for modeling job sequencing problems. This approach can be used to build a fuzzy model of the sequencing system from an existing sequence (output data) and possible job attributes (input data). The single machine weighted flowtime problem is used as an example to demonstrate the proposed methodology. The effects of data scarcity on the modeling performance is studied by using three data sets with varying degrees of available data. Furthermore, a parametric search on various clustering parameters is performed to identify the best model. As a result of parametric search, ranges of clustering parameters that provide best models are also identified. (C) 2002 Elsevier Science B.V. All rights reserved.