Grammatical evolution in developing optimal inventory policies for serial and distribution supply chains
研究将语法演化这一新型生物启发算法应用于供应链库存策略优化,相比遗传算法和遗传编程,该方法在保持成本竞争力的同时提供了更高灵活性和适应性,适用于串行和分销供应链。
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.