关键词: 面向订单制造, 可重构制造系统, 虚拟制造单元, 多目标优化, 粒子群优化算法, 网格计算

Abstract: To adapt to characteristics as single workpiece, small-batch, diversified and dynamic market demand changes, a methodology which could be used to form Virtual Manufacturing Cell (VMC) in reconfigurable manufacturing system for multiple product orders with different due dates was proposed. A non-linear multi-objective 0-1 integer programming model was constructed. The model was aimed to maximize the sum of conjoint processing products similarity coefficient, minimize the working overtime, maximize the independence of manufacturing cells (minimize the inter-cell movements of parts), minimize the cost of reconfiguration of virtual manufacturing cells and minimize the machine loading unbalance. Two-phase resolution strategy was applied in this methodology to figure out the model. The primary objective of Phase I was to compress the searching space by pre-assignment of non-exceptional machine tools and non-exceptional processes with a heuristic method. To search the Pareto front in Phase II, a new Distributed Parallel Collaborative Multi-Objective Particle Swarm Optimization (DPCMOPSO) algorithm based on grid computing was employed. Finally, a computing grid was constructed with globus 4.0 toolkit, the algorithm was developed with java. The effectiveness and feasibility of algorithm were verified through an example.

Key words: make-to-order manufacturing, reconfigurable manufacturing system, virtual manufacturing cell, multi-objective optimization, particle swarm optimization algorithm, grid computing