Abstract
Process planning is an essential part of the manufacturing system linking the designing and practical manufacturing. However, the reported process planning models are too simple to describe all characteristics because of the complexity of process planning. Therefore, a new mixed-integer linear programming (MILP) mathematical model is established based on OR-node of the network graph. In the model, the linear expression of the OR-node controlling function as well as three types of changing costs are first established. Beside, considering the OR-node selection state in the encoding and decoding method, a hybrid evolutionary algorithm (HEA) is designed to combine a genetic algorithm with a simulated annealing algorithm. The tournament selection method is adopted in the proposed HEA, and the discussion on the tournament size is conducted on the open problems to make the algorithm designing more reasonable and scientific. The HEA and the new MILP model are both tested on series of numerical experiments which are carried on the existing benchmarks as well as some randomly generated cases. The behavior of both two methods can verify their effectiveness and superiority successfully.
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.
