基于改进离散粒子群算法构建制造单元

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (09): 1332-1338.

基于改进离散粒子群算法构建制造单元

冯翰信1，王贺2，姚骏1，潘尔顺1，奚立峰1

（1.上海交通大学机械与动力工程学院，上海 200240; 2.首都航天机械公司，北京 100076）

收稿日期:2014-10-28
基金资助:
国家自然科学基金资助项目（51475304），上海市自然科学基金资助项目（12ZR1414400），中国博士后科学基金资助项目(2014M561465)

An Improved Discrete PSO-Based Approach for Cell Formation Problem

FENG Hanxin1,Wang He2,YAO Jun1,PAN Ershun1,XI Lifeng1

(1. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;2. Capital Aerospace Machinery Corporation, Beijing 100076, China)

Received:2014-10-28

摘要/Abstract

摘要：

摘要：在未知最佳分群单元数的情况下，考虑了零件多种可选工艺路径和零件工艺顺序，建立基于最小化零件跨单元移动次数的数学模型.通过引入自适应变异因子，提出一种改进的离散粒子群优化算法能动态地确定分群单元数，极大地减少了算法陷入局部最优解的可能.通过对文献中不同规模的单元构建问题进行求解，结果证明了该方法有效，并且无需预先设定分群单元数即可获得与文献中相同甚至更好的结果.
关键词：单元构建；离散粒子群优化算法；可选加工路径；工艺顺序；最佳分群单元数
中图分类号： TH 18文献标志码： A

Abstract:

Abstract： The configuration of manufacturing cell was focused on taking into consideration alternative process routings and operation sequences of parts without predetermined number of cells, and a mathematical model was proposed with the objective of minimizing intercellular movements. An automatic clustering approach based on the improved discrete particle swarm optimization was proposed for the cell formation problem (ACPSOCF). The selfadaptive parameter for mutation was introduced to improve the diversity of particle swarm and determine the best number of cells automatically. The experimental results verify the effectiveness of the proposed approach on all test problems, which exceeds or matches the quality of the best solutions presented in the literature, without predetermination of the number of cells.

Key words: cell formation； discrete particle swarm optimization algorithm, alternative process routing, operation sequence, best number of cells

冯翰信1，王贺2，姚骏1，潘尔顺1，奚立峰1. 基于改进离散粒子群算法构建制造单元[J]. 上海交通大学学报（自然版）, 2015, 49(09): 1332-1338.

FENG Hanxin1,Wang He2,YAO Jun1,PAN Ershun1,XI Lifeng1. An Improved Discrete PSO-Based Approach for Cell Formation Problem[J]. Journal of Shanghai Jiaotong University, 2015, 49(09): 1332-1338.

参考文献

［1］Papaioannou G, Wilson J M. The evolution of cell formation problem methodologies based on recent studies (19972008): Review and directions for future research［J］. European Journal of Operational Research, 2010, 206(3): 509521.

［2］赵春伟, 吴智铭. 一种新的制造单元设计方法［J］. 上海交通大学学报, 1998,32(8): 7375.

ZHAO Chunwei, WU Zhiming. A genetic algorithm approach for manufacturing cell formation［J］. Journal of Shanghai Jiaotong Unverisity, 1998, 32（8）:7375.

［3］Andrés C, Lozano S. A particle swarm optimization algorithm for partmachine grouping［J］. Robotics and ComputerIntegrated Manufacturing, 2006, 22(56): 468474.

［4］Anvari M, Mehrabad M S, Barzinpour F. Machinepart cell formation using a hybrid particle swarm optimization［J］. International Journal of Advanced Manufacturing Technology, 2010, 47(58): 745754.

［5］Kao Y C, Chen C C. Automatic clustering for generalised cell formation using a hybrid particle swarm optimisation［J］. International Journal of Production Research, 2014, 52(12): 34663484.

［6］Won Y Y, Lee K C. Group technology cell formation considering operation sequences and production volumes［J］. International Journal of Production Research, 2001, 39(13): 27552768.

［7］Kao Y, Lin C H. A PSObased approach to cell formation problems with alternative process routings［J］. International Journal of Production Research, 2012, 50(15): 40754089.

［8］Saeidi S, Solimanpur M, Mahdavi I, et al. A multiobjective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach［J］. International Journal of Advanced Manufacturing Technology, 2014, 70(912): 16351652.

［9］Eberhart R C, Shi Y H. Particle swarm optimization: Developments, applications and resources［C］//Proceedings of the 2001 Congress on Evolutionary Computation. Seoul: IEEE, 2001:8186.

［10］Sofianopoulou S. Manufacturing cells design with alternative process plans and/or replicate machines［J］. International Journal of Production Research, 1999, 37(3): 707720.

［11］Ameli M S J, Arkat J. Cell formation with alternative process routings and machine reliability consideration［J］. International Journal of Advanced Manufacturing Technology, 2008, 35(78): 761768.

［12］Nagi R, Harhalakis G, Proth J M. Multiple routeings and capacity considerations in group technology applications［J］. International Journal of Production Research, 1990, 28(12): 22432257.