Abstract
This paper proposed a collaborative hyper-heuristic ant colony algorithm (CHACA) for solving a kind of multi-objective fuzzy low-carbon distributed permutation flow-shop and two-echelon vehicle transportation integrated scheduling problem (MDF-TVISP), which adopt triangular fuzzy numbers (TFNs) to represent job processing times and vehicle travel times. The optimization objectives of MDF-TVISP are to minimize the total fuzzy production and transportation costs and fuzzy carbon emissions. CHACA integrated collaborative ant colony (CACA) and hyper-heuristic algorithm (HHA). We employ eight pre-designed heuristic operations in the low-level heuristics (LLHs) to enhance the algorithm’s local search capability, while utilizing a novel CACA to improve the performance of high-level strategy (HLS). The interaction between LLHs and HLS greatly improves the search performance of the CHACA. Finally, simulation experiments and algorithm comparisons validate the effectiveness of CHACA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mraihi, T., Driss, O.B., El-Haouzi, H.B.: Distributed permutation flow shop scheduling problem with worker flexibility: Review, trends and model proposition. Expert Syst. Appl. 121947 (2023)
Schulz, S., Schönheit, M., Neufeld, J.S.: Multi-objective carbon-efficient scheduling in distributed permutation flow shops under consideration of transportation efforts. J. Clean. Prod. 365, 132551 (2022)
Mohammadi, S., Al-e-Hashem, S.M.J.M., Rekik, Y.: An integrated production scheduling and delivery route planning with multi-purpose machines: a case study from a furniture manufacturing company. Int. J. Prod. Econ. 219, 347–359 (2020)
Zhou, F., Hu, R., Qian, B., et al.: Hyper-heuristic three-dimensional estimation of distribution algorithm for solving distributed permutation flow-shop and vehicle transportation integrated scheduling problem. Acta Electonica Sin. 49(12), 2419 (2021)
Shen, Q.Y., Guo, N., Hu, R., et al.: Hyper-heuristic ant colony optimization algorithm for multi-objective two-echelon vehicle routing problem with time windows. In: International Conference on Intelligent Computing. Singapore: Springer Nature Singapore, pp. 168–180 (2023)
Chen, P.C., Kendall, G., Berghe, G.V.: An ant based hyper-heuristic for the travelling tournament problem. In: 2007 IEEE Symposium on Computational Intelligence in Scheduling, pp. 19–26. IEEE (2007)
Demir, E., Bektaş, T., Laporte, G.: A comparative analysis of several vehicle emission models for road freight transportation. Transp. Res. Part D Transp. Environ. 16(5), 347–357 (2011)
Guo, N., Qian, B., Na, J., et al.: A three-dimensional ant colony optimization algorithm for multi-compartment vehicle routing problem considering carbon emissions. Appl. Soft Comput. 127, 109326 (2022)
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Deb, K., Pratap, A., Agarwal, S., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. TIK Rep. 103 (2001)
Li, J.Y., Deng, X.Y., Zhan, Z.H., et al.: A multipopulation multiobjective ant colony system considering travel and prevention costs for vehicle routing in COVID-19-like epidemics. IEEE Trans. Intell. Transp. Syst. 23(12), 25062–25076 (2022)
Czyzżak, P., Jaszkiewicz, A.: Pareto simulated annealing—a metaheuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decis. Anal. 7(1), 34–47 (1998)
Fisher, R.A.: Statistical Methods for Research Workers. 6th edn. (1936)
Acknowledgments
This research was supported by the National Natural Science Foundation of China (62173169 and 61963022) and the Basic Research Key Project of Yunnan Province (202201AS070030).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ma, Jh., Hu, R., Guo, N., Qian, B. (2024). Collaborative Hyper-Heuristic Ant Colony Algorithm for Solving Multi-objective Fuzzy Low-Carbon Distributed Permutation Flow-Shop and Two-Echelon Vehicle Transportation Integrated Scheduling Problem. In: Huang, DS., Zhang, X., Chen, W. (eds) Advanced Intelligent Computing Technology and Applications. ICIC 2024. Lecture Notes in Computer Science, vol 14862. Springer, Singapore. https://doi.org/10.1007/978-981-97-5578-3_26
Download citation
DOI: https://doi.org/10.1007/978-981-97-5578-3_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5577-6
Online ISBN: 978-981-97-5578-3
eBook Packages: Computer ScienceComputer Science (R0)