检索结果-内蒙古大学图书馆

Solving Bilevel linear Programs Using multiple objective linear programming

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS 2009年第2期140卷 197-212页

作者： Glackin, J. Ecker, J. G. Kupferschmid, M. US Mil Acad Dept Math Sci West Point NY 10996 USA Rensselaer Polytech Inst Dept Math Sci Troy NY 12180 USA Rensselaer Polytech Inst Acad & Res Comp Troy NY 12180 USA

We present an algorithm for solving bilevel linear programs that uses simplex pivots on an expanded tableau. The algorithm uses the relationship between multiple objective linear programs and bilevel linear programs along with results for minimizing a linear objective over the efficient set for a multiple objective problem. Results in multiple objective programming needed are presented. We report computational experience demonstrating that this approach is more effective than a standard branch-and-bound algorithm when the number of leader variables is small.

关键词： Bilevel linear programming multiple objective linear programming Efficient set Rational reaction set Simplex algorithm pivot

来源：评论

学校读者我要写书评

暂无评论

An interactive MOLP method for identifying target units in output-oriented DEA models: The NATO enlargement problem

引用

MEASUREMENT 2014年第1期52卷 124-134页

作者： Ebrahimnejad, Ali Tavana, Madjid Islamic Azad Univ Dept Math Qaemshahr Branch Qaemshahr Iran La Salle Univ Lindback Distinguished Chair Informat Syst & Deci Business Syst & Analyt Dept Philadelphia PA 19141 USA Univ Paderborn Fac Business Adm & Econ Business Informat Syst Dept D-33098 Paderborn Germany

Data Envelopment Analysis (DEA) is a mathematical programming technique for identifying efficient Decision Making Units (DMUs) with multiple inputs and multiple outputs. DEA provides a technical efficiency score for each DMU, a technical efficiency reference set with peer DMUs, and a target for the inefficient DMU. The target unit informs the Decision Maker (DM) of the amount (%) by which an inefficient DMU should decrease its inputs and/ or increase its outputs to become efficient. However, the conventional DEA models generally do not consider the DM's preference structure in identifying the target units. Several equivalence models between the output-oriented DEA and multiple objective linear programming (MOLP) models have been proposed in the literature to take the DMs' preferences into consideration. However, these models are not able to identify target units when undesirable outputs are produced with desirable outputs in the production process. In this study we obtain a new link between a BCC model and the weighted minimax reference point of the MOLP formulation that simultaneously and interactively considers the increase in the total desirable outputs and the decrease in the total undesirable outputs. We present a pilot study for the North Atlantic Treaty Organization (NATO) enlargement problem to demonstrate the applicability of the proposed method and exhibit the efficacy of the procedures and algorithms. (C) 2014 Elsevier Ltd. All rights reserved.

关键词： Data envelopment analysis Target unit Undesirable output multiple objective linear programming Minimax method

来源：评论

学校读者我要写书评

暂无评论

Parametric LP for sensitivity analysis of efficiency in MOLP problems

引用

OPTIMIZATION LETTERS 2014年第1期8卷 85-98页

作者： Sitarz, Sebastian Silesian Univ Inst Math PL-40007 Katowice Poland

This paper describes sensitivity analysis in multiple objective linear programming (MOLP) with one of the criteria function coefficients parameterized. The parametric linear programming (LP) is used for analyzing a range set-the parameters set for which a given feasible solution is efficient for MOLP. The main theoretical result is a presentation of convexity of the range set. Moreover, an algorithm based on some of LP problems is presented for generating the range set.

关键词： linear programming Sensitivity analysis multiple objective linear programming

来源：评论

学校读者我要写书评

暂无评论

multiple objective linear programming models with interval coefficients - an illustrated overview

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2007年第3期181卷 1434-1463页

作者： Oliveira, Carla Henggeler Antunes, Carlos INESC Coimbra Coimbra Portugal Univ Coimbra Dept Elect & Comp Engn P-3030290 Coimbra Portugal

In most real-world situations, the coefficients of decision support models are not exactly known. In this context, it is convenient to consider an extension of traditional mathematical programming models incorporating their intrinsic uncertainty, without assuming the exactness of the model coefficients. Interval programming is one of the tools to tackle uncertainty in mathematical programming models. Moreover, most real-world problems inherently impose the need to consider multiple, conflicting and incommensurate objective functions. This paper provides an illustrated overview of the state of the art of Interval programming in the context of multiple objective linear programming models. (C) 2006 Elsevier B.V. All rights reserved.

