共查询到20条相似文献,搜索用时 15 毫秒
1.
Anupam Ojha Barun Das Shyamal Kumar Mondal Manoranjan Maiti 《Applied Soft Computing》2013,13(8):3703-3712
This paper presents the recently introduced modified subgradient method for optimization and its effectiveness in a fuzzy transportation model. Here a multi-item balanced transportation problem (MIBTP) is formulated where unit transportation costs are imprecise. Also available spaces and budgets at destinations are limited but imprecise. The objective is to find a shipment schedule for the items that minimizes the total cost subjected to imprecise warehouse and budget constraints at destinations. The proposed model is reduced to a multi-objective optimization problem using tolerances, then to a crisp single-objective one using fuzzy non-linear programming (FNLP) technique and Zimmermann's method. The above fuzzy MIBTP is also reduced to another form of deterministic one using modified sub-gradient method (MSM). These two crisp optimization problems are solved by Genetic Algorithm (GA). As an extension, fuzzy multi-item balanced solid transportation problems (STPs) with and without restrictions on some routes and items are formulated and reduced to deterministic ones following FNLP and Zimmermann's methods. These models are also solved by GA. Models are illustrated numerically, optimum results of fuzzy MIBTP from two deductions are compared. Results are also presented for different GA parameters. 相似文献
2.
This paper presents fully fuzzy fixed charge multi-item solid transportation problems (FFFCMISTPs), in which direct costs, fixed charges, supplies, demands, conveyance capacities and transported quantities (decision variables) are fuzzy in nature. Objective is to minimize the total fuzzy cost under fuzzy decision variables. In this paper, some approaches are proposed to find the fully fuzzy transported amounts for a fuzzy solid transportation problem (FSTP). Proposed approaches are applicable for both balanced and unbalanced FFFCMISTPs. Another fuzzy fixed charge multi-item solid transportation problem (FFCMISTP) in which transported amounts (decision variables) are not fuzzy is also presented and solved by some other techniques. The models are illustrated with numerical examples and nature of the solutions is discussed. 相似文献
3.
This paper focuses on generating the optimal solutions of the solid transportation problem under fuzzy environment, in which the supply capacities, demands and transportation capacities are supposed to be type-2 fuzzy variables due to the instinctive imprecision. In order to model the problem within the framework of the credibility optimization, three types of new defuzzification criteria, i.e., optimistic value criterion, pessimistic value criterion and expected value criterion, are proposed for type-2 fuzzy variables. Then, the multi-fold fuzzy solid transportation problem is reformulated as the chance-constrained programming model with the least expected transportation cost. To solve the model, fuzzy simulation based tabu search algorithm is designed to seek approximate optimal solutions. Numerical experiments are implemented to illustrate the application and effectiveness of the proposed approaches. 相似文献
4.
A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers
In the literature, several algorithms are proposed for solving the transportation problems in fuzzy environment but in all the proposed algorithms the parameters are represented by normal fuzzy numbers. Chen [Operations on fuzzy numbers with function principal, Tamkang Journal of Management Science 6 (1985) 13-25] pointed out that in many cases it is not to possible to restrict the membership function to the normal form and proposed the concept of generalized fuzzy numbers. There are several papers in the literature in which generalized fuzzy numbers are used for solving real life problems but to the best of our knowledge, till now no one has used generalized fuzzy numbers for solving the transportation problems. In this paper, a new algorithm is proposed for solving a special type of fuzzy transportation problems by assuming that a decision maker is uncertain about the precise values of transportation cost only but there is no uncertainty about the supply and demand of the product. In the proposed algorithm transportation costs are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed algorithm a numerical example is solved and the obtained results are compared with the results of existing approaches. Since the proposed approach is a direct extension of classical approach so the proposed approach is very easy to understand and to apply on real life transportation problems for the decision makers. 相似文献
5.
In a recent paper, Kaur and Kumar (2012) proposed a new method based on ranking function for solving fuzzy transportation problem (FTP) by assuming that the values of transportation costs are represented by generalized trapezoidal fuzzy numbers. Here it is shown that once the ranking function is chosen, the FTP is converted into crisp one, which is easily solved by the standard transportation algorithms. The main contribution here is the reduction of the computational complexity of the existing method. By solving two application examples, it is shown that it is possible to find a same optimal solution without solving any FTP. Since the proposed approach is based on classical approach it is very easy to understand and to apply on real life transportation problems for the decision makers. 相似文献
6.
Alireza Rahimi-Vahed Ali Hossein Mirzaei 《Soft Computing - A Fusion of Foundations, Methodologies and Applications》2008,12(5):435-452
Flow shop problems as a typical manufacturing challenge have gained wide attention in academic fields. In this paper, we consider
a bi-criteria permutation flow shop scheduling problem, where the weighted mean completion time and the weighted mean tardiness
are to be minimized simultaneously. Due to the complexity of the problem, it is very difficult to obtain optimum solution
for this kind of problems by means of traditional approaches. Therefore, a new multi-objective shuffled frog-leaping algorithm
(MOSFLA) is introduced for the first time to search locally Pareto-optimal frontier for the given problem. To prove the efficiency
of the proposed algorithm, various test problems are solved and the reliability of the proposed algorithm, based on some comparison
metrics, is compared with three distinguished multi-objective genetic algorithms, i.e. PS-NC GA, NSGA-II, and SPEA-II. The
computational results show that the proposed MOSFLA performs better than the above genetic algorithms, especially for the
large-sized problems. 相似文献
7.
In recent years, the number of direct flights between Taiwan and mainland China has grown rapidly, as charter flights have been turned into regular flights. This important issue has prompted airport ground handling service (AGHS) companies in Taiwan to enhance convenient services for passengers and to invest in airport logistics center expansion plans (ALCEP) to broaden the AGHS market. Due to their budgetary restrictions, AGHS companies need to outsource many of their services to contractors to implement these plans. This study proposes an ALCEP solution procedure to guide AGHS companies in adjusting their priority goals and selecting the best contractor according to their needs. This proposed procedure successfully solves the ALCEP problem and facilitates the assignment of contractors by considering both qualitative and quantitative methods. 相似文献
8.
A different approach to the capacitated single allocation hub location problem is presented. Instead of using capacity constraints to limit the amount of flow that can be received by the hubs, we introduce a second objective function to the model (besides the traditional cost minimizing function), that tries to minimize the time to process the flow entering the hubs. Two bi-criteria single allocation hub location problems are presented: in a first model, total time is considered as the second criteria and, in a second model, the maximum service time for the hubs is minimized. To generate non-dominated solutions an interactive decision-aid approach developed for bi-criteria integer linear programming problems is used. Both bi-criteria models are tested on a set of instances, analyzing the corresponding non-dominated solutions set and studying the reasonableness of the hubs flow charge for these non-dominated solutions. The increased information provided by the non-dominated solutions of the bi-criteria model when compared to the unique solution given by the capacitated hub location model is highlighted. 相似文献
9.
A fuzzy set based solution method for multiobjective optimal design problem of mechanical and structural systems using functional-link net 总被引:1,自引:0,他引:1
Hong-Zhong Huang Ping Wang Ming J. Zuo Weidong Wu Chunsheng Liu 《Neural computing & applications》2006,15(3-4):239-244
The principle of solving multiobjective optimization problems with fuzzy sets theory is studied. Membership function is the key to introduce the fuzzy sets theory to multiobjective optimization. However, it is difficult to determine membership functions in engineering applications. On the basis of rapid quadratic optimization in the learning of weights, simplification in hardware as well as in computational procedures of functional-link net, discrete membership functions are used as sample training data. When the network converges, the continuous membership functions implemented with the network. Membership functions based on functional-link net have been used in multiobjective optimization. An example is given to illustrate the method. 相似文献
10.
Selecting the best transportation investment project (TIP) is often a difficult task, since many social, environmental and economic criteria have to be considered simultaneously. Evaluating a set of different projects, especially the best set of alternatives, portfolios, is even more complex. Pursuing the goal of selecting the best TIP portfolio, we propose a fuzzy assessment method to aid the selection process of a multi-criterion project by utilizing the concept of entropy and interval normalization procedure in a fuzzy analytic hierarchy process (F-AHP). Then, regarding this informative phase, we propose a fuzzy linear programming model to select the best TIP portfolio under uncertain cost pressure. A real case study is conducted to illustrate the efficiency of the proposed method. 相似文献
11.
12.
This paper investigates an integrated production and transportation scheduling (IPTS) problem which is formulated as a bi-level mixed integer nonlinear program. This problem considers distinct realistic features widely existing in make-to-order supply chains, namely unrelated parallel-machine production environment and product batch-based delivery. An evolution-strategy-based bi-level evolutionary optimization approach is developed to handle the IPTS problem by integrating a memetic algorithm and heuristic rules. The efficiency and effectiveness of the proposed approach is evaluated by numerical experiments based on industrial data and industrial-size problems. Experimental results demonstrate that the proposed approach can effectively solve the problem investigated. 相似文献
13.
提出一种基于模糊自调整的机械手控制结构,并针对机械手与外界环境接触时产生的作用力,定义了一种广义力,它是机械手执行机构输出力与机械手末端受到外界力的合力。那么,就可以用类似于机械手位置控制的方法达到力/位置控制目的,通过模糊自调整方法实现。在机械手受到的外力是有界限的前提下,考虑机械手非线性、耦合和多变量的动态特征,证明了整个闭环系统是全局稳定的。 相似文献
14.
The integrated machine allocation and facility layout problem (IMALP) is a branch of the general facility layout problem in which, besides selecting machine locations, the processing route of each product is determined. Most research in this area suppose that the flow of material is certain and exact, which is an unrealistic assumption in today's dynamic and uncertain business environment. Therefore, in this paper the demand volume has been assumed as fuzzy numbers with different membership functions. To solve this problem, the deterministic model is first integrated with a fuzzy implication via the expected value model, and thereafter an intelligent hybrid algorithm, including a genetic algorithm and a fuzzy simulation approach has been applied. Finally, the efficiency of the proposed algorithm is evaluated with a set of numerical examples. The results show the effectiveness of the hybrid algorithm in finding the IMALP solutions. 相似文献
15.
In this paper we present interesting relationships between the context model, modal logic and fuzzy concept analysis. It has been shown that the context model proposed by Gebhardt and Kruse [Int. J. Approx. Reason. 9 (1993) 283] can be semantically extended and considered as a data model for fuzzy concept analysis within the framework of the meta-theory developed by Resconi et al. in 1990s. Consequently, the context model provides a practical framework for constructing membership functions of fuzzy concepts and gives the basis for a theoretical justification of suitably use of well-known t-norm based connectives such as min–max and product–sum rules in applications. Furthermore, an interpretation of mass assignments of fuzzy concepts within the context model is also established. 相似文献
16.
Anjali Awasthi Satyaveer S. Chauhan Hichem Omrani Ariyo Panahi 《Computers & Industrial Engineering》2011,61(3):637-646
Managing service quality is vital to retain customer satisfaction and augment revenues for any business organization. Often it is difficult to assess service quality due to lack of quantifiable measures and limited data. In this paper, we present a hybrid approach based on SERVQUAL and fuzzy TOPSIS for evaluating service quality of urban transportation systems. The proposed approach consists of three steps. The first step involves development of a SERVQUAL based questionnaire to collect data for measuring transportation service quality. The participants provide linguistic assessments to rate the service quality criteria and the alternatives. In step 2, the linguistic ratings are combined through fuzzy TOPSIS to generate an overall performance score for each alternative. The alternative with the highest score is finally chosen. In step 3, sensitivity analysis is conducted to evaluate the influence of criteria weights on the decision making process.The strength of the proposed approach is its practical applicability and ability to provide solution under partial or lack of quantitative information. An application of the proposed approach for evaluation of service quality of metro in Montreal is provided. 相似文献
17.
G.C. Mahata A. Goswami D.K. Gupta 《Computers & Mathematics with Applications》2005,50(10-12):1767-1790
This paper investigates a group of computing schemas for joint economic lot size as fuzzy values of the economic lot size model for purchaser and vendor. We express the fuzzy order quantity/production lot size for the purchaser/vendor as the normal triangular fuzzy number (q1, q0, q2) and then we solve the aforementioned optimization problem under the condition 0 < q1 < q0 < q2. We find that, after defuzzification, the joint total relevant cost is slightly higher than in the crisp model. 相似文献
18.
E.E. Ammar 《Information Sciences》2008,178(2):468-484
In this paper, a multiobjective quadratic programming problem fuzzy random coefficients matrix in the objectives and constraints and the decision vector are fuzzy variables is considered. First, we show that the efficient solutions fuzzy quadratic multiobjective programming problems series-optimal-solutions of relative scalar fuzzy quadratic programming. Some theorems are to find an optimal solution of the relative scalar quadratic multiobjective programming with fuzzy coefficients, having decision vectors as fuzzy variables. An application fuzzy portfolio optimization problem as a convex quadratic programming approach is discussed and an acceptable solution to such problem is given. At the end, numerical examples are illustrated in the support of the obtained results. 相似文献
19.
In recent years, many methods have been proposed to generate fuzzy rules from training instances for handling the Iris data classification problem. In this paper, we present a new method to generate fuzzy rules from training instances for dealing with the Iris data classification problem based on the attribute threshold value α, the classification threshold value β and the level threshold value γ, where α [0, 1], β [0, 1] and γ [0, 1]. The proposed method gets a higher average classification accuracy rate than the existing methods. 相似文献
20.
New measures of weighted fuzzy entropy and their applications for the study of maximum weighted fuzzy entropy principle 总被引:2,自引:0,他引:2
Keeping in view the non-probabilistic nature of experiments, two new measures of weighted fuzzy entropy have been introduced and to check their authenticity, the essential properties of these measures have been studied. Under the fact that measures of entropy can be used for the study of optimization principles when certain partial information is available, we have applied the existing as well as the newly introduced weighted measures of fuzzy entropy to study the maximum entropy principle. 相似文献