حداقل معیار خطر برای مشکلات برنامه ریزی تولید نامشخص
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|5746||2011||9 صفحه PDF||سفارش دهید||8360 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Computers & Industrial Engineering, Volume 61, Issue 3, October 2011, Pages 591–599
This paper considers a new class of multi-product source and multi-period fuzzy random production planning problems with minimum risk and service levels where both the demands and the production costs are assumed to be uncertain and characterized as fuzzy random variables with known distributions. The proposed problems are formulated as a fuzzy random production planning (FRPP) model by maximizing the mean chance of the total costs less than a given allowable investment level. Because the exact value of the objective function for a given decision variable cannot be easily obtained, we adopt an approximation approach (AA) to evaluate the objective value and then discuss the convergence of the AA, including the convergence of the objective value, the convergence of the optimal solutions and the convergence of the optimal value. Since the approximating multi-product source multi-period FRPP model is neither linear nor convex, an approximation-based hybrid monkey algorithm (MA) which combines the AA, stochastic simulation (SS), neural network (NN) and MA is designed to solve the proposed model. Finally, numerical examples are provided to illustrate the effectiveness of the hybrid monkey algorithm.
In recent years, production planning especially uncertain production planning has been studied widely in the field of production planning management. Mula, Poler, García-Sabater, and Lario (2006) presented that models for production planning which do not recognize the uncertainty could be expected to generate inferior planning decisions as compared to models that explicitly account for the uncertainty. Galbraith (1973) defined the uncertainty as the difference between the amount of information required to perform a task and the amount of information already possessed. Ho (1989) categorized the uncertainties into two groups: (i) environmental uncertainties and (ii) system uncertainties. Environmental uncertainties included the uncertainties beyond the production process such as demand uncertainty and supply uncertainty. System uncertainties were related to uncertainties within the production process such as operation yield uncertainty, production lead time uncertainty and quality uncertainty. Among the above-mentioned uncertainties, randomness and fuzziness play a pivotal role. These uncertainties will result in more realistic production planning models. In order to handle the randomness in the production decision systems, some meaningful stochastic production planning models have been proposed in the literature. For example, Tarima and Brian (2004) addressed the multi-period single-item inventory lot-sizing problem with stochastic demands at the required service levels. Lin (2009) presented a stochastic version of single-source capacitated facility location problem in which a set of capacitated facilities with service level requirements was to be selected to provide service to demand points with stochastic demand at the minimal total cost. In fuzzy decision systems, with the development of fuzzy set theory proposed by Dubois and Prade, 1988, Nahmias, 1978, Zadeh, 1965 and Zadeh, 1978, fuzzy production planning models have been considered by several researchers such as Wang and Fang, 2001, Liang, 2008, Tanaka et al., 2000 and Mula et al., 2007 and Lan, Liu, and Sun (2010). Among them, Wang and Fang (2001) presented a fuzzy linear programming model for solving the aggregate production planning problems with multiple objectives. Liang (2008) developed a fuzzy multi-objective linear programming (FMOLP) model to solve multi-product and multi-time period production/distribution planning decisions (PDPD) problems. Tanaka et al. (2000) transformed possibilistic linear programming problems based on exponential possibility distributions into non-linear optimization problems. In order to solve optimization problems easily, algorithms for obtaining center vectors and distribution matrices in sequence were proposed. Mula et al. (2007) proposed a new fuzzy mathematical programming model for production planning under uncertainty in an industrial environment which considered fuzzy constraints related to the total costs, the market demand and the available capacity of the productive resources and fuzzy coefficients for the costs due to the backlog of demand. Lan et al. (2010) developed a fuzzy multi-period production planning and sourcing problem with credibility objective. However, in real world problems, decision makers may encounter a hybrid uncertain environment where randomness and fuzziness coexist in a decision system. In fact, the decision maker cannot obtain the perfect information of each parameter in the decision system, sometimes, the probability distribution functions of the variable may be partially known by estimation. In such environments, the random variables contain fuzzy information. Fuzzy random theory introduced by Kwakernaak (1978) is a powerful tool to deal with this twofold uncertainties. Based on fuzzy random theory, Hao and Liu (2008) recently developed two classes of mean–variance models for portfolio selection problems, in which the security returns were assumed to be characterized by fuzzy random variables. Wang and Watada (2009) discussed the analytical properties of mean chance distribution functions and critical value functions of fuzzy random variables, and obtained several useful continuity theorems, and Liu (2008) presented a new class of fuzzy random minimum-risk problems (FRMRPs) via the mean chance, and applied the FRMRP to the capacitated location-allocation problems with fuzzy random demands. Moreover, the interested readers may refer to Nematian, Eshghi, and Eshragh-Jahromi (2010) and Sun, Liu, and Lan (2010). The purpose of this paper is to present a realistic production planning model for the multi-product source and multi-period fuzzy random production planning problems, in which both the demands and the production costs are assumed to be uncertain and characterized as fuzzy random variables with known distributions. The objective function of the proposed model is to maximize the mean chance of the total costs less than a given allowable investment level. Then, we apply an approximation approach (AA) proposed by Liu (2006) to evaluate the value of the objective function and discuss the convergence of the AA, including the convergence of the objective value, the convergence of the optimal solutions and the convergence of the optimal value. Since the approximating FRPP production planning model is neither linear nor convex, it cannot be solved via the conventional optimization algorithm. Therefore, an approximation-based hybrid monkey algorithm which combines the AA, SS, NN and MA proposed by Zhao and Tang (2008) is designed to solve the proposed model. Finally, numerical examples are provided to illustrate the effectiveness of the hybrid MA. The rest of this paper is organized as follows. In Section 2, we recall some preliminary knowledge. Section 3 proposes a multi-product source and multi-period FRPP model. In Section 4, the AA is employed to approximate the value of the objective function of the proposed model. The convergence of the AA, including the convergence of the objective value, the convergence of the optimal solutions and the convergence of the optimal value is discussed in Section 5. The convergent result facilitates us to design an approximation-based algorithm to solve the proposed model in Section 6, and numerical examples are provided in Section 7 to illustrate the effectiveness of the hybrid MA. Section 8 summarizes the main results in this paper.
نتیجه گیری انگلیسی
In this paper, we have presented a new class of fuzzy random production planning with minimum risk and service level problems. When the demands are independent triangular fuzzy random variables, the mean chance constraints have been turned into their crisp equivalent forms. Then, an AA is adopted to evaluate the objective function and the convergence of the AA, including the convergence of the objective value, the convergence of the optimal solutions and the convergence of the optimal values is also discussed. Since the reduced constraints contain the standard normal distribution function, and the objective is the mathematical expectation for a function of the normal random variable, in addition, the approximating multi-product source and multi-period FRPP model is neither linear nor convex, we cannot solve it via the conventional optimization algorithm. Therefore, an approximation-based hybrid monkey algorithm which combines the AA, SS, NN and MA is designed to solve the proposed multi-product source and multi-period FRPP model. Finally, numerical examples are provided to illustrate the effectiveness of the hybrid monkey algorithm. The model developed in this paper can be extended to the dynamic multi-product multi-period and multi-source production planning problems under fuzzy random environments in which the back-order costs are considered. These will be considered in the further study.