期刊
APPLIED SOFT COMPUTING
卷 34, 期 -, 页码 94-105出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.asoc.2015.05.004
关键词
Metaheuristics; Scheduling with operators; Local search; Memetic algorithm
资金
- Spanish Government [TIN2010-20976-C02-02]
- Principality of Asturias [FC-13-COF13-035]
- SFI grant BEACON [09/IN.1/I2618]
The job-shop scheduling problem with operators (JSO) is an extension of the classic job-shop problem in which an operation must be assisted by one of a limited set of human operators, so it models many real life situations. In this paper we tackle the JSO by means of memetic algorithms with the objective of minimizing the makespan. We define and analyze a neighborhood structure which is then exploited in local search and tabu search algorithms. These algorithms are combined with a conventional genetic algorithm to improve a fraction of the chromosomes in each generation. We also consider two different schedule builders for chromosome decoding. All these elements are combined to obtain memetic algorithms which are evaluated over an extensive set of instances. The results of the experimental study show that they reach high quality solutions in very short time, comparing favorably with the state-of-the-art methods. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据