关键词： multiple objective linear programming interval programming satisficing approach optimizing approach

来源：评论

学校读者我要写书评

暂无评论

A multi-objective decision-making model to select waste electrical and electronic equipment transportation media

引用

RESOURCES CONSERVATION AND RECYCLING 2012年 66卷 76-84页

作者： Achillas, Ch. Aidonis, D. Vlachokostas, Ch. Moussiopoulos, N. Banias, G. Triantafillou, D. Int Hellen Univ Sch Econ & Business Adm Thermi 57001 Greece Alexander Technol Educ Inst Dept Logist Branch Katerini Katerini 60100 Greece Aristotle Univ Thessaloniki Lab Heat Transfer & Environm Engn Thessaloniki 54124 Greece

Electrical and electronic equipment (EEE) materials possess considerable economic value. together with potential toxicity. The rapidly increasing sales of EEE worldwide, constitutes the rational management of waste electrical and electronic equipment (WEEE) a matter of critical importance, both in economic and environmental terms. Taking into account that reverse logistics is one of the most important parameters in the management of waste equipment, it is particularly important for the manufacturers to control relevant cost in order to be market competitive. One of the most critical decisions regarding reverse logistics costs is the type of carrier to be used. To this end, this paper presents a multicriteria optimisation model for multi-type carriers of WEEE, based on multiple objective linear programming (MOLP). The main goal of a MOLP model is the weighted optimisation of different objectives. In our case. the proposed MOLP approach minimises total logistics costs, consumption of fossil fuel and production of emissions due to transportation of WEEE with the use of different types of containers. The model embodies existing infrastructure in collection points and recycling facilities and targets towards optimisation of the reverse logistics network for a single planning period by taking into account both economic and environmental aspects of the problem under study. (c) 2012 Elsevier B.V. All rights reserved.

关键词： WEEE Multicriteria optimisation multiple objective linear programming Reverse logistics Transportation

来源：评论

学校读者我要写书评

暂无评论

Integrated efficiency and trade-off analyses using a DEA-oriented interactive minimax reference point approach

引用

COMPUTERS & OPERATIONS RESEARCH 2012年第5期39卷 1062-1073页

作者： Yang, Jian-Bo Xu, Dong-Ling Yang, Shanlin Univ Manchester Manchester Business Sch Manchester M15 6PB Lancs England Hefei Univ Technol Sch Management Hefei 230009 Peoples R China

A DEA-oriented Interactive Minimax Reference Point (DEA-IMRP) approach was recently developed to support integrated performance assessment and target setting for consistent management control and planning. To conduct the Integrated Efficiency and Trade-off (JET) analyses using the DEA-IMRP approach, it is important to understand the characteristics of the efficiency frontier and interactive trade-off analysis process. In this paper, the features of the IET analyses are investigated in detail. Graphical and analytical methods and procedures are explored for generating and analysing data envelopes and efficient frontiers for multiple input and multiple output DEA models using the DEA-IMRP approach. This computational investigation generates useful insights into the JET analyses and leads to the definition of new efficiency measures, which are instrumental to help conduct trade-off analysis for setting realistic performance targets. A numerical example is studied to illustrate the findings graphically. A case study for UK retail banks is conducted using the new methods and procedures investigated in this paper. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Data envelopment analysis multiple objective linear programming Minimax method Efficient frontier Performance assessment

来源：评论

学校读者我要写书评

暂无评论

INTERACTIVE COMPROMISE HYPERSPHERE METHOD AND ITS APPLICATIONS

引用

RAIRO-OPERATIONS RESEARCH 2012年第3期46卷 235-252页

作者： Sitarz, Sebastian Univ Silesia Inst Math PL-40007 Katowice Poland

The paper focuses on multi-criteria problems. It presents the interactive compromise hypersphere method with sensitivity analysis as a decision tool in multi-objective programming problems. The method is based on finding a hypersphere (in the criteria space) which is closest to the set of chosen nondominated solutions. The proposed modifications of the compromise hypersphere method are based on using various metrics and analyzing their influence on the original method. Applications of the proposed method are presented in four multi-criteria problems: the assignment problem, the knapsack problem, the project management problem and the manufacturing problem.

