Exact solution approaches for bilevel lot‐sizing

Exact solution approaches for bilevel lot‐sizing

0.00 Avg rating0 Votes
Article ID: iaor2013498
Volume: 226
Issue: 2
Start Page Number: 237
End Page Number: 245
Publication Date: Apr 2013
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: integer
Abstract:

In this paper we propose exact solution methods for a bilevel uncapacitated lot‐sizing problem with backlogs. This is an extension of the classical uncapacitated lot‐sizing problem with backlogs, in which two autonomous and self‐interested decision makers constitute a two‐echelon supply chain. The leader buys items from the follower in order to meet external demand at lowest cost. The follower also tries to minimize its costs. Both parties may backlog. We study the leader’s problem, i.e., how to determine supply requests over time to minimize its costs in view of the possible actions of the follower. We develop two mixed‐integer linear programming reformulations, as well as cutting planes to cut off feasible, but suboptimal solutions. We compare the reformulations on a series of benchmark instances.

Reviews

Required fields are marked *. Your email address will not be published.