Production planning of yoghurt is complicated due to process requirements and varieties of machine cleaning procedure at different stages. The current situation, staff is making production plan by hand, which is time consuming and could have error easily due to production constraints and large amounts of data. This research aims to develop a system to support yoghurt production planning. Principles of Backward scheduling and Earliest Due Date (EDD) rules are applied on this support system. Then function visual basic for applications (VBA) is used to create the production plan. This support system is tested in real production in order to evaluate the effectiveness of the plan and ease of use. The results show that the developed support system can reduce the time to create a plan by up to 90% and the plan is conformed with all yoghurt production constraints. In addition operator who has basic understanding of yoghurt processing could use this system to make a plan. Moreover this concept method could apply in another manufacturing having continuous processing and cleaning constraint such as pasteurized milk, beverage and snack.