A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer

This work deals with a scheduling problem of a real-world production process in the metal–working industry. The production process can be described as an offline stochastic flexible flow-shop problem with limited buffers. In a first step, we analyze a simplified model and develop a variable neighbor...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics Vol. 145; no. 1; pp. 88 - 95
Main Authors: Almeder, Christian, Hartl, Richard F.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.09.2013
Elsevier Sequoia S.A
Subjects:
Buffers
Computer simulation
Economics
Flexible flow shop
Heuristic
Job shops
Mathematical models
Metaheuristic
Metalworking industry
Optimization
Optimization techniques
Production planning
Scheduling
State of the art
Stochastic models
Stochastic scheduling
Stochasticity
Studies
Variable neighborhood search
Stochastic scheduling
Metaheuristic
Variable neighborhood search
Flexible flow shop
ISSN:0925-5273, 1873-7579
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work deals with a scheduling problem of a real-world production process in the metal–working industry. The production process can be described as an offline stochastic flexible flow-shop problem with limited buffers. In a first step, we analyze a simplified model and develop a variable neighborhood search based solution approach where we use multiple scenarios to evaluate the objective. Second, the solution approach is adapted to a real-world case using a detailed discrete-event simulation to evaluate the production plans. We are able to improve state-of-the-art production plans statistically significant by 3–10%.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2012.09.014