A multi-stage stochastic programming approach in master production scheduling

Master Production Schedules (MPS) are widely used in industry, especially within Enterprise Resource Planning (ERP) software. The classical approach for generating MPS assumes infinite capacity, fixed processing times, and a single scenario for demand forecasts. In this paper, we question these assu...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 213; no. 1; pp. 166 - 179
Main Authors: Körpeoğlu, Ersin, Yaman, Hande, Selim Aktürk, M.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 16.08.2011
Elsevier
Elsevier Sequoia S.A
Series:European Journal of Operational Research
Subjects:
Applied sciences
Computation
Computer science; control theory; systems
Control system analysis
Control theory. Systems
Controllable processing times
Demand
Enterprise resource planning
Exact sciences and technology
Firm modelling
Flexible manufacturing
Heuristic
Inventory control, production control. Distribution
Marketing
Master production scheduling
Mathematical programming
Operational research
Operational research and scientific management
Operational research. Management science
Production scheduling
Programming
Stability
Stochastic models
Stochastic programming
Stochastic programming Master production scheduling Flexible manufacturing Controllable processing times
Stochasticity
Studies
Master production scheduling
Controllable processing times
Stochastic programming
Flexible manufacturing
Script
Processing time
Master production schedule
Stochastic method
Integrated management
Production management
Flexible manufacturing system
Heuristic method
Controllability
Profit
Capacity constraint
Firm management
Production capacity
Resource management
Execution time
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Master Production Schedules (MPS) are widely used in industry, especially within Enterprise Resource Planning (ERP) software. The classical approach for generating MPS assumes infinite capacity, fixed processing times, and a single scenario for demand forecasts. In this paper, we question these assumptions and consider a problem with finite capacity, controllable processing times, and several demand scenarios instead of just one. We use a multi-stage stochastic programming approach in order to come up with the maximum expected profit given the demand scenarios. Controllable processing times enlarge the solution space so that the limited capacity of production resources are utilized more effectively. We propose an effective formulation that enables an extensive computational study. Our computational results clearly indicate that instead of relying on relatively simple heuristic methods, multi-stage stochastic programming can be used effectively to solve MPS problems, and that controllability increases the performance of multi-stage solutions.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2011.02.032