In this paper we develop a primal-dual simplex algorithm for the bi-objectivelinear minimum cost network flow problem. This algorithm improves the general primal-dual simplex algorithm for multi-objectivelinear prog...
详细信息
In this paper we develop a primal-dual simplex algorithm for the bi-objectivelinear minimum cost network flow problem. This algorithm improves the general primal-dual simplex algorithm for multi-objectivelinear programs by Ehrgott et al. (J Optim Theory Appl 134:483-497, 2007). We illustrate the algorithm with an example and provide numerical results.
Paddy circular economic system, edible fungus economic system and dry land economic system constitute of the typical circular agricultural system. In the process of developing the circular economy, it is necessary to ...
详细信息
Paddy circular economic system, edible fungus economic system and dry land economic system constitute of the typical circular agricultural system. In the process of developing the circular economy, it is necessary to build a mathematical model to optimize the circular production of the system both on economic and ecological benefits. Based on building a multi-objective linear programming model of the typical circular agricultural system, this paper get some significant results and conclusion combining with genetic algorithm. The conclusions show that comprehensive utilization the agricultural wastes can bring huge economic and ecological benefits.
In many existing applications of possibilistic linearprogramming (PLP) model, the decision makers (DM) are asked to specify the positive ideal solution (PIS) and negative ideal solution (NIS) for defining the linear ...
详细信息
In many existing applications of possibilistic linearprogramming (PLP) model, the decision makers (DM) are asked to specify the positive ideal solution (PIS) and negative ideal solution (NIS) for defining the linear membership function proposed by Zimmermann. In practice, this is a real difficulty for an ordinary DM without possessing acute sense of arithmetic operation and adequate comprehension of PLP model. Furthermore, this task is obviously subjective and will influence the search route of the solution process via the linear membership functions. This study provides an objective method to specify appropriate PIS and NIS for defining efficient linear membership functions so as to rapidly approach a better compromise solution, and also presents a simple way for further improvement of the compromise solution to reach a satisfactory solution. The proposed approaches aim to facilitate the decision making process and promote computational efficiency as well as improve the compromise solution for the PLP method. Additionally, an integrated production/transportation planning decision (PTPD) problem is used to demonstrate the feasibility of applying the proposed methods to real industrial case. Not only the simplicity and objectivity in specifying PIS and NIS but also the computational efficiency, the results of this study show definite advantage of the proposed methods in solving PLP problem.
multi-objective linear programming method and groundwater environmental-economic model of groundwater is used to make environmental and economic planning for groundwater resources,with karst water system in Tai an as ...
详细信息
ISBN:
(纸本)9781921712043
multi-objective linear programming method and groundwater environmental-economic model of groundwater is used to make environmental and economic planning for groundwater resources,with karst water system in Tai an as an *** exploitation quantity of groundwater in different management subarea of Tai an is simulated and calculated,and planning scheme for environmental control of groundwater resources in 2010 under planning conditions is also put forward,which provide a scientific basis for the sustainable use of groundwater resources in Tai an.
Forestry joint production choices require clear relative values for multiple, and often conflicting, management objectives. Optimization is most difficult where values of forest attributes are: intangible, non-market,...
详细信息
Forestry joint production choices require clear relative values for multiple, and often conflicting, management objectives. Optimization is most difficult where values of forest attributes are: intangible, non-market, or sensitive. When most mathematical programming models are adapted for non-commensurable objectives, there is little guarantee that vague relative preference sets are met. We demonstrate how an iterative multiple objectiveprogramming approach finds preferred joint solutions in a Native American tribal forestry case where marketable outputs are managed in the context of traditional culturally based forest values. Without a priori specification of traditional tribal cultural values, conducting a series of feedback processes does appear to identify more preferable solutions than other types of multiple-objective models that do not use feedback.
In real-world distribution planning decision (DPD) problems, the decision maker (DM) must simultaneously handle conflicting objectives, and input data and related parameters are often imprecise/fuzzy owing to incomple...
详细信息
In real-world distribution planning decision (DPD) problems, the decision maker (DM) must simultaneously handle conflicting objectives, and input data and related parameters are often imprecise/fuzzy owing to incomplete and/or unavailable information. This work develops an interactive possibilistic linearprogramming (PLP) method for solving multi-objective DPD problems involving imprecise available supply, forecast demand and unit cost/time coefficients with triangular possibility distributions. The multi-objective PLP model designed here aims to simultaneously minimize the total distribution costs and the total delivery time with reference to available supply constraint at each source, as well as forecast demand and warehouse space constraints at each destination. Additionally, the interactive PLP method provides a systematic framework that facilitates the decision-making process, enabling a DM to interactively modify the imprecise data and related parameters until a satisfactory solution is obtained. An industrial case is presented to demonstrate the feasibility of applying the interactive PLP method to real DPD problems. Consequently, the PLP method yields a set of efficient compromise solutions and overall degree of DM satisfaction with the determined objective values. Especially, several significant finding relating to the practical application of the interactive PLP method are presented.
The scale and distribution of electric multiple unit maintenance base are important to improve the efficiency and capacity of high-speed railway network, but it is less studied in previous papers. On the basis of stud...
详细信息
ISBN:
(纸本)9781424420124
The scale and distribution of electric multiple unit maintenance base are important to improve the efficiency and capacity of high-speed railway network, but it is less studied in previous papers. On the basis of studying foreign experiences of distribution of electric multiple unit maintenance base, and examination and repair method, the paper analyzes the characteristics and affecting factors of maintenance base in China. With analytic hierarchy process, a comprehensive evaluation model is established for selecting candidate cities as locations of maintenance base. The result is obtained with expert scoring method. With the result, a multi-objective linear programming model is constructed for solving the problem of distribution of maintenance bases The model is solved with some hypothetical data and some reasonable conclusions are obtained. Therefore, the method for determining the scale and distribution of electric multiple unit maintenance bases is applicable.
A fuzzy multi-objective decision-making with nonlinear membership functions is proposed in this paper by assuming that the decision maker has a fuzzy goal for each objective function. The fuzzy goals can be quantified...
详细信息
A fuzzy multi-objective decision-making with nonlinear membership functions is proposed in this paper by assuming that the decision maker has a fuzzy goal for each objective function. The fuzzy goals can be quantified by convex polyhedral membership functions, which are expressed by linguistic terms. The concept of the convex cone is used to formulate a normalized convex polyhedral penalty function, which can also be considered conversely as a convex polyhedral membership function. The most desirable value of membership functions are selected to be reference membership values of achievement of convex polyhedral membership functions that can be viewed as the extension of the idea of reference point method. The formulated model can be solved by existing linearprogramming solvers and can find the satisficing solution for the decision maker, which can be derived efficiently from among an M-Pareto optimal solution set together with the trade-off rates between the membership functions. The proposed model uses convex polyhedral membership functions to represent vague aspirations of the decision maker. It enriches the existing satisficing methods for fuzzy multi-objective linear programming in. a more practical way with the effective method based on convex cone.
This study develops a fuzzy multi-objective linear programming (FMOLP) model for solving the multi-product aggregate production planning (APP) decision problem in a fuzzy environment. The proposed model attempts to mi...
详细信息
This study develops a fuzzy multi-objective linear programming (FMOLP) model for solving the multi-product aggregate production planning (APP) decision problem in a fuzzy environment. The proposed model attempts to minimize total production costs, carrying and backordering costs and rates of changes in labor levels considering inventory level, labor levels, capacity, warehouse space and the time value of money. A numerical example demonstrates the feasibility of applying the proposed model to APP problem. Its advantages are also discussed. The proposed model yields a compromise solution and the decision maker's overall levels of satisfaction. In particular, in contrast to other APP models, several significant characteristics of the proposed model are presented. (C) 2003 Elsevier Ltd. All rights reserved.
The scale and distribution of electric multiple unit maintenance base are important to improve the efficiency and capacity of high-speed railway network,but it is less studied in previous *** the basis of studying for...
详细信息
The scale and distribution of electric multiple unit maintenance base are important to improve the efficiency and capacity of high-speed railway network,but it is less studied in previous *** the basis of studying foreign experiences of distribution of electric multiple unit maintenance base,and examination and repair method,the paper analyzes the characteristics and affecting factors of maintenance base in *** analytic hierarchy process,a comprehensive evaluation model is established for selecting candidate cities as locations of maintenance *** result is obtained with expert scoring *** the result,a multi-objective linear programming model is constructed for solving the problem of distribution of maintenance *** model is solved with some hypothetical data and some reasonable conclusions are ***,the method for determining the scale and distribution of electric multiple unit maintenance bases is applicable.
暂无评论