基于粒子群算法的分布式多工厂批量计划问题研究  

Research on Multi-location Plants Capacitated Lot-sizing Problem Based on Particle Swarm Optimization Algorithm

作　　者：马慧民[1] 叶春明[1] 许圣良[2] 张爽[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]上海电机学院经济管理学院,上海200245

出　　处：《运筹与管理》2009年第3期123-127,共5页Operations Research and Management Science

基　　金：上海市研究生创新基金资助项目(JWCXSL0801);上海市教育委员会科研创新基金资助项目(09YS486);上海市重点学科建设基金资助项目(S30504);上海市高校选拔培养优秀青年教师科研专项基金资助(29-017-2)

摘　　要：研究了分布式多工厂协同生产的约束批量计划问题,以产品的生产成本、库存成本、调整准备成本和运输成本之和最小为目标,构建了生产能力有限情况下的数学模型,提出了用于求解该问题的粒子群算法方案,阐明了该算法方案的具体实现过程。对典型算例进行了仿真,并与LINGO软件的求解结果进行了比较,结果表明粒子群算法方案的有效性和可行性。The capacitated lot sizing problem for cooperated multi-location plants is studied. The model of this problem, whose object is to minimize the total costs of production costs, inventory costs, setup costs and transportation costs under the system capacity restriction is put forward. The method based on binary particle swarm optimization algorithm is proposed to solve this problem. The detailed realization of the method is illustrated. An example is presented. The comparison between the LINGO software and the proposed PSO approach is made. Simulation results of the example demonstrates that the PSO approach is effective and promising.

关 键 词：管理科学 约束批量计划 分布式多工厂 粒子群算法 

分 类 号：F406[经济管理—产业经济] TP29[自动化与计算机技术—检测技术与自动化装置]