Assigning orders to suppliers with linear piecewise concave costs

View/Open
Document typeArticle
Defense date2019-01-01
PublisherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses (OE)
Rights accessOpen Access
Abstract
Purpose: Once a set of suppliers has been determined, according to criteria of quality, price and reliability, among others, there remains the problem of assigning orders to the selected suppliers, in order to cover the needs at the lowest cost. We consider the case in which the needs of a component for a set of plants should be covered by suppliers with linear piecewise concave cost functions, a lower bound on the order size for the non-zero deliveries and a capacity constraint. The purpose is to design procedures for solving this problem.
Design/methodology/approach: With the aim of providing practical tools to solve the problem of assigning orders to suppliers with linear piecewise concave costs, two mixed integer linear programs are proposed.
Findings: The two MILP models are compared through an extensive computational experiment. This shows that both models, with a slight advantage for one of them, can be solved within a very short time, even when the dimensions of the instance largely exceed those that can occur in real cases.
Originality/value: The paper proposes novel models that can be used to solve the problem to optimality in reasonable times and with standard optimization software.
CitationCorominas, A.; Lusa, A. Assigning orders to suppliers with linear piecewise concave costs. "Journal of industrial engineering and management (JIEM)", 1 Gener 2019, vol. 12, núm. 3, p. 421:1-421:11.
DLB-28744-2008
ISSN2013-0953
Publisher versionhttp://www.jiem.org/index.php/jiem/article/view/2820
Collections
Files | Description | Size | Format | View |
---|---|---|---|---|
2820-11522-1-PB.pdf | 1,483Mb | View/Open |
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder