语法演化在串行与分销供应链最优库存策略开发中的应用

Grammatical evolution in developing optimal inventory policies for serial and distribution supply chains

International Journal of Production Research · 2015
被引 7
ABS 3

中文导读

研究将语法演化这一新型生物启发算法应用于供应链库存策略优化,相比遗传算法和遗传编程,该方法在保持成本竞争力的同时提供了更高灵活性和适应性,适用于串行和分销供应链。

Abstract

Recently, there has been a growing literature on biologically inspired algorithms, particularly genetic algorithms and genetic programming, applied to supply chain modelling and inventory control optimisation. Due to the rigidity of the genetic algorithms approach, it is difficult to change the underlying model logic and add richness to the supply chain. While genetic programming provides a more flexible approach than that provided by genetic algorithms, to date its application has been limited to small supply chain modelling problems in relation to optimal inventory policies. This research applies Grammatical Evolution, a relatively new biologically inspired algorithm, to the field of supply chain optimisation, employing human readable rules called grammars. These grammars provide a single mechanism to describe a variety of complex structures and can incorporate the domain knowledge of the practitioner to bias the algorithm towards regions of the search space containing better solutions. Results are presented showing Grammatical Evolution is at least competitive in cost terms, and superior in flexibility, with these methods applicable to any supply chain of the serial or distribution type. Furthermore, Grammatical Evolution shows an adaptive ability that augurs well for supply chains in dynamic environments, such as disruption.

供应链管理库存优化生物启发算法语法演化