Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadata

https://hal.univ-lorraine.fr/tel-02347798
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

File

DDOC_T_2019_0041_FARHAT.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02347798, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

59

Files downloads

173