Robust material requirement planning with cumulative demand under uncertainty
Autor: | Paweł Zieliński, Caroline Thierry, Romain Guillaume |
---|---|
Přispěvatelé: | Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (IRIT-ADRIA), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Université Toulouse - Jean Jaurès (UT2J), Wroclaw University of Science and Technology, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Wroclaw University of Technology (POLAND), Institut National Polytechnique de Toulouse - INPT (FRANCE) |
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
0209 industrial biotechnology
Polynomial Mathematical optimization Material requirements planning Strategy and Management MRP 0211 other engineering and technologies 02 engineering and technology Interval (mathematics) Management Science and Operations Research Industrial and Manufacturing Engineering [INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL] [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] 020901 industrial engineering & automation Demand uncertainty [INFO.INFO-LG]Computer Science [cs]/Machine Learning [cs.LG] Order (exchange) Linear programming Economics Production (economics) Hedge (finance) Supply chain management Logique en informatique 021103 operations research [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO] Informatique et langage Intelligence artificielle Minimax Apprentissage Production planning Robust optimization |
Zdroj: | International Journal of Production Research International Journal of Production Research, Taylor & Francis, 2017, 55 (22), pp.6824-6845. ⟨10.1080/00207543.2017.1353157⟩ |
ISSN: | 0020-7543 1366-588X |
DOI: | 10.1080/00207543.2017.1353157⟩ |
Popis: | International audience; In this paper, we deal with the problem of tactical capacitated production planning with the demand under uncertainty modelled by closed intervals. We propose a single-item with backordering model under small uncertainty in the cumulative demand for the Master Production Scheduling (MPS) problem with different rules, namely the Lot For Lot rule and the Periodic Order Quantity rule. Then we study a general multilevel, multi-item, multi-resource model with backordering and the external demand on components for the Material Requirement Planning (MRP) problem under uncertainty in the cumulative demand. In order to choose robust production plans for the above problems that hedge against uncertainty, we adopt the well-known minmax criterion. We propose polynomial methods for evaluating the impact of uncertainty on a given production plan in terms of its cost and for computing optimal robust production plans for both problems (MPS/MRP) under the assumed interval uncertainty representation. We show in this way that the robust problems (MPS/MRP) under this uncertainty representation are not much computationally harder than their deterministic counterparts. |
Databáze: | OpenAIRE |
Externí odkaz: |