Abstract: An integrated two-level Product Mix Decision (PMD) model was established for the practical manufacturing process with regard to the machine load problem and material limitations. The objective of the model was to maximize enterprise's profit by considering constraints such as order requirement, machine capacity and the relationships between in process goods and finished products. To solve the PMD model, a revised multi-layer embedded particle swarm optimization approach was presented and a regenerated Particle Swarm Optimization (PSO) was proposed to improve the quality of the algorithm in real operation. The feasibility and superiority were proved by comparing with genetic algorithm and PSO algorithm through practical production data.

Key words: product mix decision, two-level, regenerated, particle swarm optimization

摘要： 针对实际生产中有中间品生产的产品组合所遇到的机器超载严重、原材料限制等问题，建立了一个集成的双层的产品组合决策模型并进行优化。模型的目标是企业所获利润最大化，综合考虑了订单需求、机器能力及产品与中间品组合关系等约束，运用双层嵌套粒子群算法求解模型，并通过改进的可重生粒子群算法提高解的质量。以企业实际生产数据为例，通过与遗传算法、基本粒子群算法的对比，证明了算法的可行性和优越性。

关键词: 产品组合决策, 双层, 可重生, 粒子群算法