TWO-STAGE HYBRID FLOWSHOP SCHEDULING USING HEURISTIC METHODS:STUDY CASE PT XX MILITARY EQUIPMENT

Abstract

Scheduling is a production process or work carried out to plan a production for determining the
process time of the machine, to do each work by minimizing the process time and achieving
maximum production results. The problem that occurred in this Xx company was scheduling the
machining process to avoid delays in production, to solve this problem the scheduling method was
done using the Johnson method and scheduling by the Gupta model with the Sule Algorithmic
approach, and Shortest Processing Time (SPT) and then the comparison of each method was done to
get the best results from each method. The scheduling result using the Johnson method has a
makespan value of 159, the Sule Algorithm method has a makespan value of 151, and the Shortest
Processing Time method has a makespan value of 66. From among the Johnson method, the
Algorithm method, and the Shortest Processing Time method, the one chosen is the Shortest
Processing Method Time because it has the smallest makespan value.