期刊
FLEXIBLE SERVICES AND MANUFACTURING JOURNAL
卷 26, 期 3, 页码 408-431出版社
SPRINGER
DOI: 10.1007/s10696-012-9143-6
关键词
Scheduling; Flexible manufacturing systems (FMS); Genetic Algorithms; Literature review
This paper reviews the literature regarding Genetic Algorithms (GAs) applied to flexible manufacturing system (FMS) scheduling. On the basis of this literature review, a classification system is proposed that encompasses 6 main dimensions: FMS type, types of resource constraints, job description, scheduling problem, measure of performance and solution approach. The literature review found 40 papers, which were classified according to these criteria. The literature was analyzed using the proposed classification system, which provides the following results regarding the application of GAs to FMS scheduling: (1) combinations of GAs and other methods were relatively important in the reviewed papers; (2) although most studies deal with complex environments concerning both the routing flexibility and the job complexity, only a minority of papers simultaneously consider the variety of possible capacity constraints on an FMS environment, including pallets and automated guided vehicles; (3) local search is rarely used; (4) makespan is the most widely used measure of performance.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据