文章基本信息

标题：An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations
本地全文：下载
作者：Mariano Frutos ; Mariano Frutos ; Fernando Tohmé 等
期刊名称：International Journal of Industrial Engineering Computations
印刷版ISSN：1923-2926
电子版ISSN：1923-2934
出版年度：2016
卷号：7
期号：4
页码：585-596
DOI：10.5267/j.ijiec.2016.4.002
语种：English
出版社：Growing Science Publishing Company
摘要：We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good.
关键词：Flexible job-shop scheduling problem; Optimization; Multi-objective hybrid Evolutionary algorithm; Production