摘要
针对柔性作业车间调度完工时间最小问题,提出一种结合DBR(鼓-缓冲器-绳子)理论和改进遗传算法的方法。在问题初始化时,建立瓶颈机器识别机制改善初始化方法,提高初始解的质量;在运算过程中依据关键路径建立瓶颈机器的识别机制和调度策略。为了更好保留每代中的优良解,采用外部精英库对优良解进行解保留。运用提出的算法求解基准测试问题,实验结果验证了算法的可行性和有效性。
A hybrid method based on DBR (Drum-Buffer-Rope)and improved genetic algorithm is proPosed for flexible job shop scheduling problems with the objective to minimize the makespan. In the initialization, a bottle- neck machine recognition mechanism is proposed to improve initialization methods and to enhance the quality of the initial solution. In the process of computing based on the critical path, a bottleneck machines identification mechanisms and scheduling strategy are esfablished. In order to keep the excellent solutions in each generation, the external libraries is adopted. Benchmark problems are solved by the proposed algorithm, and computational results show that the proposed method is feasibility and effective.
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第1期53-58,共6页
Operations Research and Management Science
基金
国家自然科学基金资助项目(61203179)
教育部人文社会科学研究青年基金项目(12YJC630285)
河南省教育厅科学技术研究重点项目基础研究计划(14A460004
14A630009)