Abstract: Enterprise resource optimization model is a multi-item,multi-level,multi-capacitated lot-sizing problem with setup time and setup cost,which is NP complete and hard to be solved A new heuristic algorithm is proposed to solve a LP relaxation and a modified Silver-Meal lot-sizing model interactively. The shadow price is first introduced to the lot-sizing decisions of Silver-Meal method Numerical test shows that the new heuristic method has a good performance in solving the test problems with different scales.

Key words: enterprise resource optimization, lot-sizing algorithm, shadow price, heuristic method