Track: Operations Management

Abstract

PT. Harmoni Empat Selaras is a manufacturing company engaged in making racking systems and office needs. The company applies the make to order system in production process with job shop production flow, that is, production begins when there is an order coming in and processing the order production flow has a different process flow for each item. Erratic production scheduling in companies can increase the value of production makespan, and to reduce productivity and efficiency in similar industries. The  company manufacture the gondola rack products, with the result of  2760 seconds makespan production time. By paying attention to the existing provisions, in minimizing makespan time this research use taboo search algorithm method and active scheduling methods, by making the initial solution with the classical heuristic method. The scheduling proposal with the active scheduling algorithm produces makespan is 2194 seconds and the proposal with tabu search algorithm produces an makespan value is 2011 seconds. So it can be said that scheduling with tabu search algorithm method is more optimal than active scheduling algorithmSo from the results of the new scheduling found that  the decreasing of  the  gondola rack efficiency production makespan time by 27,1%.