Mathematical models for pine timber production planning

2005 ◽  
pp. 148-158
Author(s):  
Ramiro Morales ◽  
Andrés Weintraub
Keyword(s):  
Mathematical Models ◽  
Production Planning ◽  
Timber Production

A relaxation heuristic for scheduling flowshops with intermediate buffers

2013 ◽  
Vol 61 (4) ◽  
pp. 929-942
Author(s):  
M. Magiera
Keyword(s):  
Integer Programming ◽  
Mathematical Models ◽  
Production Planning ◽  
Task Scheduling ◽  
Production Scheduling ◽  
Heuristic Method ◽  
Mixed Integer ◽  
Base Level ◽  
Scheduling Method ◽  
Short Time

Abstract The paper presents a two-level relaxation heuristic for production planning for multistage flowshop systems with intermediate buffers. The method concerns unidirectional multistage systems where tasks with respect to many various types of products are performed simultaneously. The fixed and the alternative production routes are regarded in the method. The top-level is a stage loading, i.e., allocation of tasks among the stages. The base-level is a task scheduling - allocation of tasks among the stations. The linear mathematical models of mixed integer programming are used in the method. The time criterion is used in the minimization functions - the minimal schedule is fixed. The condition that variables are to be integers has been ignored in the heuristic. The relaxed heuristic developed in such a manner enables obtaining good results in a very short time. This paper discusses the multilevel approach as the developed production scheduling method serves the purpose of solving relatively large problems. Results of computational experiments with the proposed heuristic method are presented.

Sign in / Sign up

Export Citation Format

Share Document