Integration of lot-sizing and scheduling problem in foundries:modeling and algorithm

YAO Jiong,YANG Gen-Ke
DOI: https://doi.org/10.3969/j.issn.1007-757X.2008.05.003
2008-01-01
Abstract:A novel hybrid algorithm based on states decomposition with hierarchical search is proposed to address the simultaneously lot-sizing scheduling problem arising in industry which has been proven to be strongly NP-hard.The problem is first transformed into a series of network flow models by states decomposition.In the top level inferior or infeasible solutions are precluded quickly through feasibility checking and problem-spocific strategies which greatly reduce the searching area.The network flow algorithm and the dual re-optimization algorithm incorporated with local search methods are employed to resolve the remaining problem at the base level.The computational experiments demonstrate the efficiency of the proposed algorithm.
What problem does this paper attempt to address?