Formulations, features of solution space, and algorithms for line-pure \textit{seru} system conversion (Q1793864)

Summary: The line-\textit{seru} conversion is usually used to improve productivity, especially in volatile business environment. Due to the simplicity, most researches focused on line-pure \textit{seru} system conversion. We summarize the two existing models (i.e., a biobjective model and a single-objective model) of line-pure system conversion and formulate the three other usually used single-objective models in an integrated framework by combining evaluated performances and constraints. Subsequently, we analyze the solution space features of line-pure \textit{seru} system conversion by dividing the whole solution space into several subspaces according to the number of \textit{seru}s. We focus on investigating the features between \(C_{\max}\) (and TLH) and subspaces. Thirdly, according to the distinct features between \(C_{\max}\) (and TLH) and subspaces, we propose four effective algorithms to solve the four single-objective models, respectively. Finally, we evaluate the computational performance of the developed algorithms by comparing with enumeration based on extensive experiments.