Font Size: a A A

Study Of The Flexible Job-Shop Scheduling Based On Multi-Objective GA

Posted on:2010-01-02Degree:MasterType:Thesis
Country:ChinaCandidate:T LiangFull Text:PDF
GTID:2132360275499409Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
How to plan and schedule becomes a key issue to make manufacture process smoothly and efficiently. It is very important to research on effective scheduling and optimization to improve productivity and reduce cost. So more and more researchers pay attention to this research.On the basis of the technical review on the domestic and foreign research thesis has an extensive and systematic study on the job-shop scheduling comb the actual job-shop operation.Considering mufti-objective of shop scheduling, the mathematical model of flexible job-shop scheduling (FJSS) for bi-objective is established. At the same time, a modeling example is given combining the project of Changchun Xinyue Automobile Axle Co., Ltd. A genetic algorithm is developed to solve this model.The realization project of Multi-Objective Optimization (MO) of job-shop scheduling is presented and a simulation example is given. This paper analyses and designs the job-shop scheduling system using the object-oriented analysis method.Explanations are given for parameters design and some improved approaches on Genetic Algorithm (GA) appeared in the paper. New advanced approaches are offered in order to distribute the weights of objective functions effectively.
Keywords/Search Tags:Shop-Scheduling, Multi-Objective Optimization, Genetic Algorithm, Distributing the Weights of Objective Fuctions
PDF Full Text Request
Related items