An approach to generating all efficient solutions for multipleobjective programs with piecewise linear objective functions and linear constraints is presented. The approach is based on the decomposition of the feasib...
详细信息
The earlier Karush-Kuhn-Tucker (KKT) transformation method has been applied to multi-level decentralized programming problems (ML(D)PPs) when the decision variable set was divided into subsets where each decision make...
详细信息
The earlier Karush-Kuhn-Tucker (KKT) transformation method has been applied to multi-level decentralized programming problems (ML(D)PPs) when the decision variable set was divided into subsets where each decision maker (DM) of the system controlled only a particular subset but had no control over any decision variables of some other subset. In this paper we give the mathematical formulation and corresponding development of ML(D)PPs by KKT transformation when DMs have absolute control over certain decision variables but some variables may be shared and hence controlled by two or more DMs. (C) 2002 Elsevier Science B.V. All rights reserved.
Traditional focus on reducing one environmental externality may cause another externality to increase. This article examines the environmental and economic costs of abating soil loss and (or) nitrate leaching through ...
详细信息
Traditional focus on reducing one environmental externality may cause another externality to increase. This article examines the environmental and economic costs of abating soil loss and (or) nitrate leaching through alternative optimal production systems in the nonirrigated farming systems of Northeastern Oregon. Models estimating soil loss and nitrate-nitrogen leaching rates associated with current production processes, are linked to a Multi-objectiveprogramming (MOP) model. The results show that site specific conditions influence the level of abatement expenditures and optimal production strategies to reduce soil loss and leaching rates. Moreover while existing production strategies are effective in reducing soil loss at little cost, no strategies could be identified to reduce nitrate leaching rate on some soils.
Reservoir flood control decisions are often compromised by various parties with conflicting benefits, In this paper, a three-person multi-objective conflict decision model is presented for reservoir flood control. In ...
详细信息
Reservoir flood control decisions are often compromised by various parties with conflicting benefits, In this paper, a three-person multi-objective conflict decision model is presented for reservoir flood control. In order to obtain the group decision, the ideal bargaining solution is first sought by two stages satisfying programming and then the decision alternative is chosen using the fuzzy pattern recognition. The advantages of this model are simple and more adaptable to the real problem. The model is demonstrated by application to Fengman Reservoir in China. (C) 2002 Elsevier Science B.V. All rights reserved.
Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the N...
详细信息
Consider the 2-machine flowshop scheduling problem with the objective of minimizing both the total completion time and the makespan criteria. The latter is assumed to be optimized prior to the former. In view of the N P-hardness of the problem an Ant Colony Optimization approach is proposed to solve it. The heuristic also uses feature of Simulated Annealing search and local search algorithms. Computational experiments show its effectiveness compared to existing heuristics. The extension to the total completion time problem is also studied. (C) 2002 Published by Elsevier Science B.V.
The Coastguard manages over 40 lighthouse sites on the West Coast of Canada. All of these have some ground contamination from lighthouse activities or other earlier uses of the location, such as military fortification...
详细信息
The Coastguard manages over 40 lighthouse sites on the West Coast of Canada. All of these have some ground contamination from lighthouse activities or other earlier uses of the location, such as military fortification. Now the federal government is requiring its departments to identify all pollution on land that it owns or leases, and develop an environmental management plan for contaminated sites. The author has worked with the Canadian Coast Guard, Pacific Region (CCG-PR) to develop a set of environmental criteria for prioritizing management and remediation at the lighthouse sites. The next step is to apply these criteria to determine the best action to take once preliminary environmental assessments of the sites have been completed. Two criteria dominate the immediate next actions at a site. One is the Canadian Council of Ministers of the Environment (CCME) Score, which is a measure of estimated environmental risk, and would be reduced by some immediate remediation. The other is Uncertainty, which estimates the incompleteness of the preliminary assessment and would be reduced by further testing. Working with these two criteria and a limited budget, deciding the best next step can be formulated as a bicriterion 0-1 knapsack problem. A comprehensive solution of the problem would require a parametric analysis over all possible relative weights of the two criteria, and also a parametric analysis for the budget. An exact solution would require much computation, and such a solution process could not easily be handed over to CCG-PR personnel. However, if the integer requirement in the formulation is relaxed, the problem becomes simply a matter of ranking projects by their best benefit/cost ratio, and selecting projects down the list until all the budget is allocated. This is the solution approach used here, and which is being passed to CCG-PR headquarters for their continued use. The paper illustrates the method with some disguised data from the actual CCG-PR studies. (
This paper reports on a real application of a performance and success based system for redistribution of funds for teaching and research among universities in North Rhine-Westphalia, After a precise description of the...
详细信息
This paper reports on a real application of a performance and success based system for redistribution of funds for teaching and research among universities in North Rhine-Westphalia, After a precise description of the decision situation, we show how goal programming and distance minimization were applied in order to find a solution on the basis of real data. Some comments on the results and the quality of the redistribution process conclude the paper. (C) 2001 Elsevier Science B.V. All rights reserved.
Aquaculture development is considered as a viable sourer for providing high quality cheap protein, particularly, for developing countries where protein shortage already exists. However, complexities in such developmen...
详细信息
Aquaculture development is considered as a viable sourer for providing high quality cheap protein, particularly, for developing countries where protein shortage already exists. However, complexities in such development planning can be difficult without the aid of modern decision-aids such as multiple criteria decision making (MCDM) models. MCDM models are already in use in the business and manufacturing sectors. However, their use in agriculture is limited and their use in aquaculture is almost nonexistent. This paper presents a MCDM framework for the planning of regional aquaculture development. The MCDM model seeks a desirable allocation of resources and activity levels that strikes an acceptable balance among the various development goals under consideration subject to resource constraints, market constraints, and pollution constraints. To accommodate different decision situations, three different MCDM solution techniques are implemented, namely, multiple objective programming (MOP, compromise programming (CP), and weighted goal programming (WGP). The applicability of the framework is demonstrated through applying it to a case study from northern Egypt where aquaculture is a viable industry for supplying cheap and good quality protein, balancing the foreign exchange deficits, and creating employment opportunities. (C) 2001 Elsevier Science B.V. All rights reserved.
In order to resolve non-protruding-multi-programming, a new direct algorithm of multi-programming optimization is presented in is paper. A new prior-order number is put forward and the genetic algorithm is used to sel...
详细信息
In order to resolve non-protruding-multi-programming, a new direct algorithm of multi-programming optimization is presented in is paper. A new prior-order number is put forward and the genetic algorithm is used to select resolutions that possess maximal prior order. In this way the algorithm can resolve the multi-programming possessed that the feasible region is indefinite aggregate. The algorithm offers a feasible method to resolve non-protruding-multi-programming.
The problem of optimizing some contiuous function over the efficient set of a multiple objective programming problem can be formulated as a nonconvex global optimization problem with special structure. Based on the co...
详细信息
The problem of optimizing some contiuous function over the efficient set of a multiple objective programming problem can be formulated as a nonconvex global optimization problem with special structure. Based on the conical branch and bound algorithm in global optimization, we establish an algorithm for optimizing over efficient sets and discuss about the implementation of this algorithm for some interesting special cases including the case of biobjectiveprogramming problems.
暂无评论