ABSTRACT
Based on the analysis of the ship block painting scheduling problem (SBPSP), this paper proposes a multi-objective low-carbon ship block painting scheduling problem that considers the electrical energy consumed by VOCs equipment and the carbon emissions caused by LNG gas. The objective function of this study is to minimize the maximum makespan, uneven workload, and carbon emission. Considering the constraints of human resources, a multi-day planning and scheduling model including sand-washing and spraying tasks is established. Since the problem is a non-deterministic polynomial time hard problem (NP-hard), an improved artificial bee colony algorithm (IABC) is proposed to efficiently obtain a near-optimal solution in a reasonable time. Based on the model, a three-dimensional encoding solution method is designed, and a special solution combination method and crossover operators are designed according to the characteristics of the problem. The greedy randomized adaptive search procedures (GRASP) and the variable neighborhood search (VNS) algorithm are mixed in the IABC algorithm to increase search efficiency. Finally, this paper conducts numerical experiment analysis on the improved algorithm and the results of NSGA-II, SS, and ABC algorithms. Through three evaluation metrics, it is proved that the algorithm can be better applied to the scheduling problem of ship block scheduling problem.
- Zhou Jian, Li Xiaoyuan and Deng Yirong. China's carbon neutral development status and key strategy prospects. Environmental Science and Management, 47, 08, 2022, 5-9.Google Scholar
- Lu, C., Li, X., Gao, L., Liao, W. and Yi, J. An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Computers & Industrial Engineering, 104, 2017, 156-174.Google ScholarDigital Library
- Mokhtari, H. and Hasani, A. An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Computers & Chemical Engineering, 104, 2017, 339-352.Google ScholarCross Ref
- Pei, F., Zhang, J., Mei, S. and Song, H. Critical Review on the Objective Function of Flexible Job Shop Scheduling. Mathematical Problems in Engineering, 2022.Google ScholarCross Ref
- Zhang Zhiying, Lin Chen, Yang Liansheng, Xue Shimei and Liu Jianfeng, Hybrid flow shop scheduling for segmental coating operations. Journal of Shanghai Jiao Tong University, 48, 03, 2014, 382-387+393.Google Scholar
- Tao, N. R., Jiang, Z.H., Liu, J.F., Xia, B.X. and Li, B.H. A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints. Discrete Dynamics in Nature and Society, 2019.Google ScholarCross Ref
- Escamilla, J., Salido, M. A., Giret, A. and Barber, F. A metaheuristic technique for energy-efficiency in job-shop scheduling. The Knowledge Engineering Review, 31, 5, 2016, 475-485Google ScholarCross Ref
- Zhang, B., Pan, Q.-k., Meng, L.-l., Lu, C., Mou, J.-h. and Li, J.-q. An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots. Knowledge-Based Systems, 238, 2022, 107819Google Scholar
- Pavlenko, N., Comer, B., Zhou, Y., Clark, N. and Rutherford, D. The climate implications of using LNG as a marine fuel. Swedish Environmental Protection Agency: Stockholm, Sweden, 2020.Google Scholar
- Li, Y., Huang, W., Wu, R. and Guo, K. J. A. S. C. An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem, 95, 2020, 106544.Google Scholar
- Ibrahim, A., Rahnamayan, S., Martin, M. V. and Deb, K. 3D-RadVis: Visualization of Pareto front in many-objective optimization. IEEE, City, 2016.Google ScholarDigital Library
- Yuan, M., Li, Y., Zhang, L., Pei, F. J. R. and Manufacturing, C.-I. Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm, 71, 2021, 102141.Google Scholar
- Behnamian, J., Memar Dezfooli, S. and Asgari, H. J. T. J. o. S. A scatter search algorithm with a novel solution representation for flexible open shop scheduling: a multi-objective optimization, 77, 11, 2021, 13115-13138.Google Scholar
Recommendations
An Improved Ant Colony Algorithm Combined with Particle Swarm Optimization Algorithm for Multi-objective Flexible Job Shop Scheduling Problem
MVHI '10: Proceedings of the 2010 International Conference on Machine Vision and Human-machine InterfaceIn this paper an improved ant colony algorithm is presented and an algorithm in combination with particle swarm optimization algorithm and the improved ant colony algorithm for multi-objective flexible job shop scheduling problem are employed. The ...
Multi-objective artificial bee colony algorithm in redundancy allocation problem
This paper presents an empirical study of uncovering Pareto fronts by multi-objective artificial bee colony for redundancy allocation problem (RAP). Multi-objective artificial bee colony has been successfully applied in many optimization problems; however,...
Artificial bee colony algorithm for fuzzy job shop scheduling
Artificial bee colony (ABC) is one of the most recently introduced swarm-based algorithms inspired by the intelligent foraging behaviour of honeybee swarm. In this study, ABC is applied to solve fuzzy job shop scheduling problems to investigate the ...
Comments