Fuzzy Demand Consideration in a Multi-objective Dynamic Cell Formation Problem Using a Robust Scatter Search
-
2514
Downloads
-
4151
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
ISRP Style
Hossein Amoozad-Khalili, Mehdi Ranjbar-Bourani, S. M. Javad Mirzapour Ale-Hashem, Fuzzy Demand Consideration in a Multi-objective Dynamic Cell Formation Problem Using a Robust Scatter Search, Journal of Mathematics and Computer Science, 1 (2010), no. 4, 321--332
AMA Style
Amoozad-Khalili Hossein, Ranjbar-Bourani Mehdi, Ale-Hashem S. M. Javad Mirzapour, Fuzzy Demand Consideration in a Multi-objective Dynamic Cell Formation Problem Using a Robust Scatter Search. J Math Comput SCI-JM. (2010); 1(4):321--332
Chicago/Turabian Style
Amoozad-Khalili, Hossein, Ranjbar-Bourani, Mehdi, Ale-Hashem, S. M. Javad Mirzapour. "Fuzzy Demand Consideration in a Multi-objective Dynamic Cell Formation Problem Using a Robust Scatter Search." Journal of Mathematics and Computer Science, 1, no. 4 (2010): 321--332
Keywords
- Cell formation problem
- fuzzy demand
- scatter search
- Taguchi design
MSC
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
-
[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
-
[3]
W. Wilhelm, C. Chiou, D. Chang, Integrating design and planning considerations in cellular manufacturing, Ann. Oper. Res., 77 (1998), 97--107
-
[4]
R. G. Askin, H. M. Selim, A. J. Vakharia, A methodology for designing flexible cellular manufacturing systems, IIE Transactions, 29 (1997), 599--610
-
[5]
M. Chen, A mathematical programming model for systems reconfiguration in a dynamic cell formation condition, Ann. Oper. Res., 77 (1998), 109--128
-
[6]
J. Balakrishnan, C. H. Cheng, , Dynamic cellular manufacturing under multi-period planning horizons, Journal of Manufacturing Technology Management, 16 (2005), 516--530
-
[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
-
[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
-
[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
-
[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
-
[11]
R. Shankar, P. Vrat, Some design issues in cellular manufacturing using the fuzzy programming approach, Int. J. Prod. Res., 37 (1999), 2545--2563
-
[12]
H. Seifoddini, A probabilistic model for machine cell formation, J. Manuf. Syst., 9 (1990), 69--75
-
[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
-
[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
-
[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
-
[16]
H. Tanaka, T. Okuda, K. Asai, On fuzzy mathematical programming, Journal of Cybernetics,, 3 (1974), 37--46
-
[17]
Y. J. Lai, C. L. Hwang, Fuzzy mathematical programming: methods and applications, Springer-Verlag, 1992 (Berlin)
-
[18]
J. L. Verdegay, Fuzzy mathematical programming, in: Fuzzy information and decision processes, 1982 (1982), 231--237
-
[19]
F. Glover, Heuristics for integer programming using surrogate constraints, Decision Sciences, 8 (1977), 156--166
-
[20]
Y. Collette, P. Siarry, Multi-objective optimization: principles and case studies, Springer, New York (2003)