Welcome to the InfoSci Platform
Design of Manufacturing Cells Based on Graph Theory

Design of Manufacturing Cells Based on Graph Theory

José Francisco Ferreira Ribeiro
Copyright: © 2012 |Pages: 15
ISBN13: 9781613500477|ISBN10: 1613500475|EISBN13: 9781613500484
DOI: 10.4018/978-1-61350-047-7.ch004
Cite Chapter Cite Chapter

MLA

Ribeiro, José Francisco Ferreira. "Design of Manufacturing Cells Based on Graph Theory." Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches, edited by Vladimir Modrák and R. Sudhakara Pandian, IGI Global, 2012, pp. 53-67. https://doi.org/10.4018/978-1-61350-047-7.ch004

APA

Ribeiro, J. F. (2012). Design of Manufacturing Cells Based on Graph Theory. In V. Modrák & R. Pandian (Eds.), Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches (pp. 53-67). IGI Global. https://doi.org/10.4018/978-1-61350-047-7.ch004

Chicago

Ribeiro, José Francisco Ferreira. "Design of Manufacturing Cells Based on Graph Theory." In Operations Management Research and Cellular Manufacturing Systems: Innovative Methods and Approaches, edited by Vladimir Modrák and R. Sudhakara Pandian, 53-67. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-047-7.ch004

Export Reference

Mendeley
Favorite

Abstract

In this chapter a comparative study is presented between (I) sequential heuristics, (II) simulated annealing, (III) tabu search, and (IV) threshold algorithm for graph coloring and its application for solving the problem of the design of manufacturing cells in a job shop system production. The job shop production system has a very large proportion of all manufacturing activity. The principal concepts of manufacturing cells, graph theory, and heuristics are presented. The results obtained with these algorithms on several examples found in the literature are consistently equivalent with the best solution hitherto known in terms of numbers of inter-cell moves and dimensions of cells.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.