Skip to main content

2016 | OriginalPaper | Buchkapitel

Solving Manufacturing Cell Design Problems by Using a Dolphin Echolocation Algorithm

verfasst von : Ricardo Soto, Broderick Crawford, César Carrasco, Boris Almonacid, Victor Reyes, Ignacio Araya, Sanjay Misra, Eduardo Olguín

Erschienen in: Computational Science and Its Applications – ICCSA 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Manufacturing Cell Design is a problem that consist in organize machines in cells to increase productivity, i.e., minimize the movement of parts for a given product between machines. In order to solve this problem we use a Dolphin Echolocation algorithm, a recent bio-inspired metaheuristic based on a dolphin feature, the echolocation. This feature is used by the dolphin to search all around the search space for a target, then the dolphin exploits the surround area in order to find promising solutions. Our approach has been tested by using a set of 10 benchmark instances with several configurations, reaching to optimal values for all of them.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

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

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

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




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aljaber, N., Baek, W., Chen, C.-L.: A tabu search approach to the cell formation problem. Comput. Ind. Eng. 32(1), 169–185 (1997)CrossRef Aljaber, N., Baek, W., Chen, C.-L.: A tabu search approach to the cell formation problem. Comput. Ind. Eng. 32(1), 169–185 (1997)CrossRef
2.
Zurück zum Zitat Boctor, F.F.: A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29(2), 343–356 (1991)CrossRef Boctor, F.F.: A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29(2), 343–356 (1991)CrossRef
3.
Zurück zum Zitat Boulif, M., Atif, K.: A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem. Comput. Oper. Res. 33(8), 2219–2245 (2006)CrossRefMATH Boulif, M., Atif, K.: A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem. Comput. Oper. Res. 33(8), 2219–2245 (2006)CrossRefMATH
4.
Zurück zum Zitat Durán, O., Rodriguez, N., Consalter, L.A.: Collaborative particle swarm optimization with a data mining technique for manufacturing cell design. Expert Syst. Appl. 37(2), 1563–1567 (2010)CrossRef Durán, O., Rodriguez, N., Consalter, L.A.: Collaborative particle swarm optimization with a data mining technique for manufacturing cell design. Expert Syst. Appl. 37(2), 1563–1567 (2010)CrossRef
5.
Zurück zum Zitat Gupta, Y., Gupta, M., Kumar, A., Sundaram, C.: A genetic algorithm-based approach to cell composition and layout design problems. Int. J. Prod. Res. 34(2), 447–482 (1996)CrossRefMATH Gupta, Y., Gupta, M., Kumar, A., Sundaram, C.: A genetic algorithm-based approach to cell composition and layout design problems. Int. J. Prod. Res. 34(2), 447–482 (1996)CrossRefMATH
6.
Zurück zum Zitat James, T.L., Brown, E.C., Keeling, K.B.: A hybrid grouping genetic algorithm for the cell formation problem. Comput. Oper. Res. 34(7), 2059–2079 (2007)CrossRefMATH James, T.L., Brown, E.C., Keeling, K.B.: A hybrid grouping genetic algorithm for the cell formation problem. Comput. Oper. Res. 34(7), 2059–2079 (2007)CrossRefMATH
7.
Zurück zum Zitat Kaveh, A., Farhoudi, N.: A new optimization method: dolphin echolocation. Adv. Eng. Softw. 59, 53–70 (2013)CrossRef Kaveh, A., Farhoudi, N.: A new optimization method: dolphin echolocation. Adv. Eng. Softw. 59, 53–70 (2013)CrossRef
8.
Zurück zum Zitat Kusiak, A., Chow, W.S.: Efficient solving of the group technology problem. J. Manuf. Syst. 6(2), 117–124 (1987)CrossRef Kusiak, A., Chow, W.S.: Efficient solving of the group technology problem. J. Manuf. Syst. 6(2), 117–124 (1987)CrossRef
9.
Zurück zum Zitat Lozano, S., Adenso-Diaz, B., Eguia, I., Onieva, L., et al.: A one-step tabu search algorithm for manufacturing cell design. J. Oper. Res. Soc. 50(5), 509–516 (1999)CrossRefMATH Lozano, S., Adenso-Diaz, B., Eguia, I., Onieva, L., et al.: A one-step tabu search algorithm for manufacturing cell design. J. Oper. Res. Soc. 50(5), 509–516 (1999)CrossRefMATH
10.
Zurück zum Zitat Nsakanda, A.L., Diaby, M., Price, W.L.: Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. Eur. J. Oper. Res. 171(3), 1051–1070 (2006)CrossRefMATH Nsakanda, A.L., Diaby, M., Price, W.L.: Hybrid genetic approach for solving large-scale capacitated cell formation problems with multiple routings. Eur. J. Oper. Res. 171(3), 1051–1070 (2006)CrossRefMATH
11.
Zurück zum Zitat Oliva-Lopez, E., Purcheck, G.F.: Load balancing for group technology planning and control. Int. J. Mach. Tool Des. Res. 19(4), 259–274 (1979)CrossRef Oliva-Lopez, E., Purcheck, G.F.: Load balancing for group technology planning and control. Int. J. Mach. Tool Des. Res. 19(4), 259–274 (1979)CrossRef
12.
Zurück zum Zitat Purcheck, G.F.K.: A linear-programming method for the combinatorial grouping of an incomplete power set (1975) Purcheck, G.F.K.: A linear-programming method for the combinatorial grouping of an incomplete power set (1975)
13.
Zurück zum Zitat Sankaran, S., Rodin, E.Y.: Multiple objective decision making approach to cell formation: a goal programming model. Math. Comput. Model. 13(9), 71–81 (1990)CrossRefMATH Sankaran, S., Rodin, E.Y.: Multiple objective decision making approach to cell formation: a goal programming model. Math. Comput. Model. 13(9), 71–81 (1990)CrossRefMATH
14.
Zurück zum Zitat Shafer, S.M., Rogers, D.F.: A goal programming approach to the cell formation problem. J. Oper. Manag. 10(1), 28–43 (1991)CrossRef Shafer, S.M., Rogers, D.F.: A goal programming approach to the cell formation problem. J. Oper. Manag. 10(1), 28–43 (1991)CrossRef
15.
Zurück zum Zitat Soto, R., Kjellerstrand, H., Durán, O., Crawford, B., Monfroy, E., Paredes, F.: Cell formation in group technology using constraint programming and boolean satisfiability. Expert Syst. Appl. 39(13), 11423–11427 (2012)CrossRef Soto, R., Kjellerstrand, H., Durán, O., Crawford, B., Monfroy, E., Paredes, F.: Cell formation in group technology using constraint programming and boolean satisfiability. Expert Syst. Appl. 39(13), 11423–11427 (2012)CrossRef
16.
Zurück zum Zitat Venugopal, V., Narendran, T.T.: A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput. Ind. Eng. 22(4), 469–480 (1992)CrossRef Venugopal, V., Narendran, T.T.: A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput. Ind. Eng. 22(4), 469–480 (1992)CrossRef
17.
Zurück zum Zitat Tai-Hsi, W., Chang, C.-C., Chung, S.-H.: A simulated annealing algorithm for manufacturing cell formation problems. Expert Syst. Appl. 34(3), 1609–1617 (2008)CrossRef Tai-Hsi, W., Chang, C.-C., Chung, S.-H.: A simulated annealing algorithm for manufacturing cell formation problems. Expert Syst. Appl. 34(3), 1609–1617 (2008)CrossRef
Metadaten
Titel
Solving Manufacturing Cell Design Problems by Using a Dolphin Echolocation Algorithm
verfasst von
Ricardo Soto
Broderick Crawford
César Carrasco
Boris Almonacid
Victor Reyes
Ignacio Araya
Sanjay Misra
Eduardo Olguín
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-42092-9_7

Premium Partner