ALMM-based methods for optimization makespan flow-shop problem with defects

Abstract

The paper presents a new algorithm for solving flow-shop manufacturing problem with time limits, the quality control, removing of manufacturing defects (quality lack) on an additional repair machine and re-treatment of task in technological route. Because an appearance of the defect is an unexpected event the quality control results as well as a job processing time are not known a priori. Thus, we deal with stochastic uncertainties. Our algorithm is based on algebraic-logistic meta-model (ALMM) methodology and is a combination of the searching algorithm with the special local criterion and the method of algebraic-logical models switching. The searching algorithm has been determining the deterministic problems solution on the basis of discrete process simulation until now. Switching method presents the problem by using two simple models and switching function, which specifies the rules of using these models and is used to model the removal of the manufacturing defects on an additional repair machine. The proposed approach was tested and the results of computer experiments are presented in the paper.