Job shop scheduling using shifting bottleneck heuristic algorithm

Abstract

Production scheduling is defined as allocating limited resources to do several jobs. PT. Hari Mukti Teknik is a company engaged in manufacturing and engineering in Indonesia. The company implements an FCFS scheduling system with make to order and job shop production system. In order to produce a schedule that is efficient and feasible for the production process in the company, it is necessary to carry out further research on the production scheduling process using the heuristic method. The proposed method is Shifting Bottleneck Heuristic algorithm. This method can determine which machines are experiencing bottlenecks so that the scheduling results in better job sequences and produces a smaller makespan. The current method results in the makespan of 603 hours, while the Shifting Bottleneck Heuristic algorithm has smaller makespan, that is 468.71 hours. The proposed method produces better results than the company's existing method, where EI is 1.287 and RE is -28.651% based on the performance evaluation with EI and RE parameters. Therefore, the Shifting Bottleneck Heuristic algorithm is a better method and can be applied by the company to minimize the makespan.