the profit function of the leader Deciding how much
to produce has an effect on the quantity of unsatisfied
demand by the follower.
In order to see the advantages of the bilevel pro-
gramming model, these results are compared with the
decision making of the leader in Table 4.
Table 4: Comparison of two models.
Models Bilevel Leader
Profit [US$] 3.557.190 1.805.780
Service level 73,7% 72,5%
Carcasses acquisition rate 88% 86%
Excess Product [u] 38.523 38.886
A new instance arises when the leader and fol-
lower are not coordinated nor integrated. In this case,
the leader’s model optimizes his operations according
to (11) - (21), adding the demand requirement from
the wholesaler. Table 4 shows that the leader does
not use whole carcasses available. In addition, ser-
vice level is 72,5% and the production capacity of
the plant are not at the maximum. Comparing both
models, when the two players are coordinating and
integrating information and activities, the profits and
service level increases. The carcasses acquisition rate
rises because the leader is producing more products
so that the unsatisfied demand decreases. In relation
to excess product; in the bilevel programming model,
the amount at the end of the planning horizon is less
than the final quantity in the one-level decision model.
In this case, we show the importance of coordi-
nating and integrating different agents in the supply
chain. The leader maximizes profits, and even if the
demand is given, profits and service level are lower
than when leader and follower are coordinated and in-
tegrated. The difference lies mainly in inventory cost;
when two players work together, products are held in
two warehouses. In this way, costs are shared, unlike
when the leader works alone. Coordination and inte-
gration is not only for better profits, but also increases
service level and productivity.
All instances described in the computational re-
sults were implemented and solved using CPLEX
12.6.2.0 as a solver in a Macbook Pro Retine Display,
i5-5257U Broadwell and 8Gb RAM with the software
optimization package IBM ILOG CPLEX.
4 CONCLUSIONS
This work presents a novel Stackelberg production
game between two players in the Pork Industry. The
players are manufacturer and wholesaler, representing
leader and follower, respectively. This game a coor-
dinates and integrate this link of the supply chain. To
represent the game, we propose a linear bilevel pro-
graming model, where the leader maximizes profits,
and the follower maximizes their service level.
Our model was applied to a case study in the pork
industry, concluding that coordinating and integrat-
ing both players in the supply chain is a better strat-
egy than previously proposed solutions. In effect, this
coordination obtains higher profits and better service
level. Furthermore, the reformulations used to solve
this bilevel model are useful in this context. They
ensure global optimum with computational time re-
quired to solve the mixed linear programming prob-
lem instances less than 1 minute, proving to be effi-
cient for dimensions resolved in this work.
Game theory in supply chain management proves
to be a powerful method that allows modeling games
between different players within the food industry.
Future research in this area focus on resolution tech-
niques from a bilevel linear mixed-integer program-
ming model as well as the development of a three-
level model: supplier, producer and distributor.
ACKNOWLEDGEMENTS
This research was partially supported by DGIIP
(Grant USM 28.15.20) and Departamento de Indus-
trias, Universidad Técnica Federico Santa María. Au-
thors also wish to acknowledge to Ibero-American
Program for Science and Technology for Develop-
ment (CYTED 516RT0513).
REFERENCES
Ahumada, O. and Villalobos, J. (2009). Application of plan-
ning models in the agri-food supply chain: A review.
European Journal of Operational Research, 196(1):1–
20.
Albornoz, V. M., Gonzalez-Araya, M., Gripe, M. C., Ro-
driguez, S. V., and Treviño, E. J. (2015). An Op-
timization Model for Planning Operations in a Meat
Packing Plant. Operation Research and Enterprise
Systems. de Werra, D., Parlier G.H., Vitoriano, B.
(Eds). Communications in Computer and Information
Science, 577:136–146.
Bard, J. F. (2013). Practical bilevel optimization: algo-
rithms and applications, volume 30. Springer Science
& Business Media.
Bard, J. F. and Moore, J. T. (1990). A branch and
bound algorithm for the bilevel programming prob-
lem. SIAM Journal on Scientific and Statistical Com-
puting, 11(2):281–292.
Bjørndal, T., Herrero, I., Newman, A., Romero, C., and
Weintraub, A. (2012). Operations research in the nat-
ICORES 2017 - 6th International Conference on Operations Research and Enterprise Systems
414