期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 60, 期 9-12, 页码 1111-1123出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-011-3665-z
关键词
Flexible job-shop scheduling problem Multi-objective optimization; Artificial bee colony algorithm; Machine assignment; Operation sequence; Critical path
资金
- National Science Foundation of China [61174189, 61025018, 70871065, 60834004]
- Program for New Century Excellent Talents in University [NCET-10-0505]
- Doctoral Program Foundation of Institutions of Higher Education of China [20100002110014]
- National Key Basic Research and Development Program of China [2009CB320602]
- National Science and Technology Major Project of China [2011ZX02504-008]
In this paper, an enhanced Pareto-based artificial bee colony (EPABC) algorithm is proposed to solve the multi-objective flexible job-shop scheduling problem with the criteria to minimize the maximum completion time, the total workload of machines, and the workload of the critical machine simultaneously. First, it uses multiple strategies in a combination way to generate the initial solutions as the food sources with certain quality and diversity. Second, exploitation search procedures for both the employed bees and the onlooker bees are designed to generate the new neighbor food sources. Third, crossover operators are designed for the onlooker bee to exchange useful information. Meanwhile, it uses a Pareto archive set to record the nondominated solutions that participate in crossover with a certain probability. To enhance the local intensification, a local search based on critical path is embedded in the onlooker bee phase, and a recombination and select strategy is employed to determine the survival of the individuals. In addition, population is suitably adjusted to maintain diversity in scout bee phase. By using Taguchi method of design of experiment, the influence of several key parameters is investigated. Simulation results based on the benchmarks and comparisons with some existing algorithms demonstrate the effectiveness of the proposed EPABC algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据