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
|
Göran Roos.
© 2026.
28 pages.
|
|
Uzma Abbas, Shalom Akhai, Mahapara Abbass, Sana Abass, Arti Chouksey, Amandeep Singh Wadhwa.
© 2026.
54 pages.
|
|
Rismawati Rismawati, Suaedi Suaedi, Supriadi Supriadi, St. Salmah Sharon, Abdul Haris.
© 2026.
36 pages.
|
|
Dinar Kale, Pallavi Joshi, Stuart Parris.
© 2026.
36 pages.
|
|
Prodromos I. Prodromidis.
© 2026.
38 pages.
|
|
Lefteris Topaloglou, Despoina Kanteler, Yiannis Karagiannis, Dionysios Giannakopoulos, Dimitris Kallioras.
© 2026.
38 pages.
|
|
Jipson Joseph, Achyutananda Mishra.
© 2026.
32 pages.
|
|
|