文章基本信息

标题：Assessing the Performance of Dispatching Policies for Hybrid Flowshop Manufacturing Systems
本地全文：下载
作者：Jairo R. Montoya-Torres ; Jairo R. Montoya-Torres ; Elyn L. Solano-Charris 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：31
页码：109-113
DOI：10.1016/j.ifacol.2016.12.170
语种：English
出版社：Elsevier
摘要：Abstract: This paper considers the problem of scheduling a given set of jobs or tasks in a hybrid flowshop system. Since this problem is known in the literature to be NP-hard, most of academic works has been centered on the analysis of meta-heuristics and hybridized procedures. However, intelligent manufacturing systems in actual industrial practices mostly prefer the use of simple heuristic algorithms, such as dispatching rules. The objective of this paper is to experimentally test the performance of well-known dispatching rules such as FCFS (First Come First Serve), EDD (Earliest Due Date), SLACK, and SRMWK (Slack per Remaining Work). To the best of our knowledge, this is the first work that aimed at this assessment. Various objective functions are considered: makespan, total tardiness, and the number of tardy jobs. Computational experiments are carried out using datasets from the literature.
关键词：Keywordsschedulingdecision supportindustrial applicationsdispatching rules