Title :
Idea of switching algebraic-logical models in flow-shop scheduling problem with defects
Author :
Grobler-Debska, Katarzyna ; Kucharska, Edyta ; Dudek-Dyduch, Ewa
Author_Institution :
Dept. of Autom. & Biomed. Eng., AGH Univ. of Sci. & Technol., Krakow, Poland
Abstract :
The paper presents a new approach, based on an algebraic-logical meta-models (ALMM), to solving NP - hard manufacturing problems. There is considered the flow-shop manufacturing problem with time limits, the quality control, removing of manufacturing defects on an additional repair machine and retreatment of task in technological route. Proposed solution consist in switching of original algebraic-logical model to model with modified parameters when quality defects appear. In particular algebraic-logical model of flow-shop manufacturing problem with time limits and modified model with additional repair machine are proposed. Furthermore, the switching function from original model into modified model is given.
Keywords :
algebra; flow shop scheduling; formal logic; maintenance engineering; manufacturing systems; optimisation; ALMM; NP-hard manufacturing problems; algebraic-logical meta-models; flow-shop scheduling; manufacturing defects; repair machine; Job shop scheduling; Maintenance engineering; Manufacturing processes; Quality control; Switches;
Conference_Titel :
Methods and Models in Automation and Robotics (MMAR), 2013 18th International Conference on
Conference_Location :
Miedzyzdroje
Print_ISBN :
978-1-4673-5506-3
DOI :
10.1109/MMAR.2013.6669967