In this paper, a fuzzy comparison of fuzzy numbers is defined and a slack-based measure (SBM model) in data envelopment analysis (DEA) is extended to be a fuzzy DEA model, using it. Proposed measure is employed for ev...
详细信息
In this paper, a fuzzy comparison of fuzzy numbers is defined and a slack-based measure (SBM model) in data envelopment analysis (DEA) is extended to be a fuzzy DEA model, using it. Proposed measure is employed for evaluation and ranking of all decision making units, using a fuzzy concept called fuzzy profit. Also, it is shown that the introduced model is convenient for using weights restrictions. Furthermore, we compare the results of proposed model with Guo and Tanaka's results [Fuzzy Sets Syst. 119 (2001) 149] by representing a numerical example introduced by them. (C) 2003 Elsevier Inc. All rights reserved.
This paper presents the theoretical foundations of the new integral analysis method (IAM), and its application to it facility location problem. This methodology integrates the cardinal and ordinal criteria of combinat...
详细信息
This paper presents the theoretical foundations of the new integral analysis method (IAM), and its application to it facility location problem. This methodology integrates the cardinal and ordinal criteria of combinatorial stochastic optimization problems in four stages: definition of the problem, cardinal analysis, ordinal analysis and integration analysis. The method uses the concepts of stochastic multicriteria acceptability analysis (SMAA), Monte Carlo simulation, optimization techniques and elements of probability. The proposed method (IAM) was used to determine optimal locations for the retail stores of it Colombian coffee marketing company. (c) 2007 Elsevier B.V. All rights reserved.
Real-time truck dispatching is an important function of the open-pit mine transportation system. However, most of the existing methods are not comprehensive enough to consider the optimisation of both full truck hauli...
详细信息
Real-time truck dispatching is an important function of the open-pit mine transportation system. However, most of the existing methods are not comprehensive enough to consider the optimisation of both full truck hauling and empty truck travelling stages. Further, most of the real-time dispatching criteria are fixed, which cannot meet the variety of production requirements. To address the above problems, we consider both full and empty truck dispatching, and different from previous studies, we develop a real-time dispatching model with two parts for heterogeneous fleets in open-pit mines: a full truck dispatching model for truck-finished loading at the loading place, and an empty truck dispatching model for truck-finished dumping at the dumping place. Specifically, the proposed model has three goals for minimisation: (a) the waiting time of the trucks, (b) the deviation from the planned path flow rate, and (c) the transportation cost. Furthermore, the weights of the three sub-objectives can be changed to meet the production requirements for different real scenarios. Simulation results show that the proposed model can achieve a higher production by at least 14% and decrease the cost by at least 6% and has better adaptability to different production requirements.
In this paper, we have developed a model that integrates system dynamics with fuzzy multiple objective programming (SD-FMOP). This model can be used to study the complex interactions in a industry system. In the proce...
详细信息
In this paper, we have developed a model that integrates system dynamics with fuzzy multiple objective programming (SD-FMOP). This model can be used to study the complex interactions in a industry system. In the process of confirming sensitive parameters and fuzzy variables of the SD model, we made use of fuzzy multi-objectiveprogramming to help yield the solution. We adopted the chance-constraint programming model to convert the fuzzy variables into precise values. We use genetic algorithm to solve FMOP model, and obtain the Pareto solution through the programming models. It is evident that FMOP is effective in optimizing the given system to obtain the decision objectives of the SD model. The results recorded from the SD model are in our option, reasonable and credible. These results may help governments to establish more effective policy related to the coal industry development. (C) 2011 Elsevier Ltd. All rights reserved.
In this study, an exact algorithm, called the search-and-remove (SR) algorithm, is proposed to compute the Pareto frontier of biobjective mixed-integer linear programming problems. At each stage of the algorithm, effi...
详细信息
In this study, an exact algorithm, called the search-and-remove (SR) algorithm, is proposed to compute the Pareto frontier of biobjective mixed-integer linear programming problems. At each stage of the algorithm, efficient slices (all integer variables are fixed in a slice) are searched with the dichotomic search algorithm and found slices are recorded and excluded from the decision space with the help of Tabu constraints. The algorithm is also enhanced with lower and upper bounds, which are updated at each stage of the algorithm. The SR algorithm continues until it is proved that all efficient slices of the biobjective mixed-integer linear programming (BOMILP) problem are found. The algorithm finally returns a set of potentially efficient slices including all efficient slices of the problem. Then, an upper envelope finding algorithm merges the Pareto frontiers of these slices to the Pareto frontier of the original problem. A computational analysis is performed on several benchmark problems and the performance of the algorithm is compared with state of the art methods from the literature. (C) 2018 Elsevier B.V. All rights reserved.
Transitioning to a carbon-neutral supply chain poses challenges in visualizing and reducing carbon emissions throughout logistics networks. This study presents a comprehensive framework that integrates blockchain tech...
详细信息
Transitioning to a carbon-neutral supply chain poses challenges in visualizing and reducing carbon emissions throughout logistics networks. This study presents a comprehensive framework that integrates blockchain technology (BCT) and carbon capture, utilization, and storage (CCUS) into the two-echelon production routing problem (PRP). A multi-objective mixed-integer linear programming model is developed for the problem, considering economic, environmental, and social objectives. To approximate a Pareto optimal solution for the complex model, a Lagrangian matheuristic algorithm (AugMathLagr) is employed. Computational results demonstrate that the integration of BCT and CCUS may not always be the optimal approach for reducing carbon emissions and creating social value, as it can also lead to higher costs. Sensitivity analyses indicate that the adoption of BCT and CCUS is influenced by parameters such as carbon caps, carbon accounting errors, and carbon capture rates. These findings offer valuable insights for policymakers aiming to achieve a carbon-neutral supply chain through the integration of BCT and CCUS.
Interactive multiobjective optimization methods cannot necessarily be easily used when (industrial) multiobjective optimization problems are involved. There are at least two important factors to be considered with any...
详细信息
Interactive multiobjective optimization methods cannot necessarily be easily used when (industrial) multiobjective optimization problems are involved. There are at least two important factors to be considered with any interactive method: computationally expensive functions and aspects of human behavior. In this paper, we propose a method based on the existing NAUTILUS method and call it the Enhanced NAUTILUS (E-NAUTILUS) method. This method borrows the motivation of NAUTILUS along with the human aspects related to avoiding trading-off and anchoring bias and extends its applicability for computationally expensive multiobjective optimization problems. In the E-NAUTILUS method, a set of Pareto optimal solutions is calculated in a pre-processing stage before the decision maker is involved. When the decision maker interacts with the solution process in the interactive decision making stage, no new optimization problem is solved, thus, avoiding the waiting time for the decision maker to obtain new solutions according to her/his preferences. In this stage, starting from the worst possible objective function values, the decision maker is shown a set of points in the objective space, from which (s)he chooses one as the preferable point. At successive iterations, (s)he always sees points which improve all the objective values achieved by the previously chosen point. In this way, the decision maker remains focused on the solution process, as there is no loss in any objective function value between successive iterations. The last post-processing stage ensures the Pareto optimality of the final solution. A real-life engineering problem is used to demonstrate how E-NAUTILUS works in practice. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Robust portfolio modeling (RPM) [Liesio, J., Mild, P., Salo, A., 2007. Preference programming for robust portfolio modeling and project selection. European Journal of Operational Research 181, 1488-1505] supports proj...
详细信息
Robust portfolio modeling (RPM) [Liesio, J., Mild, P., Salo, A., 2007. Preference programming for robust portfolio modeling and project selection. European Journal of Operational Research 181, 1488-1505] supports project portfolio selection in the presence of multiple evaluation criteria and incomplete information. In this paper, we extend RPM to account for project interdependencies, incomplete cost information and variable budget levels. These extensions lead to a multi-objective zero-one linear programming problem with interval-valued objective function coefficients for which all non-dominated solutions are determined by a tailored algorithm. The extended RPM framework permits more comprehensive modeling of portfolio problems and provides support for advanced benefit-cost analyses. It retains the key features of RPM by providing robust project and portfolio recommendations and by identifying projects on which further attention should be focused. The extended framework is illustrated with an example on product release planning. (C) 2007 Elsevier B.V. All rights reserved.
In this paper we present the modified augmented weighted Tchebychev norm, which can be used to generate a complete efficient set of solutions to a discrete multi-objective optimization problem. We contribute a generat...
详细信息
In this paper we present the modified augmented weighted Tchebychev norm, which can be used to generate a complete efficient set of solutions to a discrete multi-objective optimization problem. We contribute a generating algorithm that will, without supervision, generate the entire non-dominated set for any number of objectives. To our knowledge, this is the first generating method for general discrete multi objective problems that uses a variant of the Tchebychev norm. In a computational study, our algorithm's running times are comparable to previously proposed algorithms. (C) 2018 Elsevier B.V. All rights reserved.
The heterogeneity among objectives in multi-objective optimization can be viewed from several perspectives. In this paper, we are interested in the heterogeneity arising in the underlying landscape of the objective fu...
详细信息
The heterogeneity among objectives in multi-objective optimization can be viewed from several perspectives. In this paper, we are interested in the heterogeneity arising in the underlying landscape of the objective functions, in terms of multi-modality and search difficulty. Building on recent efforts leveraging the so-called single- objective NK-landscapes to model such a setting, we conduct a three-fold empirical analysis on the impact of objective heterogeneity on the landscape properties and search difficulty of bi-objective optimization problems. Firstly, for small problems, we propose two techniques based on studying the distribution of the solutions in the objective space. Secondly, for large problems, we investigate the ability of existing landscape features to capture the degree of heterogeneity among the two objectives. Thirdly, we study the behavior of two state-of-the-art multi-objective evolutionary algorithms, namely MOEA/D and NSGA-II, when faced with a range of problems with different degrees of heterogeneity. Although one algorithm is found to consistently outperform the other, the dynamics of both algorithms vary similarly with respect to objective heterogeneity. Our analysis suggests that novel approaches are needed to understand the fundamental properties of heterogeneous bi-objective optimization problems and to tackle them more effectively.
暂无评论