Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA)

Robotics and Computer-Integrated Manufacturing

Volumn 25, Issue 3, 2009, Pages 483-496

  Tripathi, Mukul ^a   Agrawal, Shubham ^b   Pandey, Mayank Kumar ^c   Shankar, Ravi ^d   Tiwari, M K ^c  

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

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

^d INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Ant colony optimization; Disassembly; Fuzzy logic; Product recovery

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENVIRONMENTAL REGULATIONS; FUZZY INFERENCE; FUZZY SETS; OPTIMIZATION; REGRESSION ANALYSIS;

ANT COLONY OPTIMIZATION; DISASSEMBLY; DISASSEMBLY OPERATIONS; DISASSEMBLY SEQUENCES; END OF LIVES; EXPECTED VALUES; FUZZY CONTROL THEORIES; FUZZY LOGIC; INNOVATIVE APPROACHES; NET REVENUES; OPTIMAL DEPTHS; OPTIMIZATION MODELS; PRODUCT LIVES; PRODUCT RECOVERY; REAL-WORLD SITUATIONS; SEQUENCING PROBLEMS; STRINGENT REGULATIONS; TEST INSTANCES;

FUZZY CONTROL;

EID: 61349137696     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2008.02.004     Document Type: Review

References (60)

1. Agarwal S., and Tiwari M.K. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46 6 (2008) 1405-1429
2. McGovern S.M., and Gupta S.M. A balancing method and genetic algorithm for disassembly line balancing. Eur J Oper Res 179 3 (2007) 692-708
3. Gungor A., and Gupta S.M. Disassembly line in product recovery. Int J Prod Res 40 11 (2002) 2569-2589
4. Chipperfield A.J., Bica B., and Fleming P.J. Fuzzy scheduling control of a gas turbine aero-engine: a multiobjective approach. IEEE Trans Ind Electron 49 3 (2002) 536-548
5. Lambert A.D.J., and Gupta S.M. Disassembly modeling for assembly, maintenance, reuse, and recycling (2005), CRC Press, USA
6. James A.R.M., Anna D., Nigel R.F., and Tim K. Noise, cost and speed-accuracy trade-offs: decision-making in a decentralized system. J R Soc Interface 3 (2006) 243-254
7. Franks N.R., Dornhaus A., Fitzsimmons J.P., and Stevens M. Speed versus accuracy in collective decision making. Proc R Soc Lond Ser B 270 (2003) 2457-2463
8. Franks N.R., and Richardson T. Teaching in tandem-running ants. Nature 439 (2006) 153
9. Pratt S.C., Mallon E.B., Sumpter D.J.T., and Franks N.R. Quorum sensing, recruitment, and collective decision-making during colony emigration by the ant Leptothorax albipennis. Behav Ecol Sociobiol 52 (2002) 117-127
10. James A.R.M., Tim K., Anna R.D., and Nigel R.F. Simulating the evolution of ant behaviour in evaluating nest sites. Advances in artificial life-proceedings of the seventh European conference on artificial life (ECAL) (2003), Springer, Berlin 643-650
11. Taguchi G. System of experimental design vol. 1&2 (1987), UNIPUB/Kraus International Publications, US
12. Homem de Mello L.S., and Sanderson A.C. AND/OR graph representation of assembly plans. IEEE Trans Robotics Automat 6 2 (1990) 188-198
13. Lambert A.J.D. Determining optimum disassembly sequences in electronic equipment. Comput Ind Eng 43 3 (2002) 553-575
14. Ishii K., Eubanks C.F., and Di Marco P. Design for product retirement and material life-cycle. Mater Des 15 4 (1994) 225-233
15. Moorie K.E., Gungor A., and Gupta S.M. A Petrinet approach to disassembly process planning. Comput Ind Eng 35 1 (1998) 165-168
16. Zussman E., and Zhou M. A methodology for modeling and adaptive planning of disassembly processes. IEEE Trans Robotics Automat 15 1 (1999) 190-194
17. Tiwari M.K., Sinha N., Kumar S., Rai R., and Mukhopadhyay S.K. A Petri Net based approach to determine the disassembly strategy of a product. Int J Prod Res 40 5 (2001) 1113-1129
18. Rai R., Rai V., Tiwari M.K., and Allada V. Disassembly sequence generation: a Petri net based heuristic approach. Int J Prod Res 40 13 (2002) 3183-3198
19. Kumar S., Kumar R., Shankar R., and Tiwari M.K. Expert enhanced coloured stochastic Petri Net and its application in assembly/disassembly. Int J Prod Res 41 12 (2003) 2727-2762
20. Sarin S.C., Sherali H.D., and Bhootra A. A precedence-constrained asymmetric traveling salesman model for disassembly optimization. IIE Trans 38 (2006) 223-237
21. Kriwet A., Zussman E., and Seliger G. Systematic integration of design-for-recycling into product design. Int J Prod Econ 38 1 (1995) 15-32
22. Boothroyd G., and Alting L. Design for assembly and disassembly. Ann CIRP 41 2 (1992) 625-636
23. Hill B. Industry's integration of environmental product design. IEEE Int Symp Electron Environ (1993) 64-68
24. Lambert A.J.D. Linear programming in disassembly/cluster sequence generation. Comput Ind Eng 36 (1999) 723-738
25. Penev K.D., and de Ron A.J. Determination of a disassembly strategy. Int J Prod Res 34 2 (1996) 495-506
26. Kuo T.C., Zhang H.C., and Huang S.H. Disassembly analysis for electromechanical products: a graph-based heuristic approach. Int J Prod Res 38 5 (2000) 903-1007
27. Moyer L., and Gupta S.M. Environmental concerns and recycling/disassembly efforts in the electronics industry. J Electron Manuf 7 1 (1997) 1-22
28. Navin-Chandra D. The recovery problem in product design. J Eng Des 5 1 (1994) 65-86
29. Gungor A., and Gupta S.M. An evaluation methodology for disassembly processes. Comput Ind Eng 33 1/2 (1997) 329-332
30. Lambert A.J.D., and Gupta S.M. Demand-driven disassembly optimization for electronic products. J Electron Manuf 11 19 (2002) 121-135
31. Konkar E, Gupta SM. A genetic algorithm for disassembly process planning. In: Proceedings of 2001 SPIE international conference on environmentally conscious manufacturing II, Newton, Massachusetts; 2001. p. 28-9, 54-62.
32. Dorigo M., and Gambardella L.M. Ant colonies for the travelling salesman problem. Bio Systems 43 (1997) 73-81
33. Maniezzo V., Colorni A., and Dorigo M. The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11 50 (1999) 769-778
34. Bell J.E., and McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18 1 (2004) 41-48
35. Kumar R., Tiwari M.K., and Shankar R. Scheduling of flexible manufacturing systems: an ant colony optimization approach. I Mech E (2003) 1443-1453
36. Bland J.A. Space planning by ant colony optimisation. Int J Comput Appl Technol 6 (1999) 320-328
37. Baucr A, Bullnhcimer B, Hartl RF, Strauss C. An ant colony optimization approach for the single machine tool tardiness problem. In: Proceedings of the 1999 congress on evolutionary computation; 1999. p. 1445-50.
38. McMullen P.R. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives. Artif intell Eng 15 (2001) 309-317
39. Brucker P., Drexel A., Mohring R., Neumann K., and Pesch E. Resource constraint project scheduling problem. Eur J Oper Res 112 (1999) 3-41
40. Stutzle T., and Linke S. Experiments with variants of ant algorithms. Matheware Soft Comput 7 (2000)
41. Dorigo M., and Di Caro G. The ant colony optimization metaheuristic. In: Corne D., et al. (Ed). New ideas in optimization (1999), Mc-Graw Hill, Maidenhead, UK 11-32
42. Dorigo M., and Gambardella L.M. Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1 1 (1997) 53-66
43. Stutzle T., and Hoos H.H. Max-Min ant system. Future Generation Comput Systems 16 (2000) 889-914
44. Cordon O, Fernandez de Viana I, Herrera F, Moreno L. A new ACO model integrating evolutionary computation concepts: the best-worst ant system. In: Dorigo M, Middendorf M, Stutzle T, editors. Proceedings of Ants'2000; 2000. p. 22-9.
45. Gambardella L.M., Taillard E.D., and Dorigo M. Ant colonies for the quadratic assignment problem. J Oper Res Soc 50 2 (1999) 167-176
46. Taillard ED, Gambardella LM. Adaptive memories for the quadratic assignment problem. Technical report IDSIA, Lugano, Switzerland; 1997. p. 87-97.
47. Failli F, Dini G. Optimization of disassembly sequences for recycling of end-of-life products by using a colony of ant-like agents. Lecture Notes in Computer Science, vol. 2070. 2001. p. 632-9.
48. McGovern S.M., and Gupta S.M. Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol 30 5-6 (2006) 481-496
49. Gen M., Tsujimura Y., and Li Y. Fuzzy assembly line balancing using genetic algorithms. Comput Ind Eng 31 3/4 (1996) 631-634
50. Mierswa I. Incorporating fuzzy knowledge into fitness: multiobjective evolutionary 3D design of process plants. In: Genetic and evolutionary computation conference, proceedings of the 2005 conference on genetic and evolutionary algorithm. New York: ACM Press; 2005. p. 1985-92.
51. Lawler EL, Lenstra JK, Rinnoy-Kan AGH, Shmoys DG, editors. The traveling salesman problem: a guided tour of combinatorial optimization. Chichester: Wiley; 1985.
52. Reinelt G. The traveling salesman problem: computational solutions for TSP applications (1994), Springer, Berlin
53. Lin F.T., Kao C.Y., and Hsu C.C. Applying the genetic approach to simulated annealing in solving some NP hard problems. IEEE Trans Systems Man Mach Cybernet 23 (1993) 1752-1767
54. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
55. Dorigo M. Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italy, 1992 [in Italian].
56. Fogel D.B. Applying evolutionary programming to selected traveling salesman problem. Cybernet System Int J 24 (1993) 27-36
57. Durbin R., and Willshaw D. An analogue approach to the traveling salesman problem using an elastic net method. Nature 326 6114 (1987) 689-691
58. Onwubolu G.C., and Clerc M. Optimal path for automated operations by a new heuristic approach using particle swarm optimization. Int J Prod Res 42 (2004) 473-491
59. Phadke M.S. Quality engineering using robust design (1989), Prentice-Hall, Englewood Cliffs, NJ
60. Eiben A.E., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Trans Evolutionary Comput 3 2 (1999) 124-141