A Fuzzy Multi Objective Approach to Waste Management

Similar documents
Rule-based Expert Systems

Learning Methods for Fuzzy Systems

Statewide Framework Document for:

Mathematics subject curriculum

Module 12. Machine Learning. Version 2 CSE IIT, Kharagpur

Document number: 2013/ Programs Committee 6/2014 (July) Agenda Item 42.0 Bachelor of Engineering with Honours in Software Engineering

BMBF Project ROBUKOM: Robust Communication Networks

A GENERIC SPLIT PROCESS MODEL FOR ASSET MANAGEMENT DECISION-MAKING

A student diagnosing and evaluation system for laboratory-based academic exercises

Learning Structural Correspondences Across Different Linguistic Domains with Synchronous Neural Language Models

Evolutive Neural Net Fuzzy Filtering: Basic Description

Medical Complexity: A Pragmatic Theory

1 3-5 = Subtraction - a binary operation

Given a directed graph G =(N A), where N is a set of m nodes and A. destination node, implying a direction for ow to follow. Arcs have limitations

Seminar - Organic Computing

DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA

AGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS

The Strong Minimalist Thesis and Bounded Optimality

FUZZY EXPERT. Dr. Kasim M. Al-Aubidy. Philadelphia University. Computer Eng. Dept February 2002 University of Damascus-Syria

Objectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition

Extending Place Value with Whole Numbers to 1,000,000

NCEO Technical Report 27

"f TOPIC =T COMP COMP... OBJ

Uncertainty concepts, types, sources

Regret-based Reward Elicitation for Markov Decision Processes

Evaluating Collaboration and Core Competence in a Virtual Enterprise

USING SOFT SYSTEMS METHODOLOGY TO ANALYZE QUALITY OF LIFE AND CONTINUOUS URBAN DEVELOPMENT 1

AUTOMATED TROUBLESHOOTING OF MOBILE NETWORKS USING BAYESIAN NETWORKS

Book Review: Build Lean: Transforming construction using Lean Thinking by Adrian Terry & Stuart Smith

Mathematics Program Assessment Plan

1. Answer the questions below on the Lesson Planning Response Document.

P. Belsis, C. Sgouropoulou, K. Sfikas, G. Pantziou, C. Skourlas, J. Varnas

Chapter 2 Decision Making and Quality Function Deployment (QFD)

Decision Analysis. Decision-Making Problem. Decision Analysis. Part 1 Decision Analysis and Decision Tables. Decision Analysis, Part 1

A R "! I,,, !~ii ii! A ow ' r.-ii ' i ' JA' V5, 9. MiN, ;

Radius STEM Readiness TM

Rubric for Scoring English 1 Unit 1, Rhetorical Analysis

Cal s Dinner Card Deals

Edexcel GCSE. Statistics 1389 Paper 1H. June Mark Scheme. Statistics Edexcel GCSE

Lab 1 - The Scientific Method

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

University of Groningen. Systemen, planning, netwerken Bosman, Aart

MASTER S THESIS GUIDE MASTER S PROGRAMME IN COMMUNICATION SCIENCE

Algebra 1, Quarter 3, Unit 3.1. Line of Best Fit. Overview

KENTUCKY FRAMEWORK FOR TEACHING

Self Study Report Computer Science

On Human Computer Interaction, HCI. Dr. Saif al Zahir Electrical and Computer Engineering Department UBC

Math 1313 Section 2.1 Example 2: Given the following Linear Program, Determine the vertices of the feasible set. Subject to:

POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance

Geo Risk Scan Getting grips on geotechnical risks

STA 225: Introductory Statistics (CT)

Generative models and adversarial training

Grade 6: Correlated to AGS Basic Math Skills

Inquiry Learning Methodologies and the Disposition to Energy Systems Problem Solving

Reinforcement Learning by Comparing Immediate Reward

The Singapore Copyright Act applies to the use of this document.

Ph.D. in Behavior Analysis Ph.d. i atferdsanalyse

Chapter 2 Rule Learning in a Nutshell

CLASSIFICATION OF PROGRAM Critical Elements Analysis 1. High Priority Items Phonemic Awareness Instruction

Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments

Abstractions and the Brain

How do adults reason about their opponent? Typologies of players in a turn-taking game

Applying Fuzzy Rule-Based System on FMEA to Assess the Risks on Project-Based Software Engineering Education

A theoretic and practical framework for scheduling in a stochastic environment

Biological Sciences, BS and BA

