A random forest approach on Multi-objective flexible job-shop scheduling problem
نوع مقاله : مقاله پژوهشی
10.22034/jmor.2024.246817
چکیده
The traditional job-shop scheduling problem (JSP) requires the allocation of N independent jobs on M machines. In most flexible job-shop scheduling problem assumptions that all machines are always available. But unexpected machine failure that is called the random machine break downs is not considered. So, the stability of schedules can be computed. In this paper, an inversed model-based on random forest method in which a Gaussian process and variable importance random forest algorithm are used for mapping non-dominated solutions from the objective space (PF) to the decision space (PS). Then this proposed method is applied on an FJSP with random machine breakdowns (RMBs) which the stability of the schedule is detected by the deviation of each job time preschedule and real schedule. The proposed algorithm has been tested on the benchmark test suite for flexible job-shop scheduling problem and has compared with IM-MOEA and NSGA-II and indicates that the proposed method is a competitive and promising approach.
. (1404). A random forest approach on Multi-objective flexible job-shop scheduling problem. (e246817). تحقیق در عملیات سیستممحور, 1(2), e246817 doi: 10.22034/jmor.2024.246817
MLA
. "A random forest approach on Multi-objective flexible job-shop scheduling problem" .e246817 , تحقیق در عملیات سیستممحور, 1, 2, 1404, e246817. doi: 10.22034/jmor.2024.246817
HARVARD
. (1404). 'A random forest approach on Multi-objective flexible job-shop scheduling problem', تحقیق در عملیات سیستممحور, 1(2), e246817. doi: 10.22034/jmor.2024.246817
CHICAGO
, "A random forest approach on Multi-objective flexible job-shop scheduling problem," تحقیق در عملیات سیستممحور, 1 2 (1404): e246817, doi: 10.22034/jmor.2024.246817
VANCOUVER
. A random forest approach on Multi-objective flexible job-shop scheduling problem. تحقیق در عملیات سیستممحور, 1404; 1(2): e246817. doi: 10.22034/jmor.2024.246817