The words contained in this file might help you see if this file matches what you are looking for:

...Acutting and scheduling problem in float glass manufacturing byungsoo na shabbir ahmed george nemhauser joel sokol h milton stewart school of industrial systems engineering georgia institute technology ferst drive atlanta ga sahmed gnemhaus jsokol isye gatech edu abstract this paper considers a cutting minimizing scrap motivated by oat introduces the fgsp we relate it to classical problems literature such as no wait hybrid ow shops cyclic show that is np hard identify when each s components are polynomially solvable they induce hardness addition propose simple heuristic algorithm provide its worst case performance bounds demonstrate tight number machines two key words line shop schedule introduction flat continuous process whereby ribbon molten produced furnace then cooled on bath tin ensure atness carried rollers through an annealing lehr machine cut according customer size requirements ooaded for distribution automated processing time rectangular unit called plate proportional moreov...