Abstract
In this paper a mathematical model was built for extension dual resource constrained job shop scheduling problem which takes into account the specific characteristics of numerical control devices, and a branch population genetic algorithm was constructed on the basis of inheriting evolution experience of parent chromosome population with pheromone. In addition this algorithm used some optimization operators to optimize algorithm performance, such as the elite evolutionary operator, the Pareto solution rapid selection operator based on the dominated area, the roulette selection operator based on sector partition, and so on. At last the statistical analysis on the simulation results of strategies comparison simulation, algorithm performance comparison simulation and real case calculation simulation proved that these optimization mechanisms could effectively improve the calculation efficiency and optimization effect of the algorithm.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
