Skip to main navigation Skip to search Skip to main content

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

  • Tarik Zouadi
  • , Kaoutar Chargui
  • , Najlae Zhani
  • , Vincent Charles
  • , V. Raja Sreedharan*
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

171 Downloads (Pure)

Abstract

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.
Original languageEnglish
Number of pages40
JournalAnnals of Operations Research
Early online date13 Aug 2024
DOIs
Publication statusEarly online date - 13 Aug 2024

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 9 - Industry, Innovation, and Infrastructure
    SDG 9 Industry, Innovation, and Infrastructure

Keywords

  • profit maximisation
  • decomposition algorithm
  • service level
  • robust optimisation

ASJC Scopus subject areas

  • Artificial Intelligence
  • Management Science and Operations Research
  • Strategy and Management

Fingerprint

Dive into the research topics of 'A novel robust decomposition algorithm for a profit-oriented production routing problem with backlogging, uncertain prices, and service level constraints'. Together they form a unique fingerprint.

Cite this