禁忌搜索
作业车间调度
工作车间
运筹学
计算机科学
调度(生产过程)
地铁列车时刻表
遗传算法
数学优化
流水车间调度
工业工程
工程类
算法
机器学习
数学
操作系统
作者
Liping Zhang,Liang Gao,Xinyu Li
标识
DOI:10.1080/00207543.2012.751509
摘要
Abstract In most real manufacturing environments, schedules are usually inevitable with the presence of various unexpected disruptions. In this paper, a rescheduling method based on the hybrid genetic algorithm and tabu search is introduced to address the dynamic job shop scheduling problem with random job arrivals and machine breakdowns. Because the real-time events are difficult to express and take into account in the mathematical model, a simulator is proposed to tackle the complexity of the problem. A hybrid policy is selected to deal with the dynamic feature of the problem. Two objectives, which are the schedule efficiency and the schedule stability, are considered simultaneously to improve the robustness and the performance of the schedule system. Numerical experiments have been designed to test and evaluate the performance of the proposed method. This proposed method has been compared with some common dispatching rules and meta-heuristic algorithms that have been widely used in the literature. The experimental results illustrate that the proposed method is very effective in various shop-floor conditions. Keywords: Dynamic job shop scheduling problemmulti-objective methodhybrid algorithmschedule efficiencyschedule stability Acknowledgements The authors would like to thank the editor and anonymous referees whose comments helped a lot in improving this paper. This research work is supported by Program for the Natural Science Foundation of China (NSFC) under Grant No. 51005088, the National Natural Science Foundation of China (NSFC) under Grant No.51121002, and the Hi-Tech Research and Development Program of China under grant No. 2009AA044601.
科研通智能强力驱动
Strongly Powered by AbleSci AI