ALMM-Based Methods for Optimization Makespan Flow-Shop Problem with Defects

“…A switching method is a formal approach to the model discrete multi-stage decision process in which some unexpected events have occurred. This method was considered in Grobler-Dȩbska et al (2013); Grobler-Dębska (2019); Kucharska et al (2017b).…”

Section: Reactive Schedulingmentioning

confidence: 99%

Formal Scheduling Method for Zero-Defect Manufacturing

Grobler-Dębska

Kucharska

Baranowski

2021

Preprint

Self Cite

View full text Add to dashboard Cite

Zero-defect manufacturing (ZDM) is a concept of quality management that recently exhibits a renewal of interest. It aims to improve the process efficiency and the product quality while eliminating defects and minimizing process errors. Most of ZDM applications focus on using the technological achievements of Industry 4.0 to detect and predict defects, forgetting to optimize the schedule on the production line. This paper proposes a formal approach for solving scheduling problems with unexpected events as extension of general frameworks for ZDM strategy. We propose formal method to create predictive-reactive schedule for problems with defect detection and repair. Our formal model combines defect detection, heuristics construction and decision support. We illustrate our results with examples.

show abstract

“…Switching method is used when an occurrence of events during the process is detected and allows to present a problem using simple models and switching function, which specifies the rules of using these models. In the article, we develop the approach proposed in Kucharska et al, 3 which shows only one type of disturbance and switching between only two models, and now, the general hybrid algorithm form is proposed (section ''Hybrid algorithm procedure''). Beforehand, let us recall the basic elements of this approach: searching algorithm with the special local criterion (section ''Searching algorithm with the special local'') and ALM switching method (section ''ALM switching method'').…”

Section: Almm-based Hybrid Algorithmmentioning

confidence: 99%

“…In particular, the papers 1,2 present a general form of switching method, ALM models and definition of the switching functions, and the switching algorithm for the flow-shop system with defects and one additional repairing machine. The paper 3 proposes a combination of switching models method and an optimization method to solve the considered problem. The results of experiments examine the cost of algebraiclogical models switching operations, and the impact of the number of defect repairs for execution time and the switching number between models were shown.…”

Section: Introductionmentioning

confidence: 99%

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

Kucharska

Grobler-Dębska

Rączka

2017

Advances in Mechanical Engineering

Self Cite

View full text Add to dashboard Cite

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.

show abstract

ALMM-Based Methods for Optimization Makespan Flow-Shop Problem with Defects

Cited by 7 publications

References 16 publications

Overview of Verification Tools for Business Process Models

Overview of Verification Tools for Business Process Models

Formal Scheduling Method for Zero-Defect Manufacturing

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

Contact Info

Product

Resources

About