Skip to Main content Skip to Navigation
Theses

Analyse et algorithmes de résolution de systèmes ATO (Assemble-To-Order) : Applications aux systèmes du type W

Abstract : We analyze a W-configuration assemble-to-order system with random lead times, random arrival of demand, and lost sales, in continuous time. We formulate the problem as an infinite-horizon Markov decision process. We deviate from the standard approach by first characterizing a region (the recurrent region) of the state space where all properties of the cost function hold. We then characterize the optimal policy within this region. In particular, we show that within the interior of the recurrent region components are always produced. We also characterize the optimal component allocation policy which specifies whether an arriving product demand should be fulfilled. Our analysis reveals that the optimal allocation policy is counter-intuitive. For instance, even when one product dominates the other, in terms of lost sale cost and lost sale cost rate (i.e., demand rate times the lost sale cost), its demand may not have absolute priority over the other product’s demand. Such a feature has not been observed in many integrated production/inventory settings where inventory allocation follows a fixed priority in satisfying demands. We also show that the structure of the optimal policy remains the same for systems with batch production, Erlang distributed production times, and non-unitary product demand. Finally, we propose efficient heuristics that can be either used as a substitute for the optimal policy or can be used as a starting policy for the common algorithms that are used to obtain the optimal policy in an effort to reduce their computational time
Document type :
Theses
Complete list of metadatas

Cited literature [99 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01781786
Contributor : Abes Star :  Contact
Submitted on : Monday, April 30, 2018 - 4:59:04 PM
Last modification on : Wednesday, October 14, 2020 - 3:41:02 AM
Long-term archiving on: : Monday, September 24, 2018 - 7:01:45 PM

File

Fang_Jianxin_DLE.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01781786, version 1

Collections

Citation

Jianxin Fang. Analyse et algorithmes de résolution de systèmes ATO (Assemble-To-Order) : Applications aux systèmes du type W. Other. Ecole Centrale de Lille, 2017. English. ⟨NNT : 2017ECLI0012⟩. ⟨tel-01781786⟩

Share

Metrics

Record views

281

Files downloads

129