Methods which guarantee optimal solution to machine scheduling problem are Branch and Bound Methods (BAB) and Dynamic Programming (DP) Method. For BAB was first used by Align and Sch-rage [1965] and Dominick [1966]. Recently many problems in production scheduling are often solved by applying BAB procedure to obtain optimal solutions. BAB algorithm is used by Mason and Anderson [1991],...,Azed [1999].