Abstract
This paper deals with the open shop scheduling problem (OSP) with makespan minimization. An exact dynamic programming algorithm is proposed for solving the OSP to optimality. This approach is applied to the OSP for the first time. Computational results show that the proposed algorithm is able to solve moderate benchmark instances.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have