Enhanced D^{*}-Driven Policy

This chapter deals with the enhanced \(D^*\)-driven policy, which incorporates the \(D^*\)-driven policy into the enhanced schedule revision policy discussed in Chap. 3. We also examine the effectiveness of the enhanced \(D^*\)-driven policy, considering dynamic flexible flow shop problems with urgent jobs as interruptions. We first develop the basic idea and the framework of the enhanced \(D^*\)-driven policy, and then describe flexible flow shop scheduling problems with urgent jobs. Through a series of computational simulations, we investigate the performance of the enhanced \(D^*\)-driven policy by comparing it with various schedule revision policies to show the effectiveness of the enhanced \(D^*\)-driven policy.