Integration of Planning and Scheduling Problem Based on States Decomposition

姚炯,杨根科,潘常春
2009-01-01
Abstract:A novel hybrid algorithm based on states decomposition with hierarchical search was proposed to address the simultaneously planning and scheduling problem arising in industry which was proven to be strong NP-hard. The problem was first transformed into a series of network flow models by states decomposition. The top level inferior or infeasible solutions were precluded quickly through feasibility checking and problem-specific strategies which greatly reduced the searching area. The network flow algorithm and the dual re-optimization algorithm incorporated with local search methods were employed to resolve the remaining problem at the lower level. The computational experiments demonstrate the efficiency of the proposed algorithm.
What problem does this paper attempt to address?