Precedence graph-oriented approach to optimise single-product flow-line configurations of reconfigurable manufacturing system

International Journal of Computer Integrated Manufacturing

Volumn 22, Issue 10, 2009, Pages 923-940

  Dou, J P ^a   Dai, X ^a   Meng, Z ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Configuration generation; Constrained K shortest paths; Flow line; Genetic algorithm; Precedence graph; Reconfigurable manufacturing system

Indexed keywords

EID: 84986545226     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920902870650     Document Type: Article

References (31)

1. Alexopoulos, K., Burkner, S., Milionis, I., and Chryssolouris, G., DESYMA–An integrated method to aid the design and the evaluation of reconfigurable manufacturing systems. Proceedings of the 1st International Conference on Changeable, Agile, Reconfigurable and Virtual Production (CARV). Munich, Germany. pp. 467–475.
2. Askin, G. R., and Zhou, M., 1998. Formation of independent flow-line cells based on operation requirements and machine capabilities. IIE Transactions, 30:319–329.
3. Back, T., Selective pressure in evolutionary algorithms:a characterization of selection mechanisms. Proceedings of the First IEEE Conference on Evolutionary Computation. Orlando, FL, USA. pp. 57–62.
4. Bondy, A. J., and Murty, U. S.R., 2005. Graph theory with applications, Hoboken, NJ:John Wiley.
5. Bukchin, J., and Rubinovitz, J., 2002. A weighted approach for assembly line design with station paralleling and equipment selection. IIE Transactions, 35:573–585.
6. Bukchin, J., and Tzur, M., 2000. Design of flexible assembly line to minimize equipment cost. IIE Transactions, 32:585–598.
7. Dar-El, E. M., 1973. MALB–A heuristic technique for balancing large single-model assembly lines. AHE Transactions, 5 (4):343–356.
8. Dell'Olmo, P., Gentili, M., and Scozzari, A., 2005. On finding dissimilar pareto-optimal paths. European Journal of Operational Research, 162:70–82.
9. Dolgui, A., Guschinsky, N., and Levin, G., On problem of optimal design of transfer lines with parallel and sequential operations. The 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99). Barcelona, Spain. pp. 329–334.
10. Dolgui, A., Guschinsky, N., and Levin, G., 2006. A special case of transfer lines balancing by graph approach. European Journal of Operational Research, 168:732–746.
11. Dolgui, A., and Ihnatsenka, I., 2004. Branch and bound algorithm for optimal design of transfer lines with multi-spindle stations Working paper, Ecole Nationale Suoerieure des Mines, Saint-Etienne, France
12. Dou, J. P., Dai, X. Z., and Meng, Z. D., Optimization for flow-line configurations of RMS based on graph theory. 2007 IEEE International Conference on Mechatronics and Automation (IEEE ICMA2007). Harbin, China. pp. 1261–1266.
13. Gadidov, R., and Wilhelm, W. E., 2000. A cutting plane approach for the single-product assembly system design problem. International Journal of Production Research, 8:1731–1754.
14. Gen, M., and Cheng, R. W., 2000. Genetic algorithms and engineering optimization, New York:John Wiley.
15. Katz, R., 2007. Design principles of reconfigurable machines. The International Journal of Advanced Manufacturing Technology, 34:430–439.
16. Knuth, D., and Szwarcfiter, J., 1974. A structured program to generate all topological sorting arrangements. Information Processing Letters, 2 (6):153–157.
17. Lawler, E. L., 1976. Combinatorial optimization:networks and matroids, New York:Holt, Rinehart and Winston.
18. Loerch, U., 2000. An introduction to graph algorithms [online]. University of Auckland Available from:http://www.cs.auckland.ac.nz/∼ute/220ft/graphalg/graphalg. html. [Accessed 10 August 2007]
19. Mehrabi, M. G., Ulsoy, A. G., and Koren, Y., 2000. Reconfigurable manufacturing systems:key to future manufacturing. Journal of Intelligent Manufacturing, 11 (4):403–419.
20. Molina, A., Rodriguez, C. A., Ahuett, H., Cortés, J. A., Ramírez, M., Jiménez, G., and Martinez, S., 2005. Next-generation manufacturing systems:key research issues in developing and integrating reconfigurable and intelligent machines. International Journal of Computer Integrated Manufacturing, 18:525–536.
21. Nicosia, G., Pacciarelli, D., and Pacifici, A., 2002. Optimally balancing assembly lines with different workstations. Discrete Applied Mathematics, 118:99–113.
22. Ramos, C., Rocha, J., and Vale, Z., 1998. On the complexity of precedence graphs for assembly and task planning. Computers in Industry, 36:101–111.
23. Rocha, J., and Ramos, C., Representing and generating operation sequences for manufacturing task. Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning. Marina del Rey. pp. 134–139.
24. Son, S. Y., 2000. Design principles and methodologies for reconfigurable machining systems Thesis (PhD), University of Michigan
25. Spieckermann, S., Gutenschwager, K., Heinzel, H., and Voss, S., 2000. Simulation-based optimization in the automotive industry:a case study on body shop design. SIMULATION, 75 (5):276–286.
26. Tang, L., 2005. Design and reconfiguration of RMS for part family Thesis (PhD), University of Michigan
27. Van der Zijpp, N. J., and Catalano, S. F., 2005. Path enumeration by finding the constrained K-shortest paths. Transportation Research Part B, 9:545–563.
28. Varol, Y., and Rotem, D., 1981. An algorithm to generate all topological sorting arrangements. The Computer Journal, 24 (1):83–84.
29. Wilhelm, W. E., and Gadidov, R., 2004. A branch-and-cut approach for a generic multiple-product assembly-system design problem. INFORMS Journal on Computing, 16 (1):39–55.
30. Youssef, A. M.A., and ElMaraghy, H. A., 2006. Modelling and optimization of multiple-aspect RMS configurations. International Journal of Production Research, 44 (22):4929–4958.
31. Youssef, A. M.A., and ElMaraghy, H. A., 2007. Optimal configuration selection for reconfigurable manufacturing systems. International Journal of Flexible Manufacturing Systems, 19:67–106.