Production and work force assignment problem: A bi-level programming approach

A home supplies manufacturer manufactures many products and each requires workers with different skills. The manufacturer invites a contracting company to supply workers with different skills for each phase of the production process. The problem becomes a production and work force assignment problem, which can be considered as a bi-level programming problem. The supplier, as the upper decision maker, aims to achieve the objective of maximizing gross revenue by making decisions concerning production levels. The contracting company, as the lower-level decision maker, regards the target to be maximizing profit by making decisions concerning the number of assigned workers. There are uncertainties during the production process and therefore the problem has random fuzzy coefficients. To deal with the uncertainties, a general linear bi-level model with random fuzzy variables is introduced and several properties and crisp equivalents are proposed. Then an interactive programming method is applied to deal with the derived expected bi-level programming problem; after several iterations, the interactive solutions converge to the optimal one. Lastly, a numerical example is also presented to demonstrate the proposed optimization methods.

[1]  Jitka Dupacová,et al.  Applications of stochastic programming: Achievements and questions , 2002, Eur. J. Oper. Res..

[2]  Jerome Bracken,et al.  Mathematical Programs with Optimization Problems in the Constraints , 1973, Oper. Res..

[3]  A. B. Terol A new approach for multiobjective decision making based on fuzzy distance minimization , 2008 .

[4]  Jiuping Xu,et al.  Bilevel Optimization of Regional Water Resources Allocation Problem under Fuzzy Random Environment , 2013 .

[5]  Alessandro Ferrero,et al.  A method based on random-fuzzy variables for online estimation of the measurement uncertainty of DSP-based instruments , 2004, IEEE Transactions on Instrumentation and Measurement.

[6]  R. Słowiński,et al.  Rough sets approach to analysis of data from peritoneal lavage in acute pancreatitis. , 1988, Medical informatics = Medecine et informatique.

[7]  J. Bard Optimality conditions for the bilevel programming problem , 1984 .

[8]  Anders Peterson,et al.  A heuristic for the bilevel origin-destination-matrix estimation problem , 2008 .

[9]  Meilin Wen,et al.  Facility location – allocation problem in random fuzzy environment : Using ( α , β )-cost minimization model under the Hurewicz criterion , 2015 .

[10]  Amelia Bilbao-Terol A new approach for multiobjective decision making based on fuzzy distance minimization , 2008, Math. Comput. Model..

[11]  Yuping Wang,et al.  Multiobjective bilevel optimization for production-distribution planning problems using hybrid genetic algorithm , 2014, Integr. Comput. Aided Eng..

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

[13]  M. Sakawa,et al.  Interactive fuzzy programming for multilevel linear programming problems , 1998 .

[14]  Ichiro Nishizaki,et al.  Cooperative and Noncooperative Multi-Level Programming , 2009 .

[15]  Jean-Pierre Dussault,et al.  A smoothing heuristic for a bilevel pricing problem , 2006, Eur. J. Oper. Res..

[16]  Qiang Liu,et al.  A class of multi-objective supply chain networks optimal model under random fuzzy environment and its application to the industry of Chinese liquor , 2008, Inf. Sci..

[17]  Zhong Chen,et al.  Solving high dimensional bilevel multiobjective programming problem using a hybrid particle swarm optimization algorithm with crossover operator , 2013, Knowl. Based Syst..

[18]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[19]  Mitsuo Gen,et al.  A class of random fuzzy programming and its application to supply chain design , 2009, Comput. Ind. Eng..

[20]  Liudong Zhang,et al.  Bilevel Multiobjective Programming Applied to Water Resources Allocation , 2013 .

[21]  坂和 正敏,et al.  Cooperative and Noncooperative Multi-level Programming , 2009 .

[22]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[23]  Meilin Wen,et al.  Facility location-allocation problem in random fuzzy environment: Using (alpha, beta) -cost minimization model under the Hurewicz criterion , 2008, Comput. Math. Appl..

[24]  A. Ruszczynski Stochastic Programming Models , 2003 .

[25]  O. E. Emam,et al.  Interactive approach to bi-level integer multi-objective fractional programming problem , 2013, Appl. Math. Comput..

[26]  Yian-Kui Liu,et al.  Expected Value Operator of Random Fuzzy Variable, Random Fuzzy Expected Value Models , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..