文章基本信息

标题：Long-term production planning problem: scheduling, makespan estimation and bottleneck analysis.
本地全文：下载
作者：Dmitry I. Arkhipov ; Olga Battaïa ; Alexander A. Lazarev 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2017
卷号：50
期号：1
页码：7970-7974
DOI：10.1016/j.ifacol.2017.08.991
语种：English
出版社：Elsevier
摘要：AbstractIn this paper, a long-term production planning problem is considered with the objective criteriaCmaxandTmaxand 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.
关键词：KeywordsSchedulingresource-constrained project schedulingtimetablingheuristicsmakespanbottleneck analysis