Solving multi-objective model of assembly line balancing considering preventive maintenance scenarios using heuristic and grey wolf optimizer algorithm

摘要

The current assembly line balancing studies ignore the preventive maintenance (PM) of machines in some workstations, implying that the already-known PM information has been completely missed. Moreover, PM may bring about a production stoppage for a considerable time. Hence, this paper considers PM scenarios into the assembly line balancing problem to improve the production efficiency and smoothness simultaneously. For this multi-objective problem, a heuristic rule relying on the tacit knowledge is dug up via gene expression programming to obtain an acceptable solution quickly. Then, an enhanced grey wolf optimizer algorithm with two improvements is proposed to achieve Pareto front solutions. Specifically, a variable step-size decoding mechanism accelerates the speed of the algorithm; the specially-designed neighbor operators prevent the algorithm from trapping in local optima. Experiment results demonstrate that the discovered heuristic rule outperforms other existing rules; the joint of improvements endows the proposed meta-heuristic with significant superiority over three variants and other six well-known algorithms. Besides, a real-world case study is conducted to validate the discovered rule and the proposed meta-heuristic.