计算机科学
稳健性(进化)
地铁列车时刻表
流水车间调度
作业车间调度
工作车间
理论(学习稳定性)
调度(生产过程)
遗传算法
算法
数学优化
机器学习
数学
生物化学
化学
基因
操作系统
作者
Nasr Al-Hinai,Tarek Y. ElMekkawy
标识
DOI:10.1016/j.ijpe.2011.04.020
摘要
This paper addresses the problem of finding robust and stable solutions for the flexible job shop scheduling problem with random machine breakdowns. A number of bi-objective measures combining the robustness and stability of the predicted schedule are defined and compared while using the same rescheduling method. Consequently, a two-stage Hybrid Genetic Algorithm (HGA) is proposed to generate the predictive schedule. The first stage optimizes the primary objective, minimizing makespan in this work, where all the data is considered to be deterministic with no expected disruptions. The second stage optimizes the bi-objective function and integrates machines assignments and operations sequencing with the expected machine breakdown in the decoding space. An experimental study and Analysis of Variance (ANOVA) is conducted to study the effect of different proposed measures on the performance of the obtained results. Results indicate that different measures have different significant effects on the relative performance of the proposed method. Furthermore, the effectiveness of the current proposed method is compared against three other methods; two are taken from literature and the third is a combination of the former two methods.
科研通智能强力驱动
Strongly Powered by AbleSci AI