Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

27.11.2015 | Production Management | Ausgabe 2/2016

Production Engineering 2/2016

An Immune Genetic algorithm for inter-cell layout problem in cellular manufacturing system

Zeitschrift:
Production Engineering > Ausgabe 2/2016
Autoren:
Tamal Ghosh, B. Doloi, Pranab K. Dan

Abstract

The objective function of inter-cell layout problem minimizes the total inter-cellular material handling cost. It is mostly significant with moderate production quantity in cellular manufacturing systems (CMS). This problem is classified as quadratic assignment problem (QAP) which is NP-Hard in nature. Heuristic techniques are extremely effective for such problems. In this paper we proposed a novel Immune Genetic algorithm (Immune-GA-RS) to obtain competent inter-cell layout in the vicinity of CMS. It exploits an elitist replacement strategy in order to improve the rate of convergence. The proposed method is successfully tested upon 8 datasets which are being widely used for inter-cell layout design problems. Proposed Immune-GA-RS is compared with two variants of the Genetic Algorithms, GA-RS and Alt-GA-RS. It is further compared with other published layout design techniques. Immune-GA-RS is shown to acquire 11.11 % improved solutions with 7.72 % reduced CPU time on an average. Further Immune-GA-RS is tested on 36 structured QAP instances available through QAPLIB and shown to outperform other two GA variants while attaining optimal solutions for 33 instances. It is also shown to outpace other published algorithms while attaining smaller solution gap for 11 test instances and obtains at least equal or better quality solutions for 24 instances. We conclude our work with a statistical data test to signify the results.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 2/2016

Production Engineering 2/2016 Zur Ausgabe

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Bildnachweise