An Improved Discrete PSO-Based Approach for Cell Formation Problem

Abstract

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

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.

References

［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.