Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems

International Journal of Advanced Manufacturing Technology

Volumn 39, Issue 9-10, 2008, Pages 931-942

  Biswas, Sandhyarani ^a   Mahapatra, S S ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Flexible manufacturing systems; Machine loading problem; Mutation; Particle swarm optimization; System unbalance

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; NUCLEAR PROPULSION; OPTIMIZATION; PROBLEM SOLVING; SOLUTIONS;

COMPUTATIONAL EFFORTS; COMPUTATIONAL TIMES; EXISTING METHODS; FLEXIBLE MANUFACTURING; HEURISTIC APPROACHES; LOADING PROBLEMS; MACHINING TIMES; MUTATION; MUTATION OPERATORS; NP-HARD; OPERATIONAL EFFECTIVENESSES; OPTIMAL SOLUTIONS; PARTICLE SWARM OPTIMIZATION; PARTICLE SWARMS; PREMATURE CONVERGENCES; PROBLEM SIZES; PSO ALGORITHMS; QUALITY SOLUTIONS; SOLUTION QUALITIES; SYSTEM UNBALANCE; SYSTEM UNBALANCES; TECHNOLOGICAL CONSTRAINTS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 55649124898     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1284-5     Document Type: Article

References (35)

1. KE Stecke 1983 Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems Manage Sci 29 3 273 288
2. KE Stecke JJ Solberg 1981 Loading and control policies for a flexible manufacturing system Int J Prod Res 19 5 481 490
3. M Berrada KE Stecke 1986 A branch and bound approach for machine load balancing in flexible manufacturing systems Manage Sci 32 10 1316 1335
4. SC Sarin CS Chen 1987 The machine loading and tool allocation problem in a flexible manufacturing system Int J Prod Res 25 7 1081 1094
5. IJ Chen C-H Chung 1991 Effects of loading and routing decisions on performance of flexible manufacturing systems Int J Prod Res 29 11 2209 2225
6. A Atmani RS Lashkari 1998 A model of machine-tool selection and operation allocation in FMS Int J Prod Res 36 5 1339 1349
7. MA Gamila S Motavalli 2003 A Modeling technique for loading and scheduling problems in FMS Robot Comput-Int Manuf 19 1-2 45 54
8. K Shanker Y-JJ Tzen 1985 A loading and dispatching problem in a random flexible manufacturing system Int J Prod Res 23 3 579 595
9. PJ O'Grady U Menon 1987 Loading a flexible manufacturing system Int J Prod Res 25 7 1053 1068
10. M Liang SP Dutta 1992 Combined part selection, load sharing and machine loading problem in hybrid manufacturing systems Int J Prod Res 30 10 2335 2349
11. M Liang SP Dutta 1993 Solving a combined part-selection, machine-loading, and tool-configuration problem in flexible manufacturing systems Prod Oper Manag 2 97 113
12. M Liang SP Dutta 1993 An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems Eur J Oper Res 67 387 404
13. Stecke KE, Tallbot FB (1983) Heuristic algorithms for flexible manufacturing systems. In: Proceedings of the 7th International Conference on Production Research, Windsor, Ontario, Canada, August 1983, pp 570-576
14. SK Mukhopadhyay S Midha VM Krishna 1992 A heuristic procedure for loading problems in flexible manufacturing systems Int J Prod Res 30 9 2213 2228
15. MK Tiwari B Hazarika NK Vidyarthi P Jaggi SK Mukhopadhyay 1997 A heuristic solution approach to the machine loading problem of an FMS and its Petri net model Int J Prod Res 35 8 2269 2284
16. AA Moreno F-Y Ding 1993 Heuristics for the FMS-loading and part-type-selection problems Int J Flex Manuf Syst 5 287 300
17. A Srinivas MK Tiwari V Allada 2004 Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach Int J Prod Res 42 9 1879 1893
18. N Nagarjuna O Mahesh K Rajagopal 2006 A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system Robot Comput-Int Manuf 22 342 352
19. SK Mukhopadhyay MK Singh R Srivastava 1998 FMS machine loading: a simulated annealing approach Int J Prod Res 36 6 1529 1547
20. N Kumar K Shanker 2000 A genetic algorithm for FMS part type selection and machine loading Int J Prod Res 38 16 3861 3887
21. MK Tiwari NK Vidyarthi 2000 Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach Int J Prod Res 38 14 3357 3384
22. R Swarnkar MK Tiwari 2004 Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach Robot Comput-Int Manuf 20 3 199 209
23. NK Vidyarthi MK Tiwari 2001 Machine loading problem of FMS: a fuzzy-based heuristic approach Int J Prod Res 39 5 953 979
24. FTS Chan R Swarnkar 2006 Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS Robot Comput-Int Manuf 22 4 353 362
25. JND Gupta LHS Luong VH Nguyen 1999 Part dispatching and machine loading in flexible manufacturing systems using central queues Int J Prod Res 37 6 1427 1435
26. GG Kost R Zdanowicz 2005 Modeling of manufacturing systems and robot motions J Mater Process Technol 164-165 1369 1378
27. S Zolfaghari M Liang 1999 Jointly solving the group scheduling and machining speed selection problems: a hybrid tabu search and simulated annealing approach Int J Prod Res 37 10 2377 2397
28. K Shanker A Srinivasulu 1989 Some solution methodologies for loading problems in a flexible manufacturing system Int J Prod Res 27 6 1019 1034
29. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks (ICNN'95), Perth, Australia, November/December 1995, vol 4, pp 1942-1948
30. J Jerald P Asokan G Prabaharan R Saravanan 2005 Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm Int J Adv Manuf Technol 25 964 971
31. F van den Bergh AP Engelbecht 2000 Cooperative learning in neural networks using particle swarm optimizers S Afr Comput J 26 84 90
32. A Salman I Ahmad S Al-Madani 2002 Particle swarm optimization for task assignment problem Microprocess Microsyst 26 363 371
33. MA Abido 2002 Optimal power flow using particle swarm optimization Electr Power Energy Syst 24 563 571
34. Riget J, Vesterstroem JS (2002) A diversity guided particle swarm optimizer-the ARPSO. Department of Computer Science, University of Aarhus, Denmark, technical report no 2002-02 EVA Life
35. Krink T, Lovhjerg M (2002) The lifecycle model: combining particle swarm optimisation, genetic algorithms and hillclimbers. In: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature PPSN 2002), Granada, Spain, September 2002, pp 621-630