基于改进烟花算法的钢铁企业原材料采购优化

Optimization of the material purchasing for steel enterprises based on an improved fireworks algorithm

针对钢铁企业原材料采购成本偏高的问题进行了原材料采购优化研究。考虑到导致原材料采购成本偏高的因素是采购提前期不固定、原材料价格波动大等,建立了以降低采购、运输和库存成本为目标的整数规划模型,并提出了一种改进的烟花算法(FWA)对问题进行求解。该算法采用Lévy飞行搜索算子改进FWA搜索性能,利用惯性权重优化其收敛速度,使改进后的FWA具有收敛速度快、全局寻优能力强等优点。该改进的烟花算法叫LFWA。最后通过一个应用实例与其他算法进行了对比,进一步验证了该算法的有效性。

The optimization of steel enterprises＇ raw material purchasing is studied to reduce the material purchasing cost. Considering that the factors leading to the higher cost for raw material purchasing are the uncertain procurement lead time,the fluctuation of raw material prices,etc.,an integer programming model is established for reducing the costs in procurement,transport and inventory,and an improved fireworks algorithm（ FWA） is proposed to solve the problem. The improved FWA uses a Lévy flight searching operator to improve the global searching ability of traditional fireworks algorithms and uses an inertia weight to improve the rate of convergence,so it is called the LFWA. The LFWA is characterized by the fast convergence and good global search capability,which can achieve the optimization quickly. Finally,The effectiveness of the proposed algorithm is verified by a comparison with other algorithms through a test example.