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: © 2013 |Pages: 15
ISBN13: 9781466619456|ISBN10: 1466619457|EISBN13: 9781466619463
DOI: 10.4018/978-1-4666-1945-6.ch092
Cite Chapter Cite Chapter

MLA

Ribeiro, José Francisco Ferreira. "Design of Manufacturing Cells Based on Graph Theory." Industrial Engineering: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, IGI Global, 2013, pp. 1734-1748. https://doi.org/10.4018/978-1-4666-1945-6.ch092

APA

Ribeiro, J. F. (2013). Design of Manufacturing Cells Based on Graph Theory. In I. Management Association (Ed.), Industrial Engineering: Concepts, Methodologies, Tools, and Applications (pp. 1734-1748). IGI Global. https://doi.org/10.4018/978-1-4666-1945-6.ch092

Chicago

Ribeiro, José Francisco Ferreira. "Design of Manufacturing Cells Based on Graph Theory." In Industrial Engineering: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, 1734-1748. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-1945-6.ch092

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.