基于改进粒子群算法的采购—库存—生产协同计划问题研究

Study on Collaborative Planning of Purchasing, Inventory and Production Based on Improved Particle Swarming Algorithm

针对加工企业Job-Shop生产调度、采购与原材料库存决策存在相互独立的问题,从供应链集成角度提出了采购—库存—生产协同计划模型,以协同优化企业生产调度、原材料采购计划及原材料库存决策。提出了求解该模型的改进粒子群算法,借鉴遗传算法的交叉算子代替粒子群算法中的速度算子,在初始粒子群中加入启发式因子以提高算法的计算速度与解的质量,并给出了算法的具体实现过程。最后,通过实例验证了改进粒子群算法的效率与鲁棒性,并证明了采购—库存—生产协同计划模型的可行性与有效性。

In this paper, in view of the problems in the job-shop production scheduling, purchasing and raw material inventory decision- making of the manufacturing enterprises, we proposed the purchasing-inventory-production collaborative planning model from the perspective of supply chain integration, proposed the improved particle swarming algorithm to solve the model, presented the specific process for the realization of the algorithm, and at the end, through a practical case, proved the efficiency and robustness of the improved particle swarm algorithm.