Algebraic-logical meta-model based approach for scheduling manufacturing problem with defects removal

Abstract

The article deals with a formal approach to solving manufacturing problem with defects removal and presents the application of this approach to flow-shop system with defects. The defects are detected during quality control and thus they are unexpected events. Moreover, a job processing time is not predetermined, and it may contain the unknown time needed to repair. Therefore, stochastic uncertainties are considered, but in addition, we model the process of decision making. The algebraic-logical meta-model methodology constitutes the basis for our approach. A hybrid algorithm for constructing a solution based on the process simulation using special local optimizing task and algebraic-logical models switching when defect detection occurs is presented. In particular, the following elements of the presented approach are shown: disturbances type analyzing, definition of switching states set, definition of subproblems, algebraic-logical metamodels creating for all subproblems, switching types determining, determination of the switching rules, the switching function, and components of special local criterion definition. The article shows results of computer experiments.

Formal Scheduling Method for Zero-Defect Manufacturing

“…It allows to present a problem using simple models and switching function, which specifies the rules of using these models. Paper (Kucharska et al, 2017a) presents the combination of a hybrid algorithm with special local optimizing task and algebraic-logical models switching. In such case, a local criterion definition consists in determining particular components based on identifying limitations, requirements and preferences.…”

“…It provides not only the possibility of formally defining the problem, but also we have already developed specific solutions. In particular, the product-oriented algorithms were tested (Kucharska et al, 2017a). The proposed approach includes both decision support system and scheduling tool.…”

Economic aspects of decision making in production processes with uncertain component quality

“…The most usual form to evaluate articles from the point of view of scientific impact is the citation. Quality related decisions are represented in all fields of supply chain: purchasing and procurement (Jin et al, 2014;Tang & Hsu, 2015), manufacturing and assembly (Chang et al, 2008;Shukla et al, 2015), distribution (Zhang et al, 2016) and inverse processes like reverse supply chain (Pochampally & Gupta, 2005), life cycle assessment and end-of-life analysis of used products (Yao et al, 2010;Deng et al, 2017) and product development (Summers & Scherpereel, 2008), recovery (Dehghanbaghi et al, 2016) and defect removal problems (Kucharska et al, 2017). Global competition and increased product variety has collectively forced the manufacturing enterprises and their logistics providers to strength the cooperation and networking through hyperconnected global logistics system (Banyai et al, 2018).…”

Collective decision making in dynamic vehicle routing problem

“…The algorithms based on the algebraic-logic model consist of consecutive construction system trajectory (or trajectories) [5][6][7][8][9], [14], [15]. The general corresponding algorithm for generating a single trajectory for the problem under consideration is as follows.…”