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