文章基本信息

标题：Optimal Start Times for a Flow Shop with Blocking Constraints, No-Wait Constraints, and Stochastic Processing Times
本地全文：下载
作者：M. Kowalski ; A. Steinboeck ; A. Aschauer 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2021
卷号：54
期号：1
页码：659-664
DOI：10.1016/j.ifacol.2021.08.176
语种：English
出版社：Elsevier
摘要：AbstractA method to compute optimal start times of products in a given order processed in a flow shop with stochastic processing times is presented. The objective is to minimize both the total makespan of the products and the number of products which violate no-wait-constraints. Two methods to solve the optimization problems were developed. Problems with only a few machines can be solved by analytically computing the stochastic process flow of the products. For the optimization of systems with more machines, a method based on Monte Carlo (MC) simulations is described. The optimization of a production process in an industrial rolling mill is shown. Finally, the advantages of the optimization methods are demonstrated by comparison with some ad-hoc methods of handling stochastic processing times.
关键词：KeywordsStart timesOptimizationStochastic durationsProduction planningJobactivity scheduling