基于两级遗传算法的多工厂供应链批量计划问题

研究了分布式多工厂协作生产的供应链的约束批量计划问题．以最小化项目的生产成本、库存成本与运输成本之和为目标，建立了加工能力受限情况下的数学规划模型．通过分解问题模型，提出了基于两级遗传算法优化的求解策略．对典型算例进行了仿真，并与分枝定界法的求解结果进行了比较．结果表明，此方案是有效的、可行的．

Two Level GA-Based Approach to the Capacitated Lot Sizing Problem for Multi-Plants Supply Chain

This paper studied the capacitated lot sizing problem for a supply chain of cooperated multi location plants. The objective is to minimize the total costs of production costs, inventory costs and transportation costs under the system capacity restriction. By decomposing the mathematical programming models, a two level GA approach was developed for planning optimization. At last, an illustrative example was presented. And a comparison between the standard BAB (branch and bound) & the proposed two level GA approach was given. The result shows that the latter is effective and promising.