Input, Output and Graph Technical Efficiency Measures on Non-Convex FDH Models with Various Scaling Laws: An Integrated Approach Based upon Implicit Enumeration Algorithms

In a recent article, Briec, Kerstens and Vanden Eeckaut (2004) develop a series of nonparametric, deterministic non-convex technologies integrating traditional returns to scale assumptions into the non-convex FDH model. They show, among other things, how the traditional technical input efficiency measure can be analytically derived for these technology specifications. In this paper, we develop a similar approach to calculate output and graph measures of technical efficiency and indicate the general advantage of such solution strategy via enumeration. Furthermore, several analytical formulas are established and some algorithms are proposed relating the three measurement orientations to one another.Data Envelopment Analysis, Free Disposal Hull, technical efficiency

A Genetic Algorithm for Task Scheduling on NoC Using FDH Cross Efficiency

A CrosFDH-GA algorithm is proposed for the task scheduling problem on the NoC-based MPSoC regarding the multicriterion optimization. First of all, four common criterions, namely, makespan, data routing energy, average link load, and workload balance, are extracted from the task scheduling problem on NoC and are used to construct the DEA DMU model. Then the FDH analysis is applied to the problem, and a FDH cross efficiency formulation is derived for evaluating the relative advantage among schedule solutions. Finally, we introduce the DEA approach to the genetic algorithm and propose a CrosFDH-GA scheduling algorithm to find the most efficient schedule solution for a given scheduling problem. The simulation results show that our FDH cross efficiency formulation effectively evaluates the performance of schedule solutions. By conducting comparative simulations, our CrosFDH-GA proposal produces more metrics-balanced schedule solution than other multicriterion algorithms

Complete Closest-Target Based Directional FDH Measures of Efficiency in DEA

In this paper, we aim to overcome three major shortcomings of the FDH (Free Disposal Hull) directional distance function through developing two new, named Linear and Fractional CDFDH, complete FDH measures of efficiency. To accomplish this, we integrate the concepts of similarity and FDH directional distance function. We prove that the proposed measures are translation invariant and unit invariant. In addition, we present effective enumeration algorithms to compute them. Our proposed measures have several practical advantages such as: (a) providing closest Pareto-efficient observed targets (b) incorporating the decision maker’s preference information into efficiency analysis and (c) being flexible in computer programming. We illustrate the newly developed approach with a real world data set

Defuzzification of groups of fuzzy numbers using data envelopment analysis

Defuzzification is a critical process in the implementation of fuzzy systems that converts fuzzy numbers to crisp representations. Few researchers have focused on cases where the crisp outputs must satisfy a set of relationships dictated in the original crisp data. This phenomenon indicates that these crisp outputs are mathematically dependent on one another. Furthermore, these fuzzy numbers may exist as a group of fuzzy numbers. Therefore, the primary aim of this thesis is to develop a method to defuzzify groups of fuzzy numbers based on Charnes, Cooper, and Rhodes (CCR)-Data Envelopment Analysis (DEA) model by modifying the Center of Gravity (COG) method as the objective function. The constraints represent the relationships and some additional restrictions on the allowable crisp outputs with their dependency property. This leads to the creation of crisp values with preserved relationships and/or properties as in the original crisp data. Comparing with Linear Programming (LP) based model, the proposed CCR-DEA model is more efficient, and also able to defuzzify non-linear fuzzy numbers with accurate solutions. Moreover, the crisp outputs obtained by the proposed method are the nearest points to the fuzzy numbers in case of crisp independent outputs, and best nearest points to the fuzzy numbers in case of dependent crisp outputs. As a conclusion, the proposed CCR-DEA defuzzification method can create either dependent crisp outputs with preserved relationship or independent crisp outputs without any relationship. Besides, the proposed method is a general method to defuzzify groups or individuals fuzzy numbers under the assumption of convexity with linear and non-linear membership functions or relationships

Natural Environment Management and Applied Systems Analysis

This volume contains papers from the NEMASA Konan-IIASA Joint Workshop on Natural Environment Management and Applied Systems Analysis, which took place at IIASA September 6-8, 2000. The workshop was an activity of the research project "Modeling by Computational Intelligence and its Application to Natural Environment Management." The project is being supported by the Hirao Taro Foundation of the Konan University Association for Academic Research, Kobe, Japan. The management of the natural environment -- in particular, the use of advanced agricultural practices -- poses a major challenge to modern society, but perhaps applied systems analysis can help. The workshop set was about to: present new concepts and methodologies for managing the environment, and offer an open forum for the exchange of ideas among research disciplines, especially between agro-environmental and applied systems analysis research and between researchers and practitioners. The paper deal with a range of topics. The editors have arranged them into the following categories: (1) modeling methodologies, (2) data analysis, (3) land use, (4) water management, and (5) applications

A vision-based optical character recognition system for real-time identification of tractors in a port container terminal

Automation has been seen as a promising solution to increase the productivity of modern sea port container terminals. The potential of increase in throughput, work efficiency and reduction of labor cost have lured stick holders to strive for the introduction of automation in the overall terminal operation. A specific container handling process that is readily amenable to automation is the deployment and control of gantry cranes in the container yard of a container terminal where typical operations of truck identification, loading and unloading containers, and job management are primarily performed manually in a typical terminal. To facilitate the overall automation of the gantry crane operation, we devised an approach for the real-time identification of tractors through the recognition of the corresponding number plates that are located on top of the tractor cabin. With this crucial piece of information, remote or automated yard operations can then be performed. A machine vision-based system is introduced whereby these number plates are read and identified in real-time while the tractors are operating in the terminal. In this paper, we present the design and implementation of the system and highlight the major difficulties encountered including the recognition of character information printed on the number plates due to poor image integrity. Working solutions are proposed to address these problems which are incorporated in the overall identification system.postprin