Machine Loading in Flexible Manufacturing System:A Swarm Optimization Approach

Loading is one of the vital issues in flexible manufacturing system (FMS) production planning which deals with assignment of the necessary operations and tools among various machines in an optimal manner. Such a problem is combinatorial in nature and found to be NP-complete. In this paper, an attempt has been made to address such problems using mutation in particle swarm optimization (PSO) to avoid premature convergence with the objective of minimization of system unbalance. Promising results have been obtained when the solution is compared with existing techniques for ten standard problems available in literature representing three different FMS scenarios.

[1]  S. K. Mukhopadhyay,et al.  Heuristic solution approaches for combined-job sequencing and machine loading problem in flexible manufacturing systems , 2006 .

[2]  Kumbakonam R. Rajagopal,et al.  A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system , 2006 .

[3]  Manoj Kumar Tiwari,et al.  A heuristic solution approach to the machine loading problem of an FMS and its Petri net model , 1997 .

[4]  S. K. Mukhopadhyay,et al.  A heuristic procedure for loading problems in flexible manufacturing systems , 1992 .

[5]  H. Yoshida,et al.  A particle swarm optimization for reactive power and voltage control considering voltage security assessment , 1999, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[6]  Manoj Kumar Tiwari,et al.  Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and , 2004 .

[7]  Jacques Riget,et al.  A Diversity-Guided Particle Swarm Optimizer - the ARPSO , 2002 .

[8]  Manoj Kumar Tiwari,et al.  Machine loading problem of FMS: A fuzzy-based heuristic approach , 2001 .

[9]  Kripa Shanker,et al.  A genetic algorithm for FMS part type selection and machine loading , 2000 .

[10]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[11]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .

[12]  Kripa Shanker,et al.  Some solution methodologies for loading problems in a flexible manufacturing system , 1989 .

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .