D Dynaplast is a manufacturing company which provides rigid plastic packaging for food and beverage, cosmetics, pharmaceuticals, chemicals, lubricants as well as bottle crates, and precision plastic components for the automotive, home electrical appliances, consumer goods, electronics and computer industries. Dynaplast has several production facilities in Indonesia and also overseas (Thailand and Vietnam). Dynaplast plant in Indonesia produces packaging for diverse range of products, namely: Brylcreem 250 ml Lid, Listerine 250 ml Black Cap, and She Parf Col Cherish 75 ml. This company is utilizing Make to Order production system, therefore production process is started after customer order arrives. One of company's major problems at this moment is delay in order fulfillment since delivery due date is determined by the customers. Dynaplast applies Earliest Due Date priority approach; however there is some jobs which are scheduled First Come First Serve. Accordingly job sequence does not synchronize with the allocated time for producing and it leads to lateness on some jobs. Moreover, preparation of material/component for manufacturing is not well managed in terms of its quantities and sequence. As a result, material/component for production is not ready when needed. The objective of this research is to propose a scheduling plan which is able to reducing number of tardy job and minimizing tardiness which may lead to shortened time to finalize orders. Furthermore, this research also calculates material's optimum quantities according to the proposed scheduling plan. The first step is to measure company's tardiness, tardy job number and make span. Particle Swarm Optimization (PSO) is calculated manually up to three iterations, then this calculation is continued using a program for accelerating the computational process. After optimization value is achieved, it is followed by calculating using Earliest Due Date rule. Finally, material quantity optimization is calculated using Economic Production Quantity. - By using existing scheduling plan, in January 2010, there are eight tardy jobs with total tardiness 2.764.431 seconds and makespan 3.196.709 seconds. Particle Swarm Optimization - Earliest Due Date is utilized for this research for the proposed scheduling plan. It starts with using Particle Swarm Optimization (PSO) method. The outcome from PSO is employed to develop schedule plan for each machine using Earliest Due Date (EDD) approach to minimize number of tardy job and total tardiness. The outcome from PSO is employed to develop schedule plan for each machine using Earliest Due Date (EDD) approach. As a result, by using combination of these methods/approaches, the number of tardy job is five jobs, the total tardiness is 809.813 seconds and the Makespan is 2.429.989 seconds. In conclusion, there is a sufficient improvement in scheduling plan using the proposed methods, PSO and EDD, which minimizes the number of tardy job by 37.5 %, minimizes the total tardiness by 70.71 % , and minimizes the Makespan by 23.98% compare to company's existing scheduling plan. Optimum material quantities are calculated using Economic Production Quantity (EPQ). Each cycle of material preparation is calculated using EPQ then the material utilization into the production refers to scheduling plan PSO-EDD. As a result, material preparation becomes better since there is no delay in preparation of material and the makespan of mixing process become 2.393.858 seconds.