Deciding What to Design: Closing a Gap in Software Engineering Education

Visual CP Representation of Knowledge

Planning with External Events

International Journal of Computational Intelligence and Informatics, Vol. 1 : No. 4, January - March 2012

AGENDA LEARNING THEORIES LEARNING THEORIES. Advanced Learning Theories 2/22/2016

IMPROVING SPEAKING SKILL OF THE TENTH GRADE STUDENTS OF SMK 17 AGUSTUS 1945 MUNCAR THROUGH DIRECT PRACTICE WITH THE NATIVE SPEAKER

Requirements-Gathering Collaborative Networks in Distributed Software Projects

Visit us at:

Learning Methods in Multilingual Speech Recognition

THE WEB 2.0 AS A PLATFORM FOR THE ACQUISITION OF SKILLS, IMPROVE ACADEMIC PERFORMANCE AND DESIGNER CAREER PROMOTION IN THE UNIVERSITY

On the Polynomial Degree of Minterm-Cyclic Functions

ROLE OF TEACHERS IN CURRICULUM DEVELOPMENT FOR TEACHER EDUCATION

MASSACHUSETTS INSTITUTE OF TECHNOLOGY

Language properties and Grammar of Parallel and Series Parallel Languages

Lecture 10: Reinforcement Learning

Class-Discriminative Weighted Distortion Measure for VQ-Based Speaker Identification

ECE-492 SENIOR ADVANCED DESIGN PROJECT

Evaluating the Effectiveness of the Strategy Draw a Diagram as a Cognitive Tool for Problem Solving

An Introduction to Simio for Beginners

AMULTIAGENT system [1] can be defined as a group of

A Case Study: News Classification Based on Term Frequency

A Characterization of Calculus I Final Exams in U.S. Colleges and Universities

Knowledge based expert systems D H A N A N J A Y K A L B A N D E

CONSTRUCTION OF AN ACHIEVEMENT TEST Introduction One of the important duties of a teacher is to observe the student in the classroom, laboratory and

Learning Disability Functional Capacity Evaluation. Dear Doctor,

PSIWORLD ª University of Bucharest, Bd. M. Kogalniceanu 36-46, Sector 5, Bucharest, , Romania

ENVR 205 Engineering Tools for Environmental Problem Solving Spring 2017

Teaching a Laboratory Section

DIGITAL GAMING & INTERACTIVE MEDIA BACHELOR S DEGREE. Junior Year. Summer (Bridge Quarter) Fall Winter Spring GAME Credits.

Content-free collaborative learning modeling using data mining

1. M. Sc. Program objectives

Software Maintenance

ACADEMIC AFFAIRS GUIDELINES

Artificial Neural Networks written examination

Speech Segmentation Using Probabilistic Phonetic Feature Hierarchy and Support Vector Machines

Transcription:

A Fuzzy Multi Objective Approach to Waste Management Department of Applied Mathematics and Computational Sc. Shri G.S.Institute of Technology & Science,Indore,Madhya Pradesh,India Abstract: Nowadays, waste management is a problem of major relevance for all societies. Finding acceptable strategies to cope with such a problem is becoming a quite hard task, owing to the increasing awareness of environmental issues by population and authorities. In general, this awareness has led to the development of enhanced pollution, control technologies and to a more rigorous legislation on waste handling and disposal, to minimize the related environmental impact. Waste management is a problem that is even more felt at the municipal level, where decision makers should plan an effective strategy, taking simultaneously into account conflicting objectives. In addition, the problem is characterized by an intrinsic uncertainty of the estimates of costs and environmental impacts. These reasons have led several authors to propose multi-criteria decision approaches. In this paper, Waste management system, including one treatment plant of organic material and other maintenance & running cost, has been considered. A multi objective approach to support decision makers in the planning of their waste management system is described. Key words: Fuzzy set theory, optimization problems, waste treatment plant, maintenance & running cost, multi objective decision model, decision making. INTRODUCTION Classical decision making generally deals with a set of alternatives comprising the decision space, a set of states of nature comprising the state space, a relation indicating the state or outcome to be expected from each alternative action and finally a utility or objective function, which orders these outcomes according to their desirability. A decision is said to be made conditions of certainty when the outcome for each action can be determine and ordered precisely. In this case, the alternatives that leads to the outcome yielding the highest utility is chosen. A decision is made under conditions of risk, on the other hand, when the only available knowledge concerning the outcome states is their probability distributions. Again this information can be used to optimize the utility function. When knowledge of the probabilities of the outcome states is unknown, decisions must be made under conditions of uncertainty. In this case, Fuzzy decision theories may be used to accommodate this vagueness. Applications of fuzzy sets within the field of decision making have, for the most part, consisted of extensions or fuzzifications of the classical theories of decision making. While decision making under conditions of risk and uncertainty have been modeled by probabilistic decision theories and by game theories, fuzzy decision theories attempt to deal with the vagueness of fuzziness inherent in subjective are imprecise determinations of preferences, constraints, and goals. In this paper, we briefly introduce some of the simple applications of fuzzy sets in the area of selecting a waste treatment plant having the maximum reliability, minimum cost and minimum maintenance and operating cost. FUZZY SETS AND PROBABILITY The characteristic function of a crisp set assigns a value of either or 0 to each individual in the universal set thereby discriminating between members and non-members of the crisp set under consideration. However, the function can be generalized such that the value assigned to the elements of the universal set fall within a specified range and indicate the membership grade of these elements in the set in question. Larger values denote higher degrees of set membership. Such a function is called a membership function and the set defined by it a fuzzy set. 40

Let X denote a universal set. Then, the membership function µ A by which a fuzzy set A is usually defined has the form µ A : X 0,, Where[0,] denotes the interval of real numbers from 0 to, inclusive. For example, we can define a possible membership function for the fuzzy set of real numbers close to 0 as follows µ A x = + 20x 2 The graph of this function is shown in Figure. µ A x 2 2 x Figure : A possible membership function of the fuzzy set of real numbers. Using this function, we can determine the membership grade of each real number in this fuzzy sets, which signifies the degree to which that number is close to 0. A fuzzy set approach, pioneered by [7], is useful for uncertainty analysis where a probabilistic database is not available and/or when (interval) values of input variables are uncertain. The fuzzy sets and fuzzy logic theory can also take into account the linguistic terms generally used to describe uncertainty in waste management. There have been limited attempts to exploit fuzzy logic within the risk management domain. Fuzzy set theory was developed exactly based on the premise that the key elements in human thinking are not numbers, but linguistic terms or labels of fuzzy sets. Decision-making [2][5] methods using fuzzy sets theory have gradually gained acceptance because of their capabilities in handling the impreciseness that is common in system specifications, states as alternatives ratings. Historically, the mathematical theory of probability has been the most widely used uncertainty-reasoning tool. In addition to probability theory, these are other numerical calculi for the explicit representation of uncertainty or techniques to manage uncertainty using logic or other symbolic formalism [6]. Most of these uncertainty reasoning techniques are data intensive. They required significant data collection. Formulation of mathematical representation assessment of conditional probability, or definition of probability density functions. However, uncertainties involved in waste management projects are difficult to assess using 4

traditional tools such as probability theory. Probability theory cannot deal with important aspect of uncertainty and cannot explain some important aspect of observed waste management practice. Fuzzy sets are often incorrectly assume to indicate some form of probability despite the fact that they can take on similar value, it is important to realize that membership grades are not probabilities. One immediately apparent difference is that the summation of probabilities on a finite universal set must equal, while there is no such requirement for membership grades. SIMPLE FUZZY MODEL OF DECISIONS A fuzzy model of decisions is presented that accommodates certain constraints C and goals G. Here both constraints and goals are treated as fuzzy sets characterized by membership functions [4][3]. µ C : X [0,] and µ G : X [0,], where X is the universal set of alternative actions. The expected outcomes that result from these actions in many cases can be assumed to remain deterministic or probabilistic, thus restricting the introduction of fuzziness only to the goals and constraints themselves. The fuzziness which may more accurately reflect the actual state of knowledge or preference are normally vague and are represented in linguistic terms for which the decision maker should frame the goals and constraints accordingly. The membership function of the fuzzy goal in this case serves much the same purpose as a utility or objective function that orders the outcomes according to preferability. Unlike the classical theory of decision making under constraints, however, in which constraints are defined on the set X of alternatives and goals are modeled as performance functions from X to another space, the symmetry between the goals and constraints under this fuzzy model allows them to be treated in exactly the same manner. This model can be extended to allow goals and constraints to be defined on different universal sets, for instance, the set X of possible actions and the set Y of possible effects or outcomes. In this case, the fuzzy constraints may be defined on the set X and the fuzzy goals on the set Y such that µ C : X [0,] and µ G : Y [0,]. A function f can then be defined as a mapping from the set of actions X to the set of outcomes Y, f : X Y, such that a fuzzy goal G defined on the set Y induces a corresponding fuzzy goal G on set X. Thus, µ G (x): µ G (f(x)). A fuzzy decision D may then be defined as the choice that satisfies both the goals G and the constraints C. If we interpret this as a logical and, we can model it with the intersection of the fuzzy sets G and C, D = G C, Which can easily be extended for any number of goals and constraints. If the classical fuzzy set intersection is used, the fuzzy decision D is then specified by the membership function where x ε X. µ D (x) = min[µ G (x), µ C (x)]. 42