关键词： Multi-criteria problems multiple objective linear programming sensitivity analysis decision making compromise programming

来源：评论

学校读者我要写书评

暂无评论

An α-fuzzy goal approximate algorithm for solving fuzzy multiple objective linear programming problems

引用

SOFT COMPUTING 2007年第3期11卷 259-267页

作者： Lu, Jie Ruan, Da Wu, Fengjie Zhang, Guangquan Univ Technol Sydney Fac Informat Technol Broadway NSW 2007 Australia CEN SCK Belgian Nucl Res Ctr B-2400 Mol Belgium

multiple conflicting objectives in many decision making problems can be well described by multiple objective linear programming (MOLP) models. This paper deals with the vague and imprecise information in a multiple objective problem by fuzzy numbers to represent parameters of an MOLP model. This so-called fuzzy MOLP (or FMOLP) model will reflect some uncertainty in the problem solution process since most decision makers often have imprecise goals for their decision objectives. This study proposes an approximate algorithm based on a fuzzy goal optimization under the satisfactory degree alpha to handle both fuzzy and imprecise issues. The concept of a general fuzzy number is used in the proposed algorithm for an FMOLP problem with fuzzy parameters. As a result, this algorithm will allow decision makers to provide fuzzy goals in any form of membership functions.

关键词： optimization multiple objective linear programming fuzzy multiple objective linear programming approximate algorithm

来源：评论

学校读者我要写书评

暂无评论

Equivalence relationship between the general combined-oriented CCR model and the weighted minimax MOLP formulation

引用

Journal of King Saud University - Science 2012年第1期24卷 47-54页

作者： Ebrahimnejad, A. Hosseinzadeh Lotfi, F. Islamic Azad University Department of Mathematics Qaemshahr Qaemshahr Branch Iran Islamic Azad University Department of Mathematics Tehran Science and Research Branch Iran

In many applications, finding target unit is required, particularly when decision maker (DM) wants to search along the efficient frontier to locate the most preferred solution. Wong et al. [Wong, Y.H., Luque, M., Yang, J.B., 2009. Using interactive multiple objective methods to solve DEA problem with value judgments. Computers and Operations Research 36, 623-636] established an equivalence model between output-oriented dual DEA models and multiple objective linear programming (MOLP). In a similar vein, the aim of this paper is to establish an equivalence model between the general combined-oriented CCR model and multiple objective linear programming and also using Zionts-Wallenius's method to integrate combined-oriented CCR performance assessment and target setting such that the DM's preference can be taken into account in an interactive fashion. Our proposed model gives the most preferred solution for DM with trade off analysis on both input and output values of DMUs. The applicability of the proposed equivalence model is illustrated, using a real data set as a case study, which consists of 20 bank branches. © 2010.

关键词： Combined-oriented CCR model Data envelopment analysis Minimax method multiple objective linear programming

来源：评论

学校读者我要写书评

暂无评论

Target setting in data envelopment analysis using MOLP

引用

APPLIED MATHEMATICAL MODELLING 2011年第1期35卷 328-338页

作者： Malekmohammadi, Najmeh Lotfi, Farhad Hosseinzadeh Jaafar, Azmi B. Univ Putra Malaysia Inst Math Res Serdang 43400 Selangor Malaysia Islamic Azad Univ Sci & Res Branch Dept Math Tehran Iran Univ Putra Malaysia Fac Comp Sci & Informat Technol Serdang 43400 Selangor Malaysia

Data envelopment analysis (DEA) and multiple objective linear programming (MOLP) can be used as tools in management control and planning. The existing models have been established during the investigation of the relations between the output-oriented dual DEA model and the minimax reference point formulations, namely the super-ideal point model, the ideal point model and the shortest distance model. Through these models, the decision makers' preferences are considered by interactive trade-off analysis procedures in multiple objective linear programming. These models only consider the output-oriented dual DEA model, which is a radial model that focuses more on output increase. In this paper, we improve those models to obtain models that address both inputs and outputs. Our main aim is to decrease total input consumption and increase total output production which results in solving one mathematical programming model instead of n models. Numerical illustration is provided to show some advantages of our method over the previous methods. (C) 2010 Elsevier Inc. All rights reserved.

关键词： Data envelopment analysis multiple objective linear programming Minimax method Trade-off analysis Performance assessment

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：