An inverse economic lot-sizing approach to eliciting supplier cost parameters

Egri, Péter and Kis, Tamás and Kovács, András and Váncza, József (2014) An inverse economic lot-sizing approach to eliciting supplier cost parameters. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 149. pp. 80-88. ISSN 0925-5273 10.1016/j.ijpe.2013.06.024

[img] Text
Egri_80_2508794_z.pdf
Restricted to Registered users only

Download (515kB) | Request a copy

Abstract

Recent literature on supply chain coordination offers a wide range of game theoretic and optimization approaches that ensure efficient planning in the supply chain, but assume that the involved parties have complete information about each other. However, in reality, complete information is rarely available, and those models alone do not present any incentive for the parties to reveal their private information, e.g., the cost parameters that they use when solving their planning problems. This paper proposes an inverse lot-sizing model for eliciting the cost parameters of a supplier from historic demand vs. optimal delivery lot-size pairs, gathered during repeated earlier encounters. It is assumed that the supplier solves a single-item, multi-period, uncapacitated lot-sizing problem with backlogs to optimality to calculate its lot-sizes, and the buyer is aware of this fact. The inverse lot-sizing problem is reformulated to an inverse shortest path problem, which is, in turn, solved as a linear program. This model is used to compute the ratios of the supplier's cost parameters, i.e., the setup, the holding, and the backlog cost parameters consistent with all the historic samples. The elicited cost parameters can be used as input for various game theoretic or bilevel optimization models for supply chain coordination. Computational experiments on randomly generated problem instances indicate that the approach is very efficient in predicting future supplier actions from the historic records. © 2013 Elsevier B.V. All rights reserved.

Item Type: Article
Uncontrolled Keywords: Inverse combinatorial optimization; Eliciting cost parameters; Economic lot-sizing
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Research Laboratory on Engineering & Management Intelligence
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 26 Sep 2014 18:39
Last Modified: 26 Sep 2014 18:39
URI: https://eprints.sztaki.hu/id/eprint/7982

Update Item Update Item