Membership Value Membership Value International Journal of Engineering Technology, Management and Applied Sciences APPLICATION The fuzzy model of decision making proposed by [] is illustrated by a simple example. Suppose there are many alternatives and the problem is to choose the best alternatives. For example there are four different possible waste treatment plants a, b, c and d, the initial cost of which are given by the function f such that f(a) = 6,00,000 f(b) = 4,50,000 f(c) = 3,00,000 f(d) = 2,00,000 Our goal is to choose the treatment plant that will give us a least initial cost given the constraints that the plant is reliable and having reasonable maintenance and running cost. This first constraint of reliability can be represented by the fuzzy set C defined on our universal set of alternative treatment plants as follows: C =.8/a +.6/b + /c +.4/d. The membership function for the constraint C is shown in Figure 2..8.6.4 a b c d Treatment Plant Figure 2: A membership function for the constraint C Our second constraint concerning the maintenance and running cost to each treatment plant is defined by the fuzzy set C 2 such that C 2 =.9/a +.6/b + /c +/d. The membership function for the constraint C 2 is shown in Figure 3..9.6 a b c d Maintenance and running cost Figure 3: A membership function for the constraint C 2 43

Membership Value International Journal of Engineering Technology, Management and Applied Sciences The fuzzy goal G o initial cost is defined on the universal set X of initial costs by the membership function 0 for x > 7,80,000 µ G (x) = -.00025 ( x /000-78 ) 2 + for,80,000 x 7,80,000 for x <,80,000, where x ε X. The membership function of the fuzzy set G is shown in Figure 4. -.00025(x /000-78 ) 2 +.999.964.87 59 80000 200000 300000 450000 600000 780000 Membership function for initial cost Figure 4: A membership function of the fuzzy set G The corresponding goal G induced on the set of alternative treatment plants by the function f is given by G = 59/a +.87/b +.964/c +.999/d Taking the standard fuzzy set intersection of these three fuzzy sets, we obtain the fuzzy decision D, where D = G C C 2 = 59/a +.6/b + /c +.4/d. From the above we take the minimum of above set and alternative d as the choice that satisfy our goal and constraints. CONCLUSION The field of management, including the areas of decision making, operations research and risk analysis has been an active area for application of fuzzy set theory and the theory of evidence. Within the field of management, application of fuzzy set theory have been made for inventory scheduling, personal management, new product development, investment, public policy, planning, management decision support expert systems and system management. The proposed comprehensive DSS model allows municipal decision makers to plan the treatment plants that must be used in management system which optimise the cost. A management system is formalized in a constrained non-linear optimization problem, where decision variables are both integer and continuous. As in many environmental related problems, the decision problem is multi objective. Then, a suitable technique can be applied interactively with the decision maker to obtain a solution which represents a compromise acceptable to decision maker. 44

REFERENCES [] Bellman, R. and L.A. Zadeh (970). Decision making in a fuzzy environment., Management Science, 7, pp. B- 44-B-64.8 [2] Galante G, Aiello G, Enea M, Panascia E.(200). A multi-objective approach to solid waste management., Waste Management, Elsevier Ltd., 720-728. [3] Hipel K. W.(993). Multiple participant multiple criteria decision making., IEEE Trans. Syst. Man Cybern.23, 84 89.4 [4] Klir & Folgar (994). Fuzzy sets, Uncertainty, and Information., Prentice-Hall of India, New-Delhi.0 [5] Minciardia R., Paoluccia M., Robbaa M., Sacilea R., (203). A Multi objective Approach for Solid Waste Management, CIMA, Center for Environmental Monitoring Research Via Cadorna 7, 700 Savona - Italy [6] Shafer, G., and Pearl, J.(990). Readings in uncertainty reasoning., Princeton University Press, Princeton, New- Jersey. [7] Zadeh, L.A. (965). Fuzzy Sets. Information and Control, 8(3), 338-353.7 45