Track: Operations Research
Abstract
Every company engaged in the manufacturing industry must implement a productivity improvement program. In avoiding the occurrence of queues in the manufacturing process, an overall solution is needed. One that is often used in scheduling systems is the flow shop pattern.
FCFS are the most widely used methods, this method schedules work without paying attention to makespan, so that with this method there are often delays and inefficient production costs. According to Utami (2020) the CDS method produces a better solution than the FCFS but Jin et. Al (2007) state that the NEH method produces a more optimal solution than the CDS method, but the NEH method provides a longer computational time. The purpose of this study was to develop a new method for solving flow shop scheduling problems based on the concept of the CDS and NEH methods namely NEHLPD, NEHLPD1, NEHLPD2 and then tested them on random cases.