CREDIBILITY-BASED FUZZY PROGRAMMING MODELS TO SOLVE THE BUDGET-CONSTRAINED FLEXIBLE FLOW LINE PROBLEM

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]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[2]  Shi-Chung Chang,et al.  Scheduling flexible flow shops with sequence-dependent setup effects , 2000, IEEE Trans. Robotics Autom..

[3]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[4]  John H. Holland,et al.  Iterative circuit computers , 1960, IRE-AIEE-ACM '60 (Western).

[5]  Weiwu Yan,et al.  Scheduling a two-stage no-wait hybrid flowshop with separated setup and removal times , 2004, Proceedings of the 2004 American Control Conference.

[6]  Rasaratnam Logendran,et al.  Group scheduling in flexible flow shops , 2005 .

[7]  Lucien Duckstein,et al.  Optimal fuzzy counterparts of scheduling rules , 1999, Eur. J. Oper. Res..

[8]  Pandian Vasant,et al.  FUZZY MULTI‐OBJECTIVE TRANSPORTATION PLANNING WITH MODIFIED S‐CURVE MEMBERSHIP FUNCTION , 2009 .

[9]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[10]  M. Fakhrzad,et al.  Flexible Flow-Lines Model at m Machine Centers with Fuzzy Total Costs , 2008 .

[11]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[12]  S. Ramezanzadeh,et al.  Optimal Control with Fuzzy Chance Constraints , 2011 .

[13]  M. Asano,et al.  Single machine scheduling using dominance relation to minimize earliness subject to ready and due times , 1996 .

[14]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Marin Litoiu,et al.  Real-time task scheduling with fuzzy deadlines and processing times , 2001, Fuzzy Sets Syst..

[17]  Abdelhakim Artiba,et al.  Scheduling two-stage hybrid flow shop with availability constraints , 2006, Comput. Oper. Res..

[18]  Xiaoyu Ji,et al.  Logistics network design for product recovery in fuzzy environment , 2010, Eur. J. Oper. Res..

[19]  E. Hassini,et al.  Multi-site production planning integrating procurement and distribution plans in multi-echelon supply chains: an interactive fuzzy goal programming approach , 2009 .

[20]  Tadeusz Sawik,et al.  Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers , 2000 .

[21]  Hiroaki Ishii,et al.  An open shop scheduling problem with fuzzy allowable time and fuzzy resource constraint , 2000, Fuzzy Sets Syst..

[22]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[23]  S. Ali Torabi,et al.  Fuzzy hierarchical production planning (with a case study) , 2010, Fuzzy Sets Syst..

[24]  E. Khorram,et al.  OPTIMIZATION OF LINEAR OBJECTIVE FUNCTION SUBJECT TO FUZZY RELATION INEQUALITIES CONSTRAINTS WITH MAX-AVERAGE COMPOSITION , 2007 .

[25]  Christos Koulamas,et al.  A note on weighted completion time minimization in a flexible flow shop , 2001, Oper. Res. Lett..

[26]  Ching-Jong Liao,et al.  A case study in a two-stage hybrid flow shop with setup time and dedicated machines , 2003 .

[27]  S. Abbasbandy,et al.  A METHOD FOR SOLVING FUZZY LINEAR SYSTEMS , 2005 .

[28]  J. Salerno,et al.  Using the particle swarm optimization technique to train a recurrent neural model , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[29]  Stefan Voß,et al.  Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application , 2007 .

[30]  R. Tavakkoli-Moghaddam,et al.  OPTIMIZATION OF FUZZY CLUSTERING CRITERIA BY A HYBRID PSO AND FUZZY C-MEANS CLUSTERING ALGORITHM , 2008 .

[31]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[32]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[33]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[34]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[35]  Ronald G. Askin,et al.  Comparing scheduling rules for flexible flow lines , 2003 .

[36]  N. Anantharaman,et al.  Generating non-permutation schedules in flowline-based manufacturing sytems with sequence-dependent setup times of jobs: a heuristic approach , 2004 .

[37]  Valerie Botta-Genoulaz,et al.  Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness , 2000 .

[38]  S.A. Torabi,et al.  An interactive possibilistic programming approach for multiple objective supply chain master planning , 2008, Fuzzy Sets Syst..

[39]  Xiaoxia Huang,et al.  Chance-constrained programming models for capital budgeting with NPV as fuzzy parameters , 2007 .

[40]  Michael Kolonko,et al.  Some new results on simulated annealing applied to the job shop scheduling problem , 1999, Eur. J. Oper. Res..

[41]  Malihe M. Farsangi,et al.  A SOLUTION TO AN ECONOMIC DISPATCH PROBLEM BY A FUZZY ADAPTIVE GENETIC ALGORITHM , 2011 .

[42]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[43]  Ceyda Oguz,et al.  Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion , 2007 .

[44]  Débora P. Ronconi,et al.  Tabu search for total tardiness minimization in flowshop scheduling problems , 1999, Comput. Oper. Res..

[45]  E. Lee,et al.  Job sequencing with fuzzy processing times , 1990 .

[46]  Mohammadreza Safi,et al.  A NOTE ON THE ZIMMERMANN METHOD FOR SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS , 2007 .

[47]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[48]  J. M. Cadenas,et al.  A PRIMER ON FUZZY OPTIMIZATION MODELS AND METHODS , 2006 .