Bilevel programming approach applied to the flow shop scheduling problem under fuzziness

Abstract.This paper presents a fuzzy bilevel programming approach to solve the flow shop scheduling problem. The problem considered here differs from the standard form in that operators are assigned to the machines and imposing a hierarchy of two decision makers with fuzzy processing times. The shop owner considered higher level and assigns the jobs to the machines in order to minimize the flow time while the customer is the lower level and decides on a job schedule in order to minimize the makespan. In this paper, we use the concepts of tolerance membership function at each level to define a fuzzy decision model for generating optimal (satisfactory) solution for bilevel flow shop scheduling problem. A solution algorithm for solving this problem is given.

[1]  Ching-Jong Liao.  Minimizing the Number of Machine Idle Intervals with Minimum Makespan in a Flow-Shop , 1993 .

[2]  Wei Wang,et al.  Bilevel programming applied to the flow shop scheduling problem , 1996, Comput. Oper. Res..

[3]  G. Anandalingam,et al.  A penalty function approach for solving bi-level linear programs , 1993, J. Glob. Optim..

[4]  H. Zimmermann.  Fuzzy sets, decision making, and expert systems , 1987 .

[5]  Uttarayan Bagchi,et al.  Minimizing Job Idleness in Deadline Constrained Environments , 1992, Oper. Res..

[6]  Ue-Pyng Wen,et al.  The hybrid algorithm for solving the three-level linear programming problem , 1986, Comput. Oper. Res..

[7]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..

[8]  M. Otto.  Fuzzy sets, decision making, and expert systems, by H.-J. Zimmermann : Kluwer Academic Publishers, Boston, Dordrecht, Lancaster, 1987, XII + 335 pages, price Dfl. 145.00, US$ 57.50, ISBN 0-89838-149-5 , 1989 .

[9]  Jonathan F. Bard,et al.  An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem , 1983, Oper. Res..

[10]  Young-Jou Lai,et al.  Hierarchical optimization: A satisfactory solution , 1996, Fuzzy Sets Syst..

[11]  H S Shih,et al.  COMPENSATORY FUZZY MULTIPLE DECISION MAKING , 2000 .

[12]  Francis Y. L. Chin,et al.  Scheduling the Open Shop to Minimize Mean Flow Time , 1982, SIAM J. Comput..

[13]  Surabhi Sinha,et al.  Fuzzy programming approach to multi-level programming problems , 2003, Fuzzy Sets Syst..

[14]  Richard F. Deckro,et al.  Multiple criteria job-shop scheduling , 1982, Comput. Oper. Res..

[15]  E. Stanley Lee,et al.  Fuzzy approach for multi-level programming problems , 1996, Comput. Oper. Res..

[16]  Willem Selen,et al.  A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem , 1986 .

[17]  Wayne F. Bialas,et al.  Two-Level Linear Programming , 1984 .

[18]  E. Stanley Lee,et al.  Fuzzy and Multi-Level Decision Making , 2001 .