%0 Journal Article %T A branch and bound algorithm to minimize the total weighted number of tardy jobs and delivery costs with late deliveries for a supply chain scheduling problem %J Journal of Industrial and Systems Engineering %I Iranian Institute of Industrial Engineering %Z 1735-8272 %A Barzoki, Morteza Rasti %A Hejazi, Seyed Reza %D 2017 %\ 04/19/2017 %V 10 %N Issue 1 %P 50-60 %! A branch and bound algorithm to minimize the total weighted number of tardy jobs and delivery costs with late deliveries for a supply chain scheduling problem %K Supply chain scheduling %K Batch delivery and tardy job %K Branch and bound %R %X In this paper, we study a supply chain scheduling problem that simultaneously considers production scheduling and product delivery.  jobs have to be scheduled on a single machine and delivered to  customers for further processing in batches. The objective is to minimize the sum of the total weighted number of tardy jobs and the delivery costs. In this paper, we present a heuristic algorithm (HA) and a branch and bound (B&B) method for the restricted case, where the tardy jobs are delivered separately, and compare these procedures with an existing dynamic programming (DP) algorithm by computational tests. The results of computational tests show significant improvement of the B&B over the dynamic programming algorithm. %U https://www.jise.ir/article_33679_27ca14243e0408444b538419bcd3ab5a.pdf