This paper describes the issue of batch scheduling in food production. When the product which freshness is important, such as food produce, the lead-time from production to sale should be decreased. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as supermarkets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The author considers a problem with due-dates constraints and construct the algorithm to find the optimal schedule that satisfy the due-dates constraints, and minimize total flow time.