Abstract Aiming at the problems of large memory consumption, long operation time and low security traditional A * algorithm, a dynamic adaptive improved algorithm based on is proposed. Firstly, according to heuristic function proportion obstacles in map, weighting carried out shorten search time. Secondly, jump point (JPS) integrated remove number redundant points improve running speed algorith...

This chapter intends to give an overview of the literature on dynamic lot-sizing models and stochastic transshipment models. These two types of models are used as a basis for developing models with substitution in the following chapters. Section 2.1 contains a classification of models for dynamic lot-sizing / production planning, and selected models. In Sect. 2.2, we give a brief overview of av...