article · 2022 IEEE International Conference on Mechatronics and Automation (ICMA) · 2022

Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem

Shuai Wang Nappu, Jianping Dou Nappu, Canran Zhang

Cited by 1Abstract and details only

Abstract

The operation sequencing problem in part process planning is one of the key issues of computer-aided process planning. This paper proposed a new grey wolf optimizer combined with Path-relinking (PR-GWO) to solve the operation sequencing problem in process planning to minimize the processing cost. The characteristic of PR-GWO algorithm is that it only searches for feasible operation sequences (FOSs), and it uses a graph algorithm to obtain the lowest-cost resources of every operation for a given sequence. Because of the one-to-one map between the FOS and its minimum cost, PR-GWO avoids updating the resource configuration of the process during the search process, and improves the search efficiency of the PRGWO and the global optimization capability. In addition, the local search capability of the algorithm is strengthened by adding Path-relinking to GWO. The proposed PR-GWO is compared with the latest existing genetic algorithm, particle swarm algorithm and ant colony algorithm in four cases. The comparative results show the effectiveness and advantages of PRGWO.

Cite this paper

APA 7

Nappu, S. W., Nappu, J. D., & Zhang, C. (2022). Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem. 2022 IEEE International Conference on Mechatronics and Automation (ICMA), 1375–1380. https://doi.org/10.1109/icma54519.2022.9856130

MLA 9

Nappu, Shuai Wang, et al. “Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem.” 2022 IEEE International Conference on Mechatronics and Automation (ICMA), 2022, pp. 1375–80, https://doi.org/10.1109/icma54519.2022.9856130.

Chicago

Nappu, Shuai Wang, Jianping Dou Nappu, and Canran Zhang. 2022. “Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem.” 2022 IEEE International Conference on Mechatronics and Automation (ICMA): 1375–80. https://doi.org/10.1109/icma54519.2022.9856130.

Harvard

Nappu, S.W., Nappu, J.D. and Zhang, C. (2022) ‘Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem’, 2022 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1375–1380. Available at: https://doi.org/10.1109/icma54519.2022.9856130.

BibTeX

@article{nappu2022path,
  title = {{Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem}},
  author = {Nappu, Shuai Wang and Nappu, Jianping Dou and Zhang, Canran},
  journal = {2022 IEEE International Conference on Mechatronics and Automation (ICMA)},
  pages = {1375--1380},
  year = {2022},
  doi = {10.1109/icma54519.2022.9856130}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.