IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Design of Manufacturing Cells Based on Graph Theory

Design of Manufacturing Cells Based on Graph Theory
View Sample PDF
Author(s): José Francisco Ferreira Ribeiro (University of São Paulo, Brazil)
Copyright: 2013
Pages: 15
Source title: Industrial Engineering: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-1945-6.ch092

Purchase

View Design of Manufacturing Cells Based on Graph Theory on the publisher's website for pricing and purchasing information.

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.

Related Content

Poshan Yu, Zixuan Zhao, Emanuela Hanes. © 2023. 29 pages.
Subramaniam Meenakshi Sundaram, Tejaswini R. Murgod, Madhu M. Nayak, Usha Rani Janardhan, Usha Obalanarasimhaiah. © 2023. 20 pages.
Rekha R. Nair, Tina Babu, Kishore S.. © 2023. 23 pages.
Wasswa Shafik. © 2023. 22 pages.
Jay Kumar Jain, Dipti Chauhan. © 2023. 24 pages.
George Makropoulos, Dimitrios Fragkos, Harilaos Koumaras, Nancy Alonistioti, Alexandros Kaloxylos, Vaios Koumaras, Theoni Dounia, Christos Sakkas, Dimitris Tsolkas. © 2023. 19 pages.
Shouvik Sanyal, Kalimuthu M., Thangaraja Arumugam, Aruna R., Balaji J., Ajitha Savarimuthu, Chandan Chavadi, Dhanabalan Thangam, Sendhilkumar Manoharan, Shasikala Patil. © 2023. 17 pages.
Body Bottom