Professor: Chu, Ta Chung Student: Nguyen Quang Tung 徐啟斌.

Slides:



Advertisements
Similar presentations
On the Complexity of Scheduling
Advertisements

Optimization problems using excel solver
1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
BU Decision Models Integer_LP1 Integer Optimization Summer 2013.
Lesson 08 Linear Programming
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
CHEN 4460 – Process Synthesis, Simulation and Optimization
Linear Programming Problem
Aggregate Planning in a Supply Chain
Aggregate Planning in a Supply Chain
AN INTERACTIVE POSSIBILISTIC LINEAR PROGRAMMING APPROACH FOR MULTIPLE OBJECTIVE TRANSPORTATION PROBLEMS Dr. Celal Hakan Kagnicioglu, Assistant Anadolu.
The Rational Decision-Making Process
Operations Management
An Introduction to Linear Programming : Graphical and Computer Methods
Page 1 Page 1 ENGINEERING OPTIMIZATION Methods and Applications A. Ravindran, K. M. Ragsdell, G. V. Reklaitis Book Review.
Basic LP Problem McCarl and Spreen Chapter 2 LP problem is linear form of Mathematical Program This formulation may also be expressed in matrix notation.
Supply Chain Design Problem Tuukka Puranen Postgraduate Seminar in Information Technology Wednesday, March 26, 2009.
Dynamic lot sizing and tool management in automated manufacturing systems M. Selim Aktürk, Siraceddin Önen presented by Zümbül Bulut.
Flexibility. Flexibility Defined A crosscutting capacity, flexibility is the ease with which the system can respond to uncertainty (variability) in a.
3 - 1 Cost-Volume-Profit Analysis Chapter Learning Objective 1 Understand the assumptions underlying cost-volume-profit (CVP) analysis.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
©2003 Prentice Hall Business Publishing, Cost Accounting 11/e, Horngren/Datar/Foster Cost-Volume-Profit Analysis Chapter 3.
Inventory control models EOQ Model. Learning objective After this class the students should be able to: calculate the order quantity that minimize the.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Murat Kaya, Sabancı Üniversitesi 1 MS 401 Production and Service Systems Operations Spring Aggregate Production Planning (APP) Slide Set #8.
Supply Contract Allocation Gyana R. Parija Bala Ramachandran IBM T.J. Watson Research Center INFORMS Miami 2001.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
D Nagesh Kumar, IIScOptimization Methods: M1L3 1 Introduction and Basic Concepts (iii) Classification of Optimization Problems.
Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
Managerial Decision Making and Problem Solving
Strategic Production Planning Now showing at your local university.
Section 4-1: Introduction to Linear Systems. To understand and solve linear systems.
1 A Maximizing Set and Minimizing Set Based Fuzzy MCDM Approach for the Evaluation and Selection of the Distribution Centers Advisor:Prof. Chu, Ta-Chung.
Department Of Industrial Engineering Duality And Sensitivity Analysis presented by: Taha Ben Omar Supervisor: Prof. Dr. Sahand Daneshvar.
Chapter 1. Formulations 1. Integer Programming  Mixed Integer Optimization Problem (or (Linear) Mixed Integer Program, MIP) min c’x + d’y Ax +
Professor: Chu, Ta Chung Student: Nguyen Quang Tung Student’s ID: M977Z235 Fuzzy multiobjective linear model for supplier selection in a supply chain.
MTH108 Business Math I Lecture 11. Chapter 5 Linear Functions: Applications.
Goal Programming Linear program has multiple objectives, often conflicting in nature Target values or goals can be set for each objective identified Not.
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 7 Algebra: Graphs, Functions, and Linear Systems.
Chapter 6 Systems of Linear Equations and Matrices Sections 6.3 – 6.5.
Modeling the Market Process: A Review of the Basics Chapter 2 © 2004 Thomson Learning/South-Western.
Introduction to Supply Chain Management Designing & Managing the Supply Chain Chapter 1 Byung-Hyun Ha
1 Inventory Control with Time-Varying Demand. 2  Week 1Introduction to Production Planning and Inventory Control  Week 2Inventory Control – Deterministic.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
Fuzzy Optimization D Nagesh Kumar, IISc Water Resources Planning and Management: M9L1 Advanced Topics.
Multi-objective Optimization
Stochastic Optimization
Resource Allocation in Hospital Networks Based on Green Cognitive Radios 王冉茵
1 Optimization Techniques Constrained Optimization by Linear Programming updated NTU SY-521-N SMU EMIS 5300/7300 Systems Analysis Methods Dr.
MCCARL AND SPREEN TEXT CH. 2 T Y/MCCARL-BRUCE/BOOKS.HTM Lecture 2: Basic LP Formulation.
APPLYING FUZZY LINGUISTIC QUANTIFIER TO SELECT SUPPLY CHAIN PARTNERS AT DIFFERENT PHASES OF PRODUCT LIFE CYCLE Advisor: Prof. Chu, Ta Chung 朱大中 Student:
11D Applications of linear programming. There are three types of applications that we look at in Further Maths – Manufacturing problems (Ex 11C) – Blending.
Business Mathematics MTH-367 Lecture 14. Last Lecture Summary: Finished Sec and Sec.10.3 Alternative Optimal Solutions No Feasible Solution and.
Prediction of real life phenomena For model to be reliable, model validation is necessary Judgement, Experience Model Simplify Real World Is performance,
Supplementary Chapter B Optimization Models with Uncertainty
Linear Programming for Solving the DSS Problems
Linear Inequalities in One Variable
Engineering Economics (2+0)
MID-TERM EXAM/REVISION
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Task: It is necessary to choose the most suitable variant from some set of objects by those or other criteria.
6.5 Stochastic Prog. and Benders’ decomposition
Linear Programming Objectives: Set up a Linear Programming Problem
Algebra: Graphs, Functions, and Linear Systems
Stevenson 5 Capacity Planning.
Cost-Volume-Profit Analysis
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Operations Research Models
6.5 Stochastic Prog. and Benders’ decomposition
Presentation transcript:

Professor: Chu, Ta Chung Student: Nguyen Quang Tung 徐啟斌

 Supplier selection is one of the most critical activities of purchasing management in a supply chain, because of the key role of supplier’s performance on cost, quality, delivery and service in achieving the objectives of a supply chain.  Supplier selection is a multiple-criteria decision-making (MCDM) problem that is affected by several conflicting factors. Depending on the purchasing situations, criteria have varying importance and there is a need to weight criteria.  In practice, for supplier selection problems, most of the input information is not known precisely. In these cases, the theory of fuzzy sets is one of the best tools for handling uncertainty. The fuzzy multi-objective model is formulated in such a way as to simultaneously consider the imprecision of information and determine the order quantities to each supplier based on price breaks.

 The problem includes the three objective functions: minimizing the net cost, minimizing the net rejected items and minimizing the net late deliveries, while satisfying capacity and demand requirement constraints.  In order to solve the problem, a fuzzy weighted additive and mixed integer linear programming is developed.  The model aggregates weighted membership functions of objectives to construct the relevant decision functions, in which objectives have different relative importance.

 Notation definition: x ij : the number of units purchased from the ith supplier at price level j P ij : price of the ith supplier at level j V ij : maximum purchased volume from the ith supplier at jth price level D: demand over the period V* ij : slightly less than V ij m i : number of price level of the ith supplier Y ij : integer variable for the ith supplier at jth price level C i : capacity of the ith supplier F i : percentage of items delivered late for the ith supplier S i : percentage of rejected units for the ith supplier n: number of suppliers

 Objective functions :

 Constraints At most one price level per supplier can be chosen

 The model is proposed by Zimmermann (1978) with the purpose of finding a vector x T = [x 1, x 2, …, x n ] to satisfy Subject to For fuzzy constraints For deterministic constraints

The linear membership function for minimization goals is obtained through solving the multi-objective problem as a single objective using, each time, only one objective. is the maximum value of negative objective Z k

The linear membership function for the fuzzy constraints d r denotes subjectively chosen constants expressing the limit of the admissible violation of the rth inequality constraints It is assumed that the rth membership function should be 1 if the rth constraint is well satisfied and 0 if the rth constraint is violated beyond its limit d r

The model proposed by Bellman and Zadeh (1970) and Sakawa (1993), and the weighted additive model proposed by Tiwari et al. (1987) The above model is equivalent to the following mode l Subject to

THANK YOU FOR YOUR ATTENTION!