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

被引:10
作者
Egri, Peter [1 ]
Kis, Tamas [1 ]
Kovacs, Andras [1 ]
Vancza, Jozsef [1 ,2 ]
机构
[1] Hungarian Acad Sci, Fraunhofer Project Ctr Prod Management & Informat, Inst Comp Sci & Control, H-1051 Budapest, Hungary
[2] Budapest Univ Technol & Econ, Dept Mfg Sci & Technol, Budapest, Hungary
关键词
Economic lot-sizing; Inverse combinatorial optimization; Eliciting cost parameters; COMBINATORIAL OPTIMIZATION; CHAIN; COORDINATION; INFORMATION; MODEL; COMPLEXITY; FRAMEWORK;
D O I
10.1016/j.ijpe.2013.06.024
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:80 / 88
页数:9
相关论文
共 39 条
  • [1] Inverse optimization
    Ahuja, RK
    Orlin, JB
    [J]. OPERATIONS RESEARCH, 2001, 49 (05) : 771 - 783
  • [2] Albrecht M., 2010, Supply chain coordination mechanisms: New approaches for collaborative planning Lecture notes in economics and mathematical systems
  • [3] 628, DOI DOI 10.1007/978-3-642-02833-5
  • [4] [Anonymous], 1998, COMBINATORIAL OPTIMI
  • [5] Axsater S, 2006, INT SER OPER RES MAN, V90, P1, DOI 10.1007/0-387-33331-2
  • [6] Modelling practical lot-sizing problems as mixed-integer programs
    Belvaux, G
    Wolsey, LA
    [J]. MANAGEMENT SCIENCE, 2001, 47 (07) : 993 - 1007
  • [7] ON AN INSTANCE OF THE INVERSE SHORTEST PATHS PROBLEM
    BURTON, D
    TOINT, PL
    [J]. MATHEMATICAL PROGRAMMING, 1992, 53 (01) : 45 - 61
  • [8] Cachon GP, 2003, HDBK OPER R, V11, P229, DOI 10.1016/s0927-0507(03)11006-7
  • [9] The complexity analysis of the inverse center location problem
    Cai, MC
    Yang, XG
    Zhang, JZ
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 1999, 15 (02) : 213 - 218
  • [10] Scalable methodology for supply chain inventory coordination with private information
    Chu, Chi-Leung
    Leon, V. Jorge
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (01) : 262 - 279