OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Arkhipov, Dmitry I. and Battaïa, Olga and Lazarev, Alexander A. Long-term production planning problem: scheduling, makespan estimation and bottleneck analysis. (2017) In: IFAC World Congress 2017, 9 July 2017 - 14 July 2017 (Toulouse, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.ifacol.2017.08.991


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:vol. 50, n° 1
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > Trapeznikov Institute of Control Sciences (RUSSIA)
Other partners > National Research University Higher School of Economics (RUSSIA)
Laboratory name:
Deposited On:01 Aug 2018 11:56

Repository Staff Only: item control page