TY - JOUR

T1 - A novel robust decomposition algorithm for a profit-oriented production routing problem with backordering, uncertain prices, and service level constraints

AU - Zouadi, Tarik

AU - Chargui, Kaoutar

AU - Zhani, Najlae

AU - Charles, Vincent

AU - Raja Sreedharan, V.

N1 - Publisher Copyright:
© The Author(s) 2024.

PY - 2024/8/13

Y1 - 2024/8/13

N2 - The Production Routing Problem (PRP) seeks optimal production and distribution planning that minimises costs and fulfils customer orders. Yet, existing literature often overlooks the potential impact on profitability. Achieving optimal profit does not necessarily imply meeting all customer orders. The cost-to-profit ratio should be considered when serving customer orders, as there are circumstances where it might be more profitable to cancel or backorder certain orders. Thus, this paper proposes, for the first time, a novel extension of PRP that maximises profit where demand is price-sensitive and allows order cancellation and backorders under service level targets. From on-field observations, price is inherently subject to uncertainty; thus, we propose a robust mathematical model for the problem that optimises the worst-case profit. To solve the problem, the paper proposes a decomposition algorithm that splits the problem into a master problem and a set of subproblems, enhanced by valid inequalities and warming up lower bounds to alleviate the model complexity. Through a series of computational tests, we prove the ability of the proposed algorithm to tighten the optimality gaps and alleviate computational time. An additional economic study is conducted to investigate how parameter variation affects profit and how sensitive it is to service level targets.

AB - The Production Routing Problem (PRP) seeks optimal production and distribution planning that minimises costs and fulfils customer orders. Yet, existing literature often overlooks the potential impact on profitability. Achieving optimal profit does not necessarily imply meeting all customer orders. The cost-to-profit ratio should be considered when serving customer orders, as there are circumstances where it might be more profitable to cancel or backorder certain orders. Thus, this paper proposes, for the first time, a novel extension of PRP that maximises profit where demand is price-sensitive and allows order cancellation and backorders under service level targets. From on-field observations, price is inherently subject to uncertainty; thus, we propose a robust mathematical model for the problem that optimises the worst-case profit. To solve the problem, the paper proposes a decomposition algorithm that splits the problem into a master problem and a set of subproblems, enhanced by valid inequalities and warming up lower bounds to alleviate the model complexity. Through a series of computational tests, we prove the ability of the proposed algorithm to tighten the optimality gaps and alleviate computational time. An additional economic study is conducted to investigate how parameter variation affects profit and how sensitive it is to service level targets.

KW - Backordering

KW - Decomposition algorithm

KW - Production routing problem

KW - Profit maximisation

KW - Robust optimisation

KW - Service level

UR - http://www.scopus.com/inward/record.url?scp=85201223459&partnerID=8YFLogxK

U2 - 10.1007/s10479-024-06190-3

DO - 10.1007/s10479-024-06190-3

M3 - Article

AN - SCOPUS:85201223459

SN - 0254-5330

JO - Annals of Operations Research

JF - Annals of Operations Research

ER -