becomes a critical industry in Taiwan and has the following characteristics: (1)
complex product hierarchy and product types; (2) coexistence of multi-generation manufacturing technologies in the multi-site production system; (3) rapid changing and stochastic markovian demand.