.png){kind=icon}
.png){kind=icon}
Return
An enhanced two phase estimation of distribution algorithm for solving scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1080/17509653.2022.2085205.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Scheduling is one critical issue both in the field of industry engineering and combinatorial optimization research. In order to solve multi-objective scheduling problem with uncertainty, this paper presents a method of enhanced hybrid Estimation of Distribution Algorithm (EDA) with Teaching and Learning-Based Optimization Algorithm (TLBO). First, in order to concentrate their respective advantages, two algorithms of EDA and TLBO are integrated to enhance the capability of both global and local search. Second, scenario-based simulation is adopted to deal with uncertainty, and an adaptive sampling strategy is involved to dynamically adjust the number of scenarios during the evolving process. Third, a problem-specific local search is designed to further improve the optimality of candidate solutions. By comparing with existing algorithms on the benchmark problems of flexible job shop scheduling problem (FJSP), it is to demonstrate that our proposal can obtain better solutions in the aspects of optimality and computational efficiency.
Keywords:
Metaheuristic optimization
estimation of distribution algorithm
teaching and learning based optimization algorithm
scheduling optimization
Journal
IF:
2.6
Papers:
237
Citations:
739