Preview

Application of Integer Linear Programing

Powerful Essays
Open Document
Open Document
1943 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Application of Integer Linear Programing
Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management
Dhaka, Bangladesh, January 9 – 10, 2010

Application of Integer Linear Programming Model for Vendor
Selection in a Two Stage Supply Chain
A. John Rajan
Department of Mechanical and Production Engineering
Sathyabama University, Chennai, India
K. Ganesh
Senior consultant, Global Business Services, IBM India Private Limited, Mumbai, India
K.V. Narayanan
Controller of Examinations, Sathyabama University, Chennai, India
Abstract
Contemporary organizations rely on outsourcing for success in today’s competitive marketplace, and selecting a vendor is an important process as developing new products. Vendor selection is one of the most important decisions of purchasing function. As organizations become more dependent on vendors, the direct and the indirect consequences of poor decision-making become more severe. Literature shows many vendor evaluation models. In this paper we have proposed a vendor selection model using Integer Linear Programming (ILP) Model for multiproduct, multi-vendor environment. The contribution of this research lies in the implementation of this model as a customized decision support system according to the expectation of any company. The model is validated with a case study by implementing the model for Agricultural equipments whole sale company.

Key words
Vendor selection, Integer Linear Programming (ILP) Model, Supply chain, Vendor Assignment.

