期刊
NEUROCOMPUTING
卷 148, 期 -, 页码 260-268出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.neucom.2013.10.042
关键词
Flexible job-shop scheduling problem; Fuzzy processing time; Teaching-learning-based optimization; Taguchi method
资金
- National Key Basic Research and Development Program of China [2013CB329503]
- National Natural Science Foundation of China [61174189, 61025018]
- Doctoral Program Foundation of Institutions of Higher Education of China [20130002110057]
- National Science and Technology Major Project of China [2011ZX02504-008]
In this paper, an effective teaching-learning-based optimization algorithm (TLBO) is proposed to solve the flexible job-shop problem with fuzzy processing time (FJSPF). First, a special encoding scheme is used to represent solutions, and a decoding method is employed to transfer a solution to a feasible schedule in the fuzzy sense. Second, a bi-phase crossover scheme based on the teaching-learning mechanism and special local search operators are incorporated into the search framework of the TLBO to balance the exploration and exploitation capabilities. Moreover, the influence of the key parameters on the TLBO is investigated using the Taguchi method. Finally, numerical results based on some benchmark instances and the comparisons with some existing algorithms are provided. The comparative results demonstrate the effectiveness and efficiency of the proposed TLBO algorithm in solving the FJSPF. (C) 2014 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据