ABSTRACT

Parallel machines (mill-turn machining centers) provide a powerful and efficient machining alternative to the traditional sequential machining process. The underutilization of parallel machines due to their operational complexity has raised interests in developing efficient methodologies for sequencing the parallel machining operations. This chapter presents a mixed integer programming model for the problems. Both the genetic algorithms and tabu search methods are used to find an optimal solution. Testing problems are randomly generated and computational results are reported for comparison purposes.