“…Various optimization models, which take into account the tool allocation problem and other tool specific constraints, can be found in the literature (Stecke 1983(Stecke , 1986Berrada and Stecke 1986;Stecke and Talbot 1985;Kim 1988 andSarin and Chen 1987;Carrie and Perera 1986;Chakravarty and Shtub 1984;Chung and Doong 1989;Moreno and Ding 1989;Shanker and Rajamarthandan 1989;Chung and Lee 1989;Na, Han, and Hogg 1987;Rajagopalan 1986;Ventura, Chen, and Leonard 1988;Ventura 1990;Denardo 1988a andRam, Sarin, and Chen 1990;Co, Biermann, and Chen 1990;Han, Na, and Hogg 1989;Shanker and Srinivasulu 1989;Bard 1988;Lashkari, Dutta, and Padhye 1987). Tool allocation is an inherent and critical element of the dynamic production planning problem and has a significant impact on the performance of the manufacturing system.…”