A Job Shop Scheduling System Based on Parallel Control Mechanism
Job shop scheduling has been an active area of research for several decades.However,there seems to have been a significant gap between the theoretical research in academia and practical application in industry.The scheduling system,which are developed aiming at the vast library of benchmark problems,usually faces some challenges when applying in the real manufacturing environment to support the day-to-day running of a factory.This paper will present a job shop scheduling system,which is inspired by the Parallel Control Mechanism.The system consists of two interacting subsystems,the artificial sub-system,which could provide optimal scheduling scheme,and the actual one,which would re-generate the schedule according to the real would situation.A hybrid scheduling strategy is proposed,which supports the system to make scheduling decision in job shop that operates in a dynamic environment.The strategy harmonize the different approaches,ant colony optimization algorithm,rule-based scheduling,or real-time simulation,into a unified framework,and therefore can be used as an online scheduler.The presented system and strategy offers better performance than conventional single-optimal-algorithm-based scheduling system.
Parallel scheduling system Hybrid scheduling strategy Dynamic scheduling Job shop
Yanhong Wang Yehong Zhang Qan Zhang Hongxia Yu
School of Information Science and Engineering,Shenyang University of Technology,Shenyang 110870
国际会议
长沙
英文
2548-2553
2014-05-31(万方平台首次上网日期,不代表论文的发表时间)