Skip to Main content Skip to Navigation

Batch replenishment planning under capacity reservation contract

Abstract : We study the single-item Lot Sizing Problem (LSP) in a supply chain composed of a retailer and a supplier by integrating the buyback contract and the batch ordering. The purpose is to determine a replenishment planning for the retailer to satisfy his deterministic demands over a finite horizon, while minimizing the procurement and inventory costs. Regarding the procurement cost, we assume two different structures: FTL (Full Truck Load) and OFB (Only Full Batch). We consider three types of buyback contract: with fixed return periods, with a time limit on returns, and with returns permitted only in procurement periods. Each contract is characterized by the maximum return percentage being either equal to 100% (full return) or less than 100% (partial return). For the LSP under the buyback contract with fixed return periods, we assume the concept of lost sales. Another concept considered in the LSP's under the three types of buyback contract is the disposal of the unsold and unreturned quantities. We model these different LSP extensions as a Mixed Integer Linear Program (MILP). Thereafter, we develop exact polynomial time dynamic programming algorithms for some extensions and show the NP-hardness of others. For each problem solved in polynomial time, we compare the efficiency and the limits of the proposed algorithm with those of four MILP formulations by performing different tests. Finally, we propose mathematical models for the LSP's under other types of the capacity reservation contract in the deterministic and multi-period case.
Document type :
Complete list of metadata
Contributor : Thèses Ul <>
Submitted on : Tuesday, January 19, 2021 - 2:17:44 PM
Last modification on : Tuesday, June 8, 2021 - 3:17:15 PM
Long-term archiving on: : Tuesday, April 20, 2021 - 7:33:28 PM


Files produced by the author(s)


  • HAL Id : tel-02347798, version 1



Mlouka Farhat. Batch replenishment planning under capacity reservation contract. Operations Research [cs.RO]. Université de Lorraine; École nationale d'ingénieurs de Tunis (Tunisie), 2019. English. ⟨NNT : 2019LORR0041⟩. ⟨tel-02347798⟩



Record views


Files downloads