363
Views
14
CrossRef citations to date
0
Altmetric
Articles

A hybrid algorithm combining genetic algorithm and variable neighborhood search for process sequencing optimization of large-size problem

, , &
Pages 962-981 | Received 10 Jun 2019, Accepted 31 May 2020, Published online: 22 Jun 2020
 

ABSTRACT

On the premise of satisfying the process priority relationship, there are many kinds of feasible sequencing schemes. How to obtain the optimal process sequencing meeting the process priority relationship has always been a popular research area in the field of CAPP (Computer-Aided Process Planning). Currently, some achievements have been made in the field of small and medium-size problems. For large-size problems, due to the explosion of solution space, the existing bionic algorithms are easy to fall into local optimum or even non-convergence. In this paper, a hybrid algorithm combining genetic algorithm and variable neighborhood search is proposed to solve the above problems. The basic idea is to decompose the complex and huge solution space into relatively simple multi-neighborhood spaces, and then search in each neighborhood space by genetic algorithm in turn. The global optimal solution is obtained when a solution is the best solution through all neighborhood spaces. Based on this idea, the hybrid algorithm framework and neighborhood construction rules are developed, and the implementation steps of the hybrid algorithm are detailed. Taking a real-world case as the case study, the feasibility and superiority of the proposed hybrid algorithm are demonstrated by algorithm comparison tests.

Acknowledgments

The authors acknowledge the sponsors, National Natural Science Foundation of China (51875430, 51705384), the provincial teaching reform research project of Hubei Province (2017122).

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [51705384,51875430]; Provincial teaching reform research project of Hubei Province [2017122].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.