The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Design of Manufacturing Cells Based on Graph Theory
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.
|
|
|