Using constraint-satisfaction to optimise disassembly sequences generated from AND/OR information

International Journal of Production Research

Volumn 50, Issue 15, 2012, Pages 4105-4126

  Edmunds, R ^a   Kobayashi, M ^a   Higashi, M ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

Author keywords

AND OR graphs; constraint programming; disassembly; optimisation; precedence relations

Indexed keywords

AND/OR GRAPHS; CONSTRAINT PROGRAMMING; DISASSEMBLY; OPTIMISATIONS; PRECEDENCE RELATIONS;

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

OPTIMIZATION;

EID: 84864858853     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2011.591188     Document Type: Article

References (45)

1. Baldwin, D.F., et al., 1991. An integrated computer aid for generating and evaluating assembly sequences for mechanical products. IEEE Transactions on Robotics and Automation, 7 (1), 78-94.
2. Bourjault, A., 1987. Methodology of assembly automation: A new approach. Abstracts of the 2nd international conference on robotics and factories of the future, 37-45.
3. De Fazio, T.L. and Whitney, D.E., 1987. Simplified generation of all mechanical assembly sequences. IEEE Transactions on Robotics and Automation, 3 (6), 640-658.
4. De Fazio, T.L., et al., 1989. Aids for the design or choice of assembly sequences. IEEE International Conference on Systems, Man and Cybernetics, 61-70.
5. Delchambre, A. and Gaspart, P., 1992. KBAP: An industrial prototype of knowledge-based assembly planner. Proceedings of the IEEE international conference on robotics and automation, 2404-2411.
6. Delchambre, A. and Wafflard, A., 1991. An automatic, systematic and user-friendly computer-aided planner for robotized assembly. IEEE International Conference on Robotics, 592-598.
7. Ding, L., et al., 2010. Constraint modelling of food processing systems. Food Manufacturing Efficiency, 3 (1), 15-23.
8. Edmunds, R., Hicks, B.J., and Mullineux, G., 2010a. Drawing parallels: Modelling geological phenomena using constraint satisfaction. Journal of Structural Geology, 37 (2), 997-1008.
9. Edmunds, R., et al., 2010b. Constraint-based modelling and optimization to support the design of complex multi-domain engineering problems. Engineering With Computers, DOI: 10.1007/s00366-010-0201-y.
10. Edmunds, R., Kobayashi, M., and Higashi, M. Towards DfD: Evaluating disassembly sequences from precedence information using constraint-satisfaction. Journal of Mechanical Design (in progress).
11. Edmunds, R., Kobayashi, M., and Higashi, M., 2011b. Generating optimal disassembly process plans from AND/OR relationships using a hierarchical genetic algorithm. Proceedings of the 21st CIRP design conference.
12. Fletcher, R., 2000. Practical methods of optimization . 2nd ed. Chichester: Wiley.
13. Fox, B.R. and Kempf, K.G., 1985. Opportunistic scheduling for robotic assembly. IEEE International Conference on Robotics, 880-889.
14. Güngör, A. and Gupta, S.M., 1999. Issues in environmentally conscious manufacturing and product recovery: A survey. Computers in Industrial Engineering, 36 (4), 811-853.
15. Güngör, A. and Gupta, S.M., 2001. Disassembly sequence plan generation using a branch-and-bound algorithm. International Journal of Production Research, 39 (3), 481-509.
16. Harjula, T., et al., 1996. Design for disassembly and the environment. CIRP Annals, 45 (1), 109-114.
17. Homem de Mello, L.S. and Sanderson, A.C, 1989. Representations of assembly sequences. IJCAI'89, Proceedings of the 11th international joint conference on artificial intelligence. Vol. 2, San Francisco: Morgan Kaufmann, 1035-1040.
18. Homem De Mello, L.S. and Sanderson, A.C., 1990. AND/OR graph representation of assembly plans. IEEE Transactions on Robotics and Automation, 6 (2), 188-199.
19. Ishii, K., Eubanks, C.F., and Di Marco, P., 1994. Design for product retirement and material life-cycle. Materials & Design, 15 (4), 225-233.
20. Johnson, M.R. and Wang, M.H., 1995. Planning product disassembly for material recovery opportunities. International Journal of production Research, 33 (11), 3119-3142.
21. Kang, J.-G., et al., 2001. Parallel disassembly sequencing with sequence-dependent operation times. CIRP Annals, 50 (1), 343-346.
22. Kernighan, B. and Richie, D., 1988. The C programming language. London: Prentice Hall.
23. Lambert, A.J.D., 1997. Optimal disassembly of complex products. International Journal of Production Research, 35 (9), 2509-2523.
24. Lambert, A.J.D., 1999. Linear programming in disassembly/clustering sequence generation. Computers in Industrial Engineering, 36 (4), 723-738.
25. Lambert, A.J.D., 2001. Automatic determination of transition matrices in optimal disassembly sequence generation. In: Proceedings of the 4th IEEE international symposium on assembly and task planning, 220-225.
26. Lambert, A.J.D. and Gupta, S.M., 2002. Demand-driven disassembly optimization for electronic products. Journal of Electronics Manufacturing, 11 (2), 121-135.
27. Lambert, A.J.D. and Gupta, S.M., 2005. Disassembly modeling for assembly, maintainance, reuse, and recycling. Boca Raton: CRC.
28. Lambert, A.J.D. and Gupta, S.M., 2008. Methods for optimum and near optimimum disassembly sequencing. International Journal of Production Research, 46 (11), 2845-2865. The Math Works, Inc., 2009. MATLAB: High-performance numeric computation and visualization software, version R2009b. Natick, MA: The Math Works, Inc.
29. Mitchell, R.H., Medland, A.J., and Salo, A.I.T., 2007. A design methodology to create constraint-based human movement patterns for ergonomic analysis. Journal of Engineering Design, 18 (4), 293-310.
30. Moore, K.E., Güngör, A., and Gupta, S.M., 2001. Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. European Journal of Operational Research, 135, 428-449.
31. Mullineux, G., 1988. The introduction of constraints into a graphics system. Engineering With Computers, 3 (4), 201-205.
32. Mullineux, G., 2002. Improvement of free-form surfaces for product styling applications. Computer-Aided Design, 34, 871-880.
33. Mullineux, G., Feldman, J., and Hicks, B.J., 2010a. Catalogues as a starting point for mechanism synthesis. Journal of Mechanism and Machine Theory, (submitted).
34. Mullineux, G., Feldman, J., and Matthews, J., 2010b. Using constraints at the conceptual stage of the design of carton erection. Journal of Mechanism and Machine Theory, 45 (12), 1897-1908.
35. Nevins, J.L., et al., 1989. Concurrent design of products & processes: A strategy for the next generation in manufacturing. New York: McGraw-Hill.
36. Pahl, G. and Beitz, W., 1996. Engineering design: A systematic approach. 2nd ed. London: Springer.
37. Pneuli, Y. and Zussman, E., 1997. Evaluating the end-of-life value of a product and improving it by redesign. International Journal of Production Research, 35 (4), 921-942.
38. Subramani, A.K. and Dewhurst, P., 1991. Automatic generation of product disassembly sequences. CIRP Annals, 40 (1), 115-118.
39. Tseng, Y.-J., Kao, H.-T., and Huang, F.-Y., 2010. Integrated assembly and disassembly sequence planning using a GA approach. International Journal of Production Research, 48 (20), 5991-6013.
40. Tu, Y., et al., 2006. Optimization of cooling load and coefficient of performance for real regenerated air refrigerator. In: Proceedings of the Institution of Mechanical Engineers: Part E - Journal of Process Mechanical Engineering, 220, 207-215.
41. Ullman, D., 1992. The mechanical design process. New York: McGraw-Hill.
42. Wang, M.H. and Johnson, M.R., 1995. Design for disassembly and recyclability: A concurrent engineering approach. Concurrent Engineering: Research and Applications, 3 (2), 131-134.
43. Yoshimura, M. and Izui, K., 2002. Smart optimization of machine systems using hierarchical genotype representations. Journal of Mechanical Design, 124 (3), 375-384.
44. Zhang, Y.M., et al., 2005. An approach of robust reliability design for mechanical components. In: Proceedings of the Institution of Mechanical Engineers: Part E - Journal of Process Mechanical Engineering, 219, 275-283.
45. Zussman, E., Kriwet, A., and Seliger, G., 1994. Disassembly-orientated assessment methodology to support design for recycling. CIRP Annals, 43 (1), 9-14.