Fuzzy Superposition Operation and Knowledge-driven Co-evolutionary Algorithm for Integrated Production Scheduling and Vehicle Routing Problem with Soft Time Windows and Fuzzy Travel Times

Ming Huang, Sihan Huang, Baigang Du, Jun Guo, Yibing Li

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

This paper investigates an integrated production scheduling and vehicle routing problem with soft time windows and fuzzy travel times, where orders are grouped into batches for production and delivered by a limited number of multi-trip heterogeneous vehicles. A bi-objective mixed integer nonlinear programming (MINLP) model is established, which takes total cost and total early and tardy weighted penalty time as optimization objectives. First, a fuzzy superposition operation is proposed to obtain the fuzzy weighted penalty time, and it is extended to a generalized fuzzy operation law in fuzzy sets and systems. Then, we propose a knowledge-driven co-evolutionary algorithm (KDCEA) to solve this problem. The algorithm fuses a dual-subpopulation co-evolution based on different update strategies and a knowledge-driven strategy based on dynamic knowledge sets and problem-specific knowledge. Finally, the correctness of the MINLP model is verified by the CPLEX solver using the ϵ-constraint method. A computational experiment is conducted based on different scale instances and a real-world case, and the results show the superiority of KDCEA in solving this problem.

源语言英语
页(从-至)1-14
页数14
期刊IEEE Transactions on Fuzzy Systems
DOI
出版状态已接受/待刊 - 2024

指纹

探究 'Fuzzy Superposition Operation and Knowledge-driven Co-evolutionary Algorithm for Integrated Production Scheduling and Vehicle Routing Problem with Soft Time Windows and Fuzzy Travel Times' 的科研主题。它们共同构成独一无二的指纹。

引用此

Huang, M., Huang, S., Du, B., Guo, J., & Li, Y. (已接受/印刷中). Fuzzy Superposition Operation and Knowledge-driven Co-evolutionary Algorithm for Integrated Production Scheduling and Vehicle Routing Problem with Soft Time Windows and Fuzzy Travel Times. IEEE Transactions on Fuzzy Systems, 1-14. https://doi.org/10.1109/TFUZZ.2024.3388003