期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 50, 期 10, 页码 2609-2623出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2010.546380
关键词
hybrid flow shop scheduling; meta-heuristics; water flow-like algorithm; learning effect; mathematical programming model; Taguchi experimental design
In studies on automatic scheduling problems, processing times do not differ according to repetition of job or process sequences so it may also be necessary to consider processing times independent from setup times. While considering setup times, the human factor has an important effect on setup, so by the processing of similar tasks frequently worker skills improve and they are able to perform setup at a greater pace. This fact is known as the 'learning effect' in the literature. This paper deals with sequence-dependent setup times (SDSTs) hybrid flow shop scheduling with learning effect of setup times for minimising weighted sum of makespan and total tardiness. A mathematical programming model that incorporates these aspects of the problem is developed which belongs to the NP-hard class. Thus, because of the intensive computation, we propose a novel meta-heuristic approach called water flow-like algorithm (WFA) which has the feature of multiple and dynamic numbers of solution agents. Various parameters of the problem and the WFA are reviewed by means of Taguchi experimental design. For the evaluation of the proposed WFA, problem data was generated to compare it against a random key genetic algorithm (RKGA). The results demonstrate the high performance of the WFA with respect to the RKGA.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据