| PT. XYZ is a company which produce flexible packaging. Production system which is applied in a company is make-to-order and job shop, where the material will be processed in the order of the machine. Production process consists of printing, laminating (sandwich and coating), and slitting. PT. XYZ often have delays in fulfilling orders or orders from consumers because of the scheduling method less adjusted with the ordering time and substantially date order. Based on the condition, company needs a solution to resolve the delay in the making of the order. This research proposes a method Apparent Tardiness Cost with Setup (ATCS) and methods Branch & Bound as an alternative that can be selected by the company to prioritize the sequence of job before scheduled. The purpose of this research is the minimization of tardiness value by using three criteria: total tardiness, Mean tardiness and Number of Tardy Job. The method that produces the value of the minimum relative tardiness among both of the proposed method is Apparent Tardiness Cost with Setup (ATCS) because it produces minimum tardiness value by three criteria compared with the Branch and bound method. Based on the results of research it can be concluded that the method ATCS has optimal results in minimize total tardiness, mean tardiness value and the value of the number of tardy job. The value of the minimum tardiness causing minimum fee penalty and generate the minimum cost of production. |