Production Scheduling Heuristics to Minimize Makespan And Tardiness of Indonesian Small Medium Business (SMBs)

Production scheduling system is essential to maintain the demand and quality of products. Each production scheduling is different, based on their business process, organization resources, customer demand, and unique selling point. This research aims to find the optimal production order and minimize the makespan value or the total production time for the production process with several workstations in Small and medium-sized businesses (SMBs). SMBs provide unique products with limited production capacity based on the quantity of the resources owned. This research compares four primary flow shop production to model Shoes' Welt Manufacturing's most suitable scheduling method. Based on the simulation evaluation and analysis, The best method to model the proposed production scheduling system is by adopting the heuristic of Nawaz, Enscore, Ham (NEH) method. The purpose of this system is to assist the production manager in providing the optimal job sequence information based on makespan and the tardiness of orders to minimize the late completion of customers' demands. According to the test results of the production scheduling system using the NEH method, the production manager can obtain schedule results regarding the optimal sequence of work with an increase in makespan of 2.73% and a decrease in the tardiness of 31.05%.