Font Size: a A A

Scheduling Optimization Of Job-shop In Intelligent Manufacturing System

Posted on:2003-12-17Degree:DoctorType:Dissertation
Country:ChinaCandidate:Z J SunFull Text:PDF
GTID:1102360092475982Subject:Mechanical and electrical engineering
Abstract/Summary:PDF Full Text Request
Based on genetic algorithms, an intelligent scheduling optimization of job-shop with multiple process plans is studied. Anew scheduling algorithm is proposed, whichcombines the genetic algorithms with dispatching rules. The algorithm is compared with another scheduling algorithm proposed by Nasr and Elsayed and is tested by standard benchmark scheduling problem. The result has shown that the proposed algorithm is correct and excellent. To the small batch-scheduling problem, five strategies are studied and analyzed. The best strategy is pointed out.The dual-resource constraints (DRC) scheduling problem is studied. A new scheduling algorithm is proposed, which is also compared with another scheduling algorithm proposed by EIMaraghy et al. The result has shown that the proposed algorithm is excellent. The predominance of the proposed encoding strategy for DRC is analyzed. Another DRC scheduling problem (machine/robot) is also studied. The relevant scheduling algorithm is proposed and simulation result shows that the proposed algorithm is feasible.A scheduling approach is presented, which can be used to address the job shop-scheduling problem in dynamic manufacturing systems constrained by machines, workers and robots. A new chromosome representation is also presented for batch process scheduling and its length is variable. Inspired by the rolling horizon optimization method from predictive control technology, a periodic and event-driven rolling horizon scheduling is utilized for adaptation to continuous processing in a changing environment. Simulation results show that the strategy is more suitable for a dynamic job shop environment than the static scheduling strategy.Finally, a job shop scheduling software is developed using Visual C++6.0.Of the above series of researches on production scheduling, static and dynamic scheduling problems on multi-resources constraints are firstly solved in the world.
Keywords/Search Tags:job-shop, genetic algorithm, multi-resources, dynamic scheduling
PDF Full Text Request
Related items