A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption

• Published in: Journal of cleaner production 2020-09, Vol.268, p.121540, Article 121540
• Main Authors: An, Youjun, Chen, Xiaohui, Zhang, Ji, Li, Yinghe
• Format: Article
• Language: English
• Subjects: Hybrid multi-objective evolutionary algorithm; Imperfect cutting tool maintenance; Production scheduling; Total energy consumption
• ISSN: 0959-6526; 1879-1786
• DOI: 10.1016/j.jclepro.2020.121540

With the increase in awareness of energy conservation and emission reduction in the manufacturing sector, the energy efficiency optimization of the production process is considered an effective way to promote cleaner production and environmentally sustainable development. Moreover, the transportation process and its energy consumption are non-negligible during the entire workshop production process. In practice, cutting tool degradation during operation is inevitable, which causes the actual processing time of work to be extended, so it is necessary to consider the degradation effects and imperfect maintenance. To reduce the total energy consumption in the manufacturing workshop with degradation effects and imperfect maintenance, this paper constructs a novel integrated optimization model including the flexible job-shop scheduling problem (FJSP), forklift transportation and imperfect cutting tool maintenance. First, an imperfect cutting tool maintenance with degradation effect strategy is presented, which makes the actual processing time of each operation more closely approximate the real-world processing situation. Second, an integrated multi-objective optimization model is formulated to simultaneously minimize the makespan, total tardiness, total production cost and total energy consumption. Third, a hybrid multi-objective evolutionary algorithm with Pareto elite storage strategy (HMOEA/P) is proposed to address the model. More precisely, three improved operations are presented: hybrid dominance principle, local search algorithms and Pareto elite preservation strategy. The effectiveness and feasibility of the parameter setting, improved operations and the proposed algorithm are separately demonstrated by the comparative experiments. Last, the superiority of the integrated multi-objective optimization model is proven by comparing different maintenance strategies and energy consumption models.