تعداد نشریات | 31 |
تعداد شمارهها | 710 |
تعداد مقالات | 6,925 |
تعداد مشاهده مقاله | 11,392,247 |
تعداد دریافت فایل اصل مقاله | 7,763,563 |
CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM | ||
Iranian Journal of Fuzzy Systems | ||
مقاله 2، دوره 9، شماره 6، اسفند 2012، صفحه 1-29 اصل مقاله (1.9 M) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22111/ijfs.2012.110 | ||
نویسندگان | ||
Ali Ghodratnama1؛ Seyed Ali Torabi* 1؛ Raza Tavakkoli-Moghaddam2 | ||
1Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran | ||
2Department of Industrial Engineering, College of En- gineering, University of Tehran, Tehran, Iran | ||
چکیده | ||
This paper addresses a new version of the exible ow line prob- lem, i.e., the budget constrained one, in order to determine the required num- ber of processors at each station along with the selection of the most eco- nomical process routes for products. Since a number of parameters, such as due dates, the amount of available budgets and the cost of opting particular routes, are imprecise (fuzzy) in practice, they are treated as fuzzy variables. Furthermore, to investigate the model behavior and to validate its attribute, we propose three fuzzy programming models based upon credibility measure, namely expected value model, chance-constrained programming model and dependent chance-constrained programming model, in order to transform the original mathematical model into a fuzzy environment. To solve these fuzzy models, a hybrid meta-heuristic algorithm is proposed in which a genetic al- gorithm is designed to compute the number of processors at each stage; and a particle swarm optimization (PSO) algorithm is applied to obtain the op- timal value of tardiness variables. Finally, computational results and some concluding remarks are provided. | ||
کلیدواژهها | ||
Budget-constrained exible ow lines؛ Credibility-based fuzzy pro- gramming؛ Meta-heuristic؛ Genetic Algorithm؛ Particle Swarm Optimization | ||
مراجع | ||
[1] S. Abbasbandy and M. Alavi, A method for solving fuzzy linear systems, Iranian Journal of Fuzzy Systems, 2(2) (2005),37-43. [2] H. Allaoui and A. Artiba, Scheduling two-stage hybrid flow shop with availability constraints, Computers and Operations Research, 33(5) (2006),1399-1419. [3] V. A. Amentano and D. P. Ronconi, Tabu search for total tardiness minimization in flow shop scheduling problems, Computers and Operations Research, 26(3) (1999), 219-235. [4] M. Asano and H. Ohta, Single machine scheduling using dominance relation to minimize earliness subject to ready and due times, Production Economics, 64(1-3) (1996), 101-111. [5] V. Botta-Genoulaz, Hybrid flow-shop scheduling with precedence constrains and time legs to minimize maximum lateness, Production Economics, 64(1-3) (2000), 101-111. [6] J. M. Cadenas and J. L. Verdegay, A primer on fuzzy optimization models and methods, Iranian Journal of Fuzzy Systems, 3(1) (2006), 1-21. [7] J. Chang, W. Yan and H. Shao, Scheduling a two stage no wait hybrid flow shop with separated setup and removal times, Proceedings of the American Control Conference, Boston, MA, United states, 2(2) (2004), 1412-1416. [8] R. C. Eberhart and J. Kennedy, A new optimizer using particle swarm theory, Proceedings of the sixth International Symposium on Micromachine and Human Science, (1995), 9-43. [9] M. B. Fakhrzad and M. Heydari, Flexible flow-lines model at m machine centers with fuzzy total costs, Applied Sciences, 8(11) (2008), 2059-2066. [10] M. Hapke and R. Slowinski, Fuzzy priority heuristic for project Scheduling, Fuzzy Sets and Systems, 83(3) (1996),291-299. [11] J. Holland, Adaptation in natural and artificial systems, University of Michigan Press, (1975), Second Edition: MIT Press, 1992. [12] J. Holland, Hierarchical descriptions, universal spaces, and adaptive systems, In: Arthur W. Burks, Editor. Essays on Cellular Automata. University of Illinois Press, 1970. [13] J. Holland, Iterative circuit computers, In: Proc. Western Joint Comp. Conf, (1960), 259-265. [14] J. Holland, Outline for a logical theory of adaptive systems, JACM, 9(3) (1962), 279-314. [15] X. Huang, Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters, Computational and Applied Mathematics, 198 (2007), 149-159. [16] X. Huang, Metaheuristic approaches to the hybrid flow shop scheduling problem with a costrelated criterion, Production Economics, 105(2) (2007), 407-424. [17] Z. Jin, Z. Yang and T. Ito, Methaheuristics algorithms for the multi stage hybrid flow shop scheduling problem, Production Economics, 100(2) (2006), 322-334. [18] M. Kolonko, Methaheuristics algorithms for the multi stage hybrid flow shop scheduling problem , European Journal of Operational Research, 113(1) (1999), 123-136. [19] T. Konno and H. Ishii, An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint, Fuzzy Sets and Systems, 109(1) (2000), 141-147. [20] M. E. Kurz and R. G. Askin, Comparing scheduling rules for flexible flow lines, Production Economics, 85(3) (2003), 371-388. [21] G. J. Kyparisis and C. Koulamas, A note on weighted completion time minimization in a flexible flow shop, Operation Research Letter, 29(1) (2001), 5-11. [22] H. T. Lin and C. Liao, A case study in a two-stage hybrid flow-shop with set up time and dedicated machines, Production Economics, 86(2) (2003), 133-143. [23] M. Litoiu and R. Tadei, Real-time task scheduling with fuzzy deadlines and processing times, Fuzzy Sets and Systems, 117(1) (2001), 34-45. [24] B. Liu and K. Iwamura, Chance-constrained programming with fuzzy parameters, Fuzzy Sets and Systems, 94 (1998), 227-237. [25] B. Liu and Y. K. Liu, Expected value of fuzzy variable and fuzzy expected value models, IEEE Transactions on Fuzzy Systems, 10 (2002), 445-450. [26] B. Liu, Dependent-chance programming with fuzzy decisions, IEEE Transactions on Fuzzy Systems, 7(3) (1999), 354-360. [27] B. Liu, Uncertainty Theory: An Introduction to its Axiomatic Foundations, Springer, Berlin, 2004. [28] C. Y. Liu and S. C. Chang, Scheduling flexible flow Shops with sequence-dependent set up effects, IEEE Transactions. Robotics Automation, 16(1) (2000), 408-419. [29] R. Logendran, S. Carson and E. Hanson, Group scheduling in flexible flow shops, Production Economics, 96(2) (2005), 143-155. [30] C. S. McCahon and E. S Lee, Job sequencing with fuzzy processing times, Computers Math- ematics Application, 19(7) (1990), 31-41. [31] E. Mehdizadeh, S. Sadi-Nezhad and R. Tavakkoli-Moghaddam, Optimization of fuzzy clustering criteria by a hybrid pso and fuzzy c-means clustering algorithm, Iranian Journal of Fuzzy Systems, 5(3) (2008), 1-14. [32] H. Nezamabadi-Pour, S. Yazdani-Sharbabaki, M. M. Farsangi and M. Neyestani, A solution to an economic dispatch problem by a fuzzy adaptive genetic algorithm, Iranian Journal of Fuzzy Systems, 8(3) (2011), 1-21. [33] E. C. Ozelkan and L. Duckstein, Optimal fuzzy counterparts of scheduling rules, European Journal of Operational Research, 113(3) (1999), 593-609. [34] D. Peidro and P. Vasant, Fuzzy Multi-Objective Transportation Planning with Modified SCurve Membership Function, In Proceedings of Global Conference on Power Control and Optimization, 35 (2009), 101-110. [35] S. Pugazhendhi, S. Thiagarajan, C. Rejendran and N. Anantharaman, Generating nonpermutation schedules in flow line based manufacturing systems with sequence-dependent setup times of jobs: a heuristic approach, Applied Management and Technology, 23(1) (2004), 64-78. [36] Z. Qin and X. Ji, Logistics network design for product recovery in fuzzy environment, Euro- pean Journal of Operational Research, 202(2) (2010), 479-490. [37] S. Ramezanzadeh and A. Heydari, Optimal control with fuzzy chance constraints, Iranian Journal of Fuzzy Systems, In press. [38] R. Ruiz and C. Maroto, A genetic algorithm for hybrid flow shops with sequence dependent setup times and machine eligibility, European Journal of Operational Research, 169(3) (2006), 781-800. [39] R. Ruiz, F. Svirikaya-Serifoglu and T. Urlings, Technical report, polytechnic university of valencia, Department of Applied Statistics and Operating Research, Spain, 2006. [40] M. R. Sa, H. R. Maleki and E. Zaeimazad, A note on zimmermann method for solving fuzzy linear programming problems, Iranian Journal of Fuzzy Systems, 4(2) (2007), 31-45. [41] M. Sakawa and R. Kubota, Fuzzy programming for multi objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms, European Journal of Operational Research, 120(2) (2000), 393-407. [42] J. Salerno, Using the particle swarm optimization technique to train a recurrent neural model, IEEE Transactions, International Conference on Tools with Articial Intelligence, (1997), 45- 49. [43] T. Sawik, Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers, Mathematical and Computer Modelling, 31 (2000), 39-52. [44] Y. Shi and R. Eberhart, Particle swarm optimization: development, applications and resources , IEEE Transaction, 3(1) (2001), 81-86. [45] E. Shivanian, E. Khorram and A. Ghodousian, Optimization of linear objective function subject to fuzzy relation inequalities constraints with max-average composition, Iranian Journal of Fuzzy Systems, 4(2) (2007), 15-29. [46] H. Tanaka, H. Ichihashi and K. Asai, A formulation of fuzzy linear programming problem bases on comparison of fuzzy numbers, Control and Cybernetics, 13 (1984), 185-194. [47] S. A. Torabi and E. Hassini, An interactive possibilistic programming approach for multiple objective supply chain master planning, Fuzzy Sets and Systems, 159 (2008), 193-214. [48] S. A. Torabi and E. Hassini, Multi-site production planning integrating procurement and distribution plans in multi-echelon supply chains: an interactive fuzzy goal programming approach, International Journal of Production Research, 47(19) (2009), 5475-5499. [49] S. A. Torabi, M. Ebadian and R. Tanha, Fuzzy hierarchical production planning (with a case study), Fuzzy Sets and Systems, 161 (2010), 1511-1529. [50] S. Vob and A. Witt, Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: a real-world application, International Journal of Production Economics, 105(2) (2007), 445-458. [51] L. Zadeh,Fuzzy sets, Information and Control, 8 (1965), 338-353. [52] H. Zimmermann, Fuzzy programming and linear programming with several objective functions , Fuzzy Sets and Systems, 1(1) (1978), 45-56. | ||
آمار تعداد مشاهده مقاله: 2,944 تعداد دریافت فایل اصل مقاله: 2,968 |