Document Type : Research Paper


1 Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

2 Department 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.


[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,
[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 Arti cial Intelligence, (1997), 45-
[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.