Aplikace vícekriteriálního programování na problémy v pružné výrobě a projektovém plánování: teorie a aplikace
Project goals
In this project, we aim to develop new multi objective mathematical modeling to accommodate the existing assumptions and conditions of the real cases of flexible manufacturing systems (FMS) and the resource constraint project scheduling (RCPSP) problems. To validate the mathematical formulations and proposed models, we will apply an exact method such as epsilon constraint or CPLEX to find the global optimal solutions in small-sized problems. Then as FMSs and RCPSPs belong to the class of NP-hard problems, we would like to apply meta-heuristics to tackle the mathematical model solving large sized problems. In this stage, to measure the reliability of the proposed algorithms, initially, the comparison metrics are designed and then the affecting parameters of algorithms will be tuned through Taguchi or RSM methods. Eventually, multiple attribute decision making methods (MADM) will be applied to prioritize the implemented algorithms in terms of the designed metrics.
Keywords
multi-objective optimizationflexible manufacturingresource-constrained project scheduling problemmultiple attribute decision making
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 22 (SGA0201800001)
Main participants
Vysoká škola báňská - Technická univerzita Ostrava / Ekonomická fakulta
Contest type
VS - Public tender
Contract ID
18-15530S
Alternative language
Project name in Czech
Multi Objective Optimization Application in Flexible Manufacturing and Project Scheduling Problems: Theory and Applications
Annotation in Czech
Projekt je zaměřen na vývoj nových modelů vícekriteriálního matematického modelování zahrnující stávající předpoklady a podmínky skutečných problémů pružných výrobních systémů (FMS) a plánování projektů za podmínek omezených zdrojů (RCPSP). Budou ověřeny matematické formulace a navrhované modely. Budou využity exaktní metody, jako je epsilon omezení nebo CPLEX pro nalezení globálního optimálního řešení v problémech malých rozměrů Jelikož FMSs a RCPSPs patří do třídy NP-hard problémů, bude využita meta-heuristika pro řešení matematického modelu u problémů velkých rozměrů. V této fázi, pro měření spolehlivosti navržených algoritmů, bude zpočátku použito srovnání metrik a budou navrženy a vyladěny ovlivňující parametry algoritmů prostřednictvím Taguchiho nebo RSM metod. Nakonec, bude aplikováno vícekriteriální rozhodování (MADM) na priority implementovaných algoritmů z hlediska navržených ukazatelů.
Scientific branches
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2022
Project status
—
Latest support payment
Apr 24, 2020
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP22-GA0-GA-R
Data delivery date
Feb 22, 2022
Finance
Total approved costs
3,501 thou. CZK
Public financial support
3,501 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Recognised costs
3 501 CZK thou.
Public support
3 501 CZK thou.
0%
Provider
Czech Science Foundation
OECD FORD
Applied mathematics
Solution period
01. 01. 2018 - 31. 12. 2022