Font Size: a A A

Modified Flower Pollination Algorithm And Research On Job Shop Scheduling Problems

Posted on:2018-02-14Degree:MasterType:Thesis
Country:ChinaCandidate:Q H ZhaoFull Text:PDF
GTID:2428330596456378Subject:Technical Economics and Management
Abstract/Summary:PDF Full Text Request
In the field of management,the final model of many problems is to establish an objective function,which is divided into unconstrained and constrained.Multi modal function without constraints can be very complex,and high dimension,so the traditional methods is difficult to obtain satisfactory results,it is necessary to introduce the intelligent algorithm.Constrained optimization problems is more complex than the unconstrained problems,even the old method cannot find optimal solution.The new intelligent algorithm in this aspect shows certain advantages.The job shop scheduling problem has the important practical significance on production,better scheduling scheme can save the production cost of enterprises.In addition,swarm intelligent algorithm can save more time than the traditional method,and the obtained solution may be satisfactory,the method proposed in this paper provides a new idea for solving the job shop scheduling problem.An adaptive pollination algorithm with into crossover operator for avoiding local minimum and early maturing was proposed,presenting the idea of hybrid sine and cosine algorithm embedded to flower pollination algorithm,and applying to solve engineering design problem.We used improved flower pollination algorithms to solve engineering design problem,and achieved better results than the other enhanced algorithm and higher efficiency.A discrete flower pollination algorithm was designed,effective encoding and decoding,and finally solving the job shop scheduling problem,results showing that this discrete flower pollination algorithm has certain advantages in solving job shop problems.We applied discrete flower pollination algorithm into a company,solved the scheduling problem and offered some useful advices.
Keywords/Search Tags:flower pollination algorithm, sine and cosine algorithm, local optimization operator, engineering design optimization problems, job shop scheduling problems, function optimization
PDF Full Text Request
Related items