Flowshop Scheduling with Drum-Buffer-Rope and CDS Algorithm to Minimize Lateness and Work in Process at PT. AKS

In many years, the problem of lateness remains a problem for companies. This problem also occurs in textile company. At PT. AKS, one of the textile company, the lateness causes by bottleneck on one of their work station, which is Split Workstation, and the other caused by large unit load. The objective of this research is to minimize lateness by reducing the bottleneck and unit load. This research purposed a Drum-Buffer-Rope method and CDS algorithm to solve the problem. The constraint work station which is Split Workstation as the drum which is the control point of the whole system. The rope systematic which is backward scheduling applied at work stations before Split Workstation to minimize the queue time and to control the work in process. CDS Algorithm used in the interest of jobs sequencing to be processes after Split Workstation by using a forward scheduling. To solve the large unit load, we determine the unit load by trial and error. The result of this research manufacturing lead time decrease is by 61.88 percent from the current condition, queue time decrease is by 82.45 percent from current condition and the lateness decrease is by 35.71 percent from current condition.