Batch scheduling problem with multiple due-dates constraint

This paper describes the issue of batch scheduling in food production. In the case of perishable product, such as food produce, the lead-time from production to shipping should be decreased. The other hand, 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 authors consider a problem with due-dates constraints and construct the algorithm to find the optimal schedule that satisfy the due-dates constraints, and minimize total difference between due-date and completion.