A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem

International Journal of Production Research

Volumn 46, Issue 6, 2008, Pages 1405-1429

  Agrawal, S ^a   Tiwari, M K ^b  

^a Department of Manufacturing Engineering ^*  (India)

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

Author keywords

Ant Colony Optimization; Disassembly line balancing; Stochastic; U line

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SUPPORTED COOPERATIVE WORK; OPTIMIZATION; PROBLEM SOLVING;

COLLABORATIVE ANT COLONY OPTIMIZATION (CACO); MODEL SEQUENCING; RETURNED PRODUCTS (MODELS);

STOCHASTIC MODELS;

EID: 36448976916     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600943985     Document Type: Article

References (29)

1. Aase, G.R., Schniederjans, M.J. and Olson, J.R., U-OPT: an analysis of exact U-shaped line balancing procedures. Int. J. Prod. Res., 2003, 41, 4185-4210.
2. Brennen, L., Gupta, S.M. and Taleb, K.N., Operations planning issues in an assembly/ disassembly environment. Int. J. Oper. Prod. Man., 1994, 14, 57-67.
3. Bullnheimer, B., Hartl, H.F. and Strauss, C., Applying the ant system, to the vehicle routing problem. In MetaHeuristics: Advances and Trends in the Local Search Paradigms for Optimization, edited by S. Voss, I.H. Osman, S. Martello and C. Roucariol, pp. 285-296, 1998 (Kluwer: Boston).
4. Chiang, W.C. and Urban, T.L. The stochastic U-line balancing problem: A heuristic procedure. European Journal of Operational Research, In Press, Corrected Proof, Available online at - doi:10.1016/j.ejor.2004.10.03 2005, 1-15.
5. Dorigo, M. and Gamberdella, L.M., Ant colony system: a co-operative learning approach to the traveling salesman problem. IEEE T. Evolut. Comput., 1997, 1, 53-66.
6. Dorigo, M. and Di Caro, G., The ant colony optimization metaheuristic. In New Ideas in Optimization, edited by D. Corne, et al., pp. 11-32, 1999 (Mc-Graw Hill: Maidenhead, UK).
7. Dorigo, M., Maniezzo, V. and Colorni, A., The ant systems: optimization by a colony of cooperative agents. IEEE Transactions on Man, Machine and Cybernetics- Part B, 1996, 26, 29-41.
8. Gungor, A. and Gupta, S.M., Issues in environmentally conscious manufacturing and product recovery: a survey. Comput. Ind. Eng., 1999, 36, 811-853.
9. Gungor, A. and Gupta, S.M., A solution approach to the disassembly line problem, in the presence of task failures. Int. J. Prod. Res., 2001, 39, 1427-1467.
10. Gungor, A. and Gupta, S.M'., Disassembly line in product recovery. Int. J. Prod. Res., 2002, 40, 2569-2589.
11. Gupta, S.M. and Taleb, K.N., Scheduling disassembly. Int. J. Prod. Res., 1994, 32, 1857-1866.
12. Hopp, W.J. and Spearman, M.L., Factory Physics: Foundations of Manufacturing Management, 1996 (Irwin McGraw-Hill: Boston, MA).
13. Kim, Y.K., Kim, Y.J. and Kim, Y., An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines. Eur. J. Oper. Res., 2006, 168, 838-852.
14. Lambert, A.J.D., Disassembly sequencing: a survey. Int. J. Prod. Res., 2003, 41, 3721-3759.
15. Lambert, A.J.D. and Gupta, S.M., Disassembly Modeling for Assembly, Maintenance, Reuse, and Recycling, 2005 (CRC Press: Boca Raton, Florida, USA).
16. Maniezzo, V. and Colorni, A. The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering, 1999, 11(5), 769-778.
17. nd annual meeting, 2003, 178-180.
18. McGovern, S.M. and Gupta, S.M. A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operation Research, In Press, Corrected Proof, Available online at doi:10.1016/j.ejor.2005.03.055, 2005a.
19. McGovern, S.M. and Gupta, S.M. Ant colony optimization for disassembly sequencing with multiple objectives. International Journal of Advance Manufacturing Technology, Available online at http://springerl.ink.com/ content/f.6827g7983057328, 2005b, 1433-3015.
20. Miltenburg, J., Balancing and scheduling mixed-model U-shaped production lines. Int. J. Flex. Manuf Sys., 2002, 14, 123-155.
21. Miltenburg, G.J. and Wijngaard, J., The U-line line balancing problem. Manage. Sci., 1994, 40, 1378-1388.
22. Phadke, M.S., Quality Engineering using Robust Design, 1989 (Prentice Hall: Englewood Cliffs, New Jersey).
23. Rai, R., Rai, V., Tiwari, M.K. and Allada, V., Disassembly sequence generation: a petri net based heuristic approach. Int. J. Prod. Res., 2002, 40, 3183-3198.
24. Sparling, D. and Miltenburg, J., The mixed-model U-line balancing problem. Int. J. Prod. Res., 1998, 36, 485-501.
25. Stutzle, T. and Dorigo, M., A short convergence proof for a class of Ant Colony Optimization Algorithms. IEEE T. Evolut. Comput., 2002, 6, 358-365.
26. Stutzle, T. and Hoos, H., The Max-Min ant system and local search for the combinatorial optimization problems. In Meta Heuristics: Advances and Trends in Local Search Paradigms for Optimization, edited by S. Voss, S. Martello, I.H. Osman and C. Roucariol, pp. 313-329, 1999 (Kluwer: Boston).
27. Taguchi, G., System of Experimental Design, 1987 (International Publications: UNIPUB/ Kraus, U.S.).
28. Talbot, F.B., Patterson, J. and Gherlein, W., A comparative evaluation of heuristic line balancing techniques. Manage. Sci., 1986, 32, 430-454.
29. Torres, F., Gil, P., Puente, S.T., Pomares, J. and Aracil, R., Automatic PC disassembly for component recovery. Int. J. Adv. Manuf Techn., 2004, 23, 39-46.