Long-term production planning problem: scheduling, makespan estimation and bottleneck analysis

In this paper, a long-term production planning problem is considered with the objective criteria Cmax and Tmax and under resource capacity and precedence constraints. The case study presented is characterized by four years planning horizon, 3552 operations, 51 workers and 57 units of equipment. The...

Full description

Saved in:
Bibliographic Details
Published inIFAC-PapersOnLine Vol. 50; no. 1; pp. 7970 - 7974
Main Authors Arkhipov, Dmitry I., Battaïa, Olga, Lazarev, Alexander A.
Format Journal Article
LanguageEnglish
Published Elsevier Ltd 01.07.2017
Subjects
bottleneck analysis
heuristics
makespan
resource-constrained project scheduling
Scheduling
timetabling
makespan
resource-constrained project scheduling
Scheduling
timetabling
heuristics
bottleneck analysis
Online AccessGet full text

Cover

More Information
Summary:In this paper, a long-term production planning problem is considered with the objective criteria Cmax and Tmax and under resource capacity and precedence constraints. The case study presented is characterized by four years planning horizon, 3552 operations, 51 workers and 57 units of equipment. The solution method elaborated in this study is a heuristic algorithm. Its performances are evaluated in numerical experiments. New procedures for makespan and resource load estimation are developed in order to identify bottleneck resources. The makespan estimation algorithm is tested on the well-known PSPLIB benchmark library where the best known lower bounds are improved for 5 instances. This procedure can also be used for the estimation of the gap from optimal value of the makespan time provided by the heuristic algorithm.
ISSN:2405-8963
2405-8963
DOI:10.1016/j.ifacol.2017.08.991