1. Introduction:
ILP is a linear programming model in which there a particular function to be maximized is or minimized subject to several constraints. As the unknown variables are all required to be integers, then the problem is called an integer programming (IP) or integer linear programming (ILP) problem. 0-1 integer programming or binary integer programming (BIP) is the special case of integer programming where variables are required to be 0 or 1 (rather than
arbitrary
Continue Reading
View Writing Issues

You May Also Find These Documents Helpful

  • Good Essays

    VZT1: G. 3-Year Marketing Plan
    • 2407 Words
    • 10 Pages

    VZT1: G. 3-Year Marketing Plan

    Being we are going to be an unknown system at first we have to be creative in how we select our suppliers. Any mistake we make could and will be fatal to our company.…

    • 2407 Words
    • 10 Pages
    Good Essays
    Read More
  • Good Essays

    Problems Week 5 manj 340
    • 421 Words
    • 2 Pages

    Problems Week 5 manj 340

    Determine the evaluation criteria that you will use to select the preferred vendor(s) (e.g., low price, best value, etc.) [Are there different evaluation criteria for different business units? Why?];…

    • 421 Words
    • 2 Pages
    Good Essays
    Read More
  • Good Essays

    It301 Unit 9 Project Kaplan
    • 979 Words
    • 4 Pages

    It301 Unit 9 Project Kaplan

    Based on the researched value of goods and services provided by the individual laptop computer vendors, an assessment can be made to layout vendor procurement consideration in reference to evaluation criteria and respective weight to the requirements. In this Benchmark, five vendors were reviewed and an individual value was determined as a raw score to each evaluation criteria entry. Vendors were evaluated based on product quality, product capabilities, known business experience, reputation and history, length of time the company has been in business, warranty terms, and estimated cost. Scores were based on a scale of one to five, with one being not very good and five being very good. Based on data collected, vendor consideration should be shown in order of preference in the following diagram.…

    • 979 Words
    • 4 Pages
    Good Essays
    Read More
  • Better Essays

    CPMGT 302 Week 4 Procurement Planning Paper
    • 1319 Words
    • 4 Pages

    CPMGT 302 Week 4 Procurement Planning Paper

    The key tasks associated with procurement management planning are determining what items need to be procured, finding the suppliers that could satisfy the requirements, bidding process, and the approval process. These tasks must be completed step by step in the workplace. “The key benefit of this process is that it determines whether to acquire outside support, and if so, what to acquire, how to acquire it, how much is needed, and when to acquire it” (Project Management Institute, 2013, p. 1). When dealing with a similar project, a firm can use historical data to compare and determine what needs to be procured for the project. The potential sellers must be properly identified. This can be easy for firms who have already established a good relationship with their previous suppliers and the projects they deal with are almost similar. Then it would be easier to undergo the bidding and supplier selection process. The bidder who can satisfy the needs of the project will be chosen and the signing of contract follows. An…

    • 1319 Words
    • 4 Pages
    Better Essays
    Read More
  • Satisfactory Essays

    Mat 540 Quiz 4
    • 1474 Words
    • 6 Pages

    Mat 540 Quiz 4

    In formulating a typical diet problem using a linear programming model, we would expect most of the constraints to be related to calories.…

    • 1474 Words
    • 6 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    Mat 540 Week 9 Discussion
    • 374 Words
    • 2 Pages

    Mat 540 Week 9 Discussion

    Integer programming is concerned with optimization problems in which some of the variables are required to take on discrete values. Rather than allow a variable to assume all real values in a given range, only predetermined discrete values within the range are permitted. In most cases, these values are the integers, giving rise to the name of this class of models. Models with integer variables are very useful. Situations that cannot be modeled by linear programming are easily handled by integer programming. Primary among these involve binary decisions such as yes-no, build-no build or invest-not invest. Although one can model a binary decision in linear programming with a variable that ranges between 0 and 1, there is nothing that keeps the solution from obtaining a fractional value such as 0.5, hardly acceptable to a decision maker. Integer programming requires such a variable to be either 0 or 1, but not in-between. Unfortunately integer programming models of practical size are often very difficult or impossible to solve. Linear programming methods can solve problems orders of magnitude larger than integer programming methods. A typical mathematical program consists of a single objective function, representing either a profit to be maximized or a cost to be minimized, and a set of constraints that circumscribe the decision variables. In the case of a linear program (LP) the objective function and constraints are all linear functions of the decision variables. At first glance these restrictions would seem to limit the scope of the LP model, but this is hardly the case. Because of its simplicity, software has been developed that is capable of solving problems containing millions of variables and tens of thousands of constraints.…

    • 374 Words
    • 2 Pages
    Good Essays
    Read More
  • Powerful Essays

    Nissan Cogent Case Study
    • 2088 Words
    • 9 Pages

    Nissan Cogent Case Study

    According to Krause, Handfield 1999, “It is a bilateral effort by both the buying and supplying organisations to jointly improve the supplier’s performance and/or capabilities in one or more of the following areas-cost, quality, delivery, time to market, technology, environmental responsibility, managerial capability and financial viability” Supplier selection comprises of Product capability, Process capability and relationship capability.…

    • 2088 Words
    • 9 Pages
    Powerful Essays
    Read More
  • Good Essays

    Loren Inc
    • 852 Words
    • 3 Pages

    Loren Inc

    Brent know that some of the company’s policies and procedures should be considered in his recommendations. The purchasing department has worked hard with suppliers to establish a single bid policy, and long term supplier relationship with the best possible long term opportunities were considered Vital to procurement strategy. Multiple sources were favored over single sources, and frequent supplier switching was not recommended, although total volume placed with supplier might change depending on performance and new bids.…

    • 852 Words
    • 3 Pages
    Good Essays
    Read More
  • Powerful Essays

    Optimization and Linear Programming
    • 1510 Words
    • 7 Pages

    Optimization and Linear Programming

    In linear programming, the unit profit or unit contribution associated with one decision variable can be affected by the quantity made of that variable or of any other variable in the problem.…

    • 1510 Words
    • 7 Pages
    Powerful Essays
    Read More
  • Good Essays

    Linear Programming and Capacity
    • 898 Words
    • 4 Pages

    Linear Programming and Capacity

    We've analyzed our potential suppliers for each gauge, taking into account their capacity, cost of production for each plant, and transportation costs (The model and our objective function can be found in the appendix.) Our goal was to allocate spinning production (at Filatoi Riuniti and six local mills) in a manner that would minimize overall costs, while meeting the demand and operating within the capacity constraint of each plant. Given the output of our optimization model, we should be outsourcing the spinning of our yarn in this way:…

    • 898 Words
    • 4 Pages
    Good Essays
    Read More
  • Powerful Essays

    Baderman Island Resort Case Study
    • 1389 Words
    • 6 Pages

    Baderman Island Resort Case Study

    This request for proposal is designed to provide ABC with the ability to make as determination of which potential supplier will best satisfy the requirements of ABC as possible. Each supplier will be evaluated against exactly the same set of criteria, and will be provided a “score” for each category in the evaluation. The categories associated with the evaluation are listed below.…

    • 1389 Words
    • 6 Pages
    Powerful Essays
    Read More
  • Satisfactory Essays

    Academic Programs
    • 300 Words
    • 2 Pages

    Academic Programs

    The process of selecting a software vendor and EC package includes each of the following except…

    • 300 Words
    • 2 Pages
    Satisfactory Essays
    Read More
  • Good Essays

    Pgcbm/531 Week 4 Linear Programming Approach
    • 1401 Words
    • 6 Pages

    Pgcbm/531 Week 4 Linear Programming Approach

    This objective function is subject to some constraints. These constraints can be classified in to three categories.…

    • 1401 Words
    • 6 Pages
    Good Essays
    Read More
  • Good Essays

    MATH%$)
    • 535 Words
    • 4 Pages

    MATH%$)

    4. If a maximization linear programming problem consist of all less-than-or-equal-to constraints with all positive coefficients and the objective function consists of all positive objective function coefficients, then rounding down the linear programming optimal solution values of the decision variables will ______ result in a(n) _____ solution to the integer linear programming problem.…

    • 535 Words
    • 4 Pages
    Good Essays
    Read More
  • Satisfactory Essays

    Multidisciplinary/Liberal Arts
    • 501 Words
    • 3 Pages

    Multidisciplinary/Liberal Arts

    Linear programming, the ability to find the smallest or biggest possible value under some constraints, is used in a typical optimization problem. In business this method helps to optimize solutions for politics, transportation scheduling, hospital stuffing, purchasing and many other problems. In biotechnology the same equation is used to optimize cell-factories, enabling the production of drugs, plastics, or any desired products.…

    • 501 Words
    • 3 Pages
    Satisfactory Essays
    Read More

Related Topics