Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
International Journal on Interactive Design and Manufacturing (IJIDeM)
Published in: International Journal on Interactive Design and Manufacturing (IJIDeM) 4/2019

04-06-2019 | Original Paper

Optimization of the cellular manufacturing scheduling using the RC-filter and EGD hybrid Meta-heuristics Approach

Authors: Mahmoud Alzidani, Thien-My Dao

Published in: International Journal on Interactive Design and Manufacturing (IJIDeM) | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A cellular manufacturing system is a structured system based on the group concept. One of the advantages of this concept is being able to reduce the production time. The optimization problem of the cellular manufacturing systems is classified as NP-hard where the calculation time increases exponentially depending on the size of the problem. The use of meta-heuristic algorithms will be a great solution to solve the NP-hard problem in reasonable time. In this work, we proposed a new hybrid approach to optimize the sequence of parts in each cell as well as exceptional elements. This hybrid methodology based on an RC-Filter algorithm and Extended Great Deluge algorithm is proposed to optimize the sequence of parts including exceptional elements in each cell in order to minimize the makespan. The proposed approach was validated using 13 problems and the results were compared with that given by other algorithms.
previous article Developing a reference model for human–robot interaction
next article New interactive method to determine parameters for large motor yachts stability

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Solimanpur, M., Vrat, P., Shankar, S.: ‘A heuristic to minimize makespan of cell scheduling problem. Int. J. Prod. Econ. 88, 231–241 (2004)CrossRef
2.
Abdallah, B.M., My-Dao, T.: Optimization of group scheduling problem using the hybrid meta-heuristic extended great deluge (EGD) approach: a case study. J. Manage. Eng. Integr. 4(2), 1–13 (2011)
3.
Nabil, N., Mustapha, N.: Nonlinear threshold accepting meta-heuristic for combinatorial optimization problems. Int. J. Metaheuristics 3(4), 265–290 (2014)CrossRef
4.
Burke, E., Bykov, Y., Newell, J., Petrovic, S.: A time-predefined local search approach to exam timetabling problems. IIE Trans. 36(6), 509–528 (2004)CrossRef
5.
Abdallah, B.M., Dao, T.M.: Optimization of group scheduling using simulation with the metaheuristic extended great deluge (EGD) approach. In: Industrial Engineering and Engineering Management (IEEM). IEEE International Conference; Macao China (2010)
6.
Abdallah, B.M., Ruxandra, B., My-Dao, T.: New methodology combining neural network and extended great deluge algorithms for the ATR-42 wing aerodynamics analysis. Aeronaut. J. New Ser. 1(1229), 1–32 (2016)
7.
Sridhar, J., Rajendran, C.: Scheduling in a cellular manufacturing system: a simulated annealing approach. Int. J. Prod. Res. 31(12), 2927–2945 (1993)CrossRef
8.
Guo, C., Zhibin, J., Zhang, H., Li, N.: Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system. Comput. Ind. Eng. 62(1), 141–151 (2012)CrossRef
9.
Bilyk, A., Mönch, L., Almeder, C.: Scheduling jobs with ready times and precedence constraints on parallel batch machines using metaheuristics. Comput. Ind. Eng. 23(5), 1621–1635 (2014)
10.
Kumar, K.R., Vannelli, A.: ’Strategic subcontracting for efficient disaggregated manufacturing’. Int. J. Prod. Res. 23(12), 1715–1728 (1987)
11.
Carrie, A.S.: Numerical taxonomy applied to GT and plant layout. Int. J. Prod. Res. 11(4), 399–416 (1973)CrossRef
12.
Chandrasekharan, M.P., Rajagopalan, R.: ’GROUPABILITY: an analysis of the properties of binary data matrices for group technology’. Int. J. Prod. Res. 27(6), 1035–1052 (1989)CrossRef
13.
Harhalakis, G., Nagi, R., Proth, J.M.: ’An efficient heuristic in manufacturing cell formation for group technology applications. Int. J. Prod. Res. 28(1), 185–198 (1990)CrossRef
14.
King, J.R., Nakornchai, V.: ‘Machine-component group formation in group technology: review and extension. Int. J. Prod. Res. 20(2), 117–133 (1982)CrossRef
15.
Kusiak, A., Chow, W.S.: ‘Efficient solving of the group technology problem’. J. Manuf. Syst. 6(2), 117–124 (1987)CrossRef
16.
Seifoddini, H.: ‘Single linkage versus average linkage clustering in machine cells formation applications’. Comput. Ind. Eng. 16(3), 419–426 (1989)CrossRef
17.
Seifoddini, H.: ‘A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications’. Int. J. Prod. Res. 27(7), 1161–1165 (1989)CrossRef
18.
Waghodekar, P.H., Sahu, S.: ’Machine-component cell formation in group technology: MACE’. Int. J. Prod. Res. 22(6), 937–948 (1984)CrossRef
Metadata
Title
Optimization of the cellular manufacturing scheduling using the RC-filter and EGD hybrid Meta-heuristics Approach
Authors
Mahmoud Alzidani
Thien-My Dao
Publication date
04-06-2019
Publisher
Springer Paris
Published in
International Journal on Interactive Design and Manufacturing (IJIDeM) / Issue 4/2019
Print ISSN: 1955-2513
Electronic ISSN: 1955-2505
DOI
https://doi.org/10.1007/s12008-019-00562-x

Other articles of this Issue 4/2019

International Journal on Interactive Design and Manufacturing (IJIDeM) 4/2019 Go to the issue

Original Paper

Design of an app based on gamification and storytelling as a tool for biology courses

Original Paper

Residual-signal generation for vehicle lateral dynamics disturbances: a switched-observers approach

Original Paper

Learning-oriented assessment in action: impact on students of physics for engineering

Technical Paper

Hardware in the loop framework proposal for a semi-autonomous car architecture in a closed route environment

Original Paper

3D geometry-based face recognition in presence of eye and mouth occlusions

Original Paper

Algorithmic strategy for optimizing product design considering the production costs

Premium Partner

    Image Credits