The decisions to choose appropriate tools for solving industrial problems are not just tools that achieve
optimal solution only but it should consider computation time too. One of industrial problems that still
difficult to achieve both criteria is scheduling problem. This paper discuss comparison between mixed integer
programming which result optimal solution and heuristic method to solve job shop scheduling problem with
separable sequence-dependent setup. The problems are generated and the result shows that the heuristic
methods still cannot satisfy optimal solution.