Simultaneous optimization of parts and operations sequences in SSMS: A chaos embedded Taguchi particle swarm optimization approach

Journal of Intelligent Manufacturing

Volumn 21, Issue 4, 2010, Pages 335-353

  Kumar, Vishwa Vijay ^a   Pandey, Mayank Kumar ^b   Tiwari, M K ^c   Ben Arieh, David ^d  

^a NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^b UNIVERSITY OF ALBERTA   (Canada)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

^d Kansas State University   (United States)

Author keywords

Fixtures; Operation sequencing; Part sequencing; Particle Swarm Optimization; Single Stage Multifunctional Machining System (SSMS); Taguchi method

Indexed keywords

FIXTURES; OPERATION SEQUENCING; PART SEQUENCING; PARTICLE SWARM; SINGLE STAGE; TAGUCHI;

CHAOTIC SYSTEMS; DESIGN OF EXPERIMENTS; EMBEDDED SYSTEMS; FIXTURES (TOOLING); GENETIC ALGORITHMS; MACHINING; MATHEMATICAL MODELS; SAILING VESSELS; TAGUCHI METHODS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77955652781     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-008-0175-4     Document Type: Article

References (48)

1. K. Aihara T. Takabe M. Toyoda 1990 Chaotic neural network Physics Letters A, 144 333 340 10.1016/0375-9601(90)90136-C
2. M. Bachlaus N. Shukla M.K. Tiwari R. Shankar 2006 Optimization of system reliability using chaos embedded self organising hierarrchical particle swarm optimization Proceedings of the Institution of Mechanical Engineers, Journal of Risk and Reliability, 220 2 77 91 10.1243/1748006XJRR23
3. M. Bachlaus M.K. Tiwari R. Shankar 2008 Sequencing of parts on single-stage multifunctional systems using a chaos-embedded simulated annealing algorithm International Journal of Production Research 46 12 3387 3413 10.1080/00207540600920876 (Pubitemid 351568164)
4. R. Caponetto L. Fortuna S. Fazzino M.G. Xibilia 2003 Chaotic sequences to improve the performance of evolutionary algorithm IEEE Transactions on Evolutionary Computation 7 3 289 304 10.1109/TEVC.2003.810069
5. F.T.S. Chan S.H. Chung 2005 Multicriterion genetic optimization for due date assigned distribution network problems Decision Support Systems: Special Issue on Collaborative Work and Knowledge Management in Electronic Business, 39 661 675
6. F.T.S. Chan S.H. Chung L.Y. Chan G. Finke M.K. Tiwari 2006 Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach Robotics and Computer-Integrated Manufacturing 22 493 504 10.1016/j.rcim.2005.11.005 (Pubitemid 44175755)
7. F.T.S. Chan S.H. Chung K.L. Choy 2006 Optimization of order fulfillment in distribution network problems Journal of Intelligent Manufacturing, 17 3 307 319 10.1007/s10845-005-0003-z
8. F.T.S. Chan T.C. Wong L.Y. Chan 2005 Genetic algorithm-based approach to machine assignment problem International Journal of Production Research, 43 22 2451 2472 10.1080/00207540500045956 (Pubitemid 41633034)
9. F.T.S. Chan T.C. Wong L.Y. Chan 2006 Flexible job-shop scheduling problem under resource constraints International Journal of Production Research, 44 11 2071 2089 10.1080/00207540500386012
10. F.T.S. Chan T.C. Wong L.Y. Chan 2008 Lot streaming for product assembly in job shop environment International Journal of Robotics and Computer Integrated Manufacturing, 24 3 321 331 10.1016/j.rcim.2007.01.001 (Pubitemid 351312251)
11. P. Chandra S. Li M. Stan 1993 Jobs and tool sequencing in an automated manufacturing environment International Journal of Production Research, 31 12 2911 2925 10.1080/00207549308956907
12. T.C. Chang F.C. Tsai J.H. ke 2006 Data mining and taguchi method combination applied to the selection of discharge factors and the best interactive factor combination under multiple quality properties International journal of Advance and Manufacturing Technology, 31 164 174 10.1007/s00170-005- 0180-0 (Pubitemid 44631994)
13. L. Chen K. Aihara 1999 Global searching ability of chaotic neural networks IEEE Transactions Circuit System I, 46 974 993 10.1109/81.780378
14. Y. Crama A.W.J. Kolen A.G. Oerlemans F.C.R. Spieksma 1994 Minimizing the number of tool switches on a flexible manufacturing systems International Journal of Flexible Manufacturing Systems, 6 1 33 54 10.1007/BF01324874
15. Y. Crama A.G. Oerlemans 1994 A column approach to job grouping for flexible manufacturing systems European Journal of operational Research, 78 58 80 10.1016/0377-2217(94)90122-8
16. A.E. Gray A. Seidmann K.E. Stecke 1992 synthesis of decision models for tool management for tool management in automated manufacturing Management Science, 39 5 549 567 10.1287/mnsc.39.5.549
17. A. Hertz G. Laporte M. Mittaz K.E. Stecke 1998 Heuristics for minimizing tool switches when scheduling part types on a flexible machine IIE Transactions, 30 8 689 694
18. I. Karen A.R. Yildiz N. Kaya N. Ozturk F. Ozturk 2006 Hybrid approach for genetic algorithm and Taguchi's method based design optimization in the automotive industry International Journal of Production Research, 44 15 4897 4914 10.1080/00207540600619932 (Pubitemid 44536488)
19. J. Kennedy R. Eberhart 1995 Particle swarm optimization Proceedings-IEEE International Conference on Neural Network, 4 1942 1948
20. D.H. Kim S. Shin 2006 Self-organization of decentralized swarm agent based on modified particle swarm algorithm Journal of Intelligent and Robotic Systems, 46 129 149 10.1007/s10846-006-9047-3 (Pubitemid 44325393)
21. T. Kis D. Kiritsis P. Xiroouchakis K.P. Neuendorf 2000 A Petri net model for integrated process and job shop production planning Journal of Intelligent Manufacturing, 11 2 191 207 10.1023/A:1008994901236
22. P.H. Koo J.M.A. Tanchoco 1999 Real-time operation and tool selection in single stage multifunctional machine systems International Journal of Production Research, 37 5 1023 1039 10.1080/002075499191382
23. P.H. Koo J.M.A. Tanchoco J.J. Talavage 1998 Estimation of tool requirement in single-stage multimachine systems International Journal of Production Research, 36 6 1699 1713 10.1080/002075498193237
24. A. Kusiak 1990 Optimal selection of machinable volumes IEEE Transactions, 22 2 151 162 10.1080/07408179008964167
25. Y.W. Leung Y. Wang 2001 An orthogonal genetic algorithm with quantization for global numerical optimization IEEE Transactions on Evolutionary Computation, 5 41 53 10.1109/4235.910464 (Pubitemid 32330496)
26. G. Levitine J. Ruubinovitz 1995 Algorithm for tool placement in an automatic tool change magazine International Journal of Production Research, 33 2 351 360 10.1080/00207549508930153
27. P.H. Lue V. Makiis A.K.S. Jardine 2001 Scheduling of the optimal tool replenishment time in a flexible manufacturing system IEEE Transactions, 33 6 487 495
28. Y. Mati N. Rezg X. Xie 2001 A taboo search approach for deadlock-free scheduling of automated manufacturing systems Journal of Intelligent Manufacturing, 12 5-6 535 552 10.1023/A:1012260622596 (Pubitemid 33074845)
29. Montgomery D.C. (1991) Design and analysis of experiments. Wiley, New York
30. M.K. Pandey M.K. Tiwari M.J. Zuo 2007 Interactive enhanced particle swarm optimization: A multiobjective reliability application Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 221 177 191 10.1243/1748006XJRR51
31. Park S.H. (1996) Robust design and analysis for quality engineering. Chapman & Hall, London UK
32. Parker T.S., Chua L.O. (1989) Practical numerical algorithms for chaotic system. Springer-Verlag, Berlin, Germany
33. Peitgen H., Jurgens H., Saupe D. (1992) Chaos and fractals. Springer-Verlag, Berlin, Germany
34. Phadke M.S. (1989) Quality engineering using robust design. Prentice Hall, Englewood Cliffs, NJ
35. A. Ratnaweera S.K. Halgamuge 2004 Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients IEEE Transactions on Evolutionary Computation, 8 3 240 255 10.1109/TEVC.2004.826071
36. S.E. Sarma P.K. Wright 1996 Algorithms for the minimization of setups and tool changes in simply fixturable components of milling Journal of Manufucturing Systems, 15 2 95 111 10.1016/0278-6125(96)82335-1
37. D. Sinreich B.D. Nelkenbaum 2006 Determining production sequences for single-stage multifunctional machining systems based on the tradeoff between fixture cost, re-fixturing and tool replenishment IIE Transactions, 38 10 813 828 10.1080/07408170500516707 (Pubitemid 44123455)
38. D. Sinriech J. Rubinovitz D. Milo G. Nakbily 2001 Sequencing, scheduling and tooling single stage multifunctional machines in a small batch environment IIE Transactions 33 10 897 911
39. V. Subramaniam A.S. Kumar K.C. Seow 2001 A multi-agent approach to fixture design Journal of Intelligent Manufacturing, 12 1 31 42 10.1023/A:1008947413133 (Pubitemid 32380333)
40. C.S. Tang E.V. Denardo 1988 Models arising from a flexible manufacturing machine, part1: minimization of the number of tool switches Opera Research, 36 767 777 10.1287/opre.36.5.767
41. Tsai, J.T., Chou, J.H., Liu, T.K. (2006). Tuning the Structure and parameters of a neural network by using hybrid taguchi-genetic algorithm. IEEE Transactions on Neural Networks, 17 (1).
42. J.T. Tsai T.K. Liu J.H. Chou 2004 Hybrid Taguchi genetic algorithm for global numerical optimization IEEE Transactions on Evolutionary Computation, 8 4 365 377 10.1109/TEVC.2004.826895
43. M. Tzur A. Altman 2004 Minimization of tool switching for a flexible manufacturing machine with slot assignment of different tool sizes IIE Transactions, 36 95 110 10.1080/07408170490245351
44. Y. Venjara 1996 Setup savings Manufacturing Engineering, 117 1 96 102
45. S. Webster P.D. Jog A. Gupta 1998 Genetic Algorithm for scheduling job families on a single machine with arbitrary earliness/ tardiness penalties and an unrestricted common due date International Journal of Production Research, 36 9 2543 2351 10.1080/002075498192689
46. L. Yang T. Chen 2002 Application of chaos in genetic algorithms Communication Theoretical Physics, 38 168 72
47. X.H. Yuan Y.B. Yuan Y.C. Zhang 2002 A hybrid chaotic genetic algorithm for short-term hydro system scheduling Mathematics and Computers in Simulation, 59 319 327 10.1016/S0378-4754(01)00363-9 (Pubitemid 34506145)
48. F. Zhang Y.F. Zhang A.Y.C. Nee 1997 Using genetic algorithm in process planning for job shop machining IEEE Transactions on Evolutionary Computation, 1 4 278 289 10.1109/4235.687888