Abstract: In this paper, we consider a kind of manufacture’s
problem, where the delivery time of a product is the maximum of the suppliers’
delivery time for the parts needed for that product. We firstly provide an
efficient algorithm which solves the problem in time of
Keywords and phrases: scheduling, supply chains, polynomial algorithm.