Fuzzy Demand Consideration in a Multi-objective Dynamic Cell Formation Problem Using a Robust Scatter Search

Volume 1, Issue 4, pp 321--332 http://dx.doi.org/10.22436/jmcs.001.04.09

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2217 Downloads
• 3710 Views

Authors

Hossein Amoozad-Khalili - Faculty Member of Islamic Azad University, Nowshahr Branch, Nowshahr, Iran Mehdi Ranjbar-Bourani - Department of Industrial Engineering, I.A.U., South Tehran Branch, Tehran, Iran S. M. Javad Mirzapour Ale-Hashem - Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

This paper presents a multi-objective cell formation problem considering alternative process routes and machine utilization with fuzzy demand. Two conflicting objectives include the total cell load variation and sum of the other costs consisting machine cost, inter-cell material handling cost, parts purchasing, operation, maintenance, and reconfiguration of machines cost are to be minimized simultaneously. Moreover, we consider demand in fuzzy condition, because it is more realistic to take into account the inexact and uncertain nature of demand. Due to the complexity of this problem, we develop a scatter search algorithm. Also by using the Taguchi as a robust parameter design method, we tune the effective factors of the developed algorithm on two sizes of benchmark problems that are generated randomly. NSGAII and Scatter Search evaluated and the related results confirm the efficiency and the effectiveness of our proposed Scatter Search provides good output according to some quality measures, especially for large-sized problems.

Share and Cite

Keywords

• Cell formation problem
• fuzzy demand
• scatter search
• Taguchi design

MSC

•  60K10
•  93C42
•  90C29

References

• [1] A. J. Vakharia, B. K. Kaku, Redesigning a cellular manufacturing system to handle long-term demand changes: A methodology and investigation, Decision Sciences, 24 (1993), 909--930
  • View Article
  • Google Scholar


• [2] G. Harhalaks, R. Nagi, J. Proth, An efficient heuristic in manufacturing cell formation to group technology applications, Int. J. Prod. Res.., 1990 (28), 185--198
  • View Article
  • Google Scholar


• [3] W. Wilhelm, C. Chiou, D. Chang, Integrating design and planning considerations in cellular manufacturing, Ann. Oper. Res., 77 (1998), 97--107
  • View Article
  • Google Scholar


• [4] R. G. Askin, H. M. Selim, A. J. Vakharia, A methodology for designing flexible cellular manufacturing systems, IIE Transactions, 29 (1997), 599--610
  • View Article
  • Google Scholar


• [5] M. Chen, A mathematical programming model for systems reconfiguration in a dynamic cell formation condition, Ann. Oper. Res., 77 (1998), 109--128
  • View Article
  • Google Scholar


• [6] J. Balakrishnan, C. H. Cheng, , Dynamic cellular manufacturing under multi-period planning horizons, Journal of Manufacturing Technology Management, 16 (2005), 516--530
  • View Article
  • Google Scholar


• [7] R. Tavakkoli-Moghaddam, N. Safaei , A generalized dynamic cell formation problem with fuzzy demand and unreliable facilities, Proceeding of the 3rd International Conference on Group Technology/Cellular Manufacturing (Groningen), 2006 (2006), 349--356
  • Google Scholar


• [8] F. M. Defersha, M. Chen , A comprehensive mathematical model for the design of cellular manufacturing system, Int. J. Prod. Econ., 103 (2006), 767--783
  • View Article
  • Google Scholar


• [9] N. Safaei, M. Saidi-Mehrabad, R. Tavakkoli-Moghaddam, F. Sassani, A fuzzy programming approach to a cell formation problem with dynamic and uncertain conditions, Fuzzy Sets and Systems, 159 (2008), 215--236
  • View Article
  • Google Scholar


• [10] S. A. Torabi, E. Hassini,, An interactive possibilistic programming approach for multiple objective supply chain master planning, Fuzzy Sets and Systems, 159 (2008), 193--214
  • View Article
  • Google Scholar


• [11] R. Shankar, P. Vrat, Some design issues in cellular manufacturing using the fuzzy programming approach, Int. J. Prod. Res., 37 (1999), 2545--2563
  • View Article
  • Google Scholar


• [12] H. Seifoddini, A probabilistic model for machine cell formation, J. Manuf. Syst., 9 (1990), 69--75
  • View Article
  • Google Scholar


• [13] R. Tavakkoli-Moghaddam, N. Safaei, M. Babakhani, Solving a dynamic cell formation problem with machine cost and alternative process plan by memetic algorithms, Lect. Notes Comput. Sci., 3777 (2005), 213--227
  • View Article
  • Google Scholar


• [14] R. Tavakkoli-Moghaddam, M. B. Aryanezhad, N. Safaei, M. Vasei, A. Azaron, A new approach for the cellular manufacturing problem in fuzzy dynamic conditions by a genetic algorithm, J. Intell. Fuzzy. Syst., 18 (2007), 363--376
  • View Article
  • Google Scholar


• [15] R. Tavakkoli-Moghaddam, N. Safaei, , A generalized dynamic cell formation problem with fuzzy demand and unreliable facilities, Proceeding of the 3rd International Conference on Group Technology/Cellular Manufacturing (Groningen), 2006 (2006), 349--356
  • Google Scholar


• [16] H. Tanaka, T. Okuda, K. Asai, On fuzzy mathematical programming, Journal of Cybernetics,, 3 (1974), 37--46
  • View Article
  • Google Scholar


• [17] Y. J. Lai, C. L. Hwang, Fuzzy mathematical programming: methods and applications, Springer-Verlag, 1992 (Berlin)
  • View Article
  • Google Scholar


• [18] J. L. Verdegay, Fuzzy mathematical programming, in: Fuzzy information and decision processes, 1982 (1982), 231--237
  • Google Scholar


• [19] F. Glover, Heuristics for integer programming using surrogate constraints, Decision Sciences, 8 (1977), 156--166
  • View Article
  • Google Scholar


• [20] Y. Collette, P. Siarry, Multi-objective optimization: principles and case studies, Springer, New York (2003)
  • View Article
  • Google Scholar