关键词: 订单选择, 多制程, 量子粒子群

Abstract: Considering the characteristic of multiple process routes, this paper focuses on the order selection problem. A mixed integer non-linear programming model is built with objective of maximizing the total profits. A quantum-behaved PSO-based algorithm is employed as solution mainframe in which a sequence-based particle coding solution is designed to represent decision variables and integer variables and four population initiation strategies are proposed to improve the solution quality. A repair mechanism for infeasible solutions is adopted in iteration. By computational comparison tests, it can be proven that the model and algorithm are feasible and effective.

Key words: order selection, multiple process routes, Quantum-behaved Particle Swarm Optimization（QPSO）