Decomposition of integrated scheduling and dynamic optimization problems using community detection. (June 2020)

• Record Type: Journal Article
• Authors: Mitrai, Ilias; Daoutidis, Prodromos
• Is Part Of: Journal of process control. Volume 90(2020)
• Page Start: 63
• Page End: 74
• Publication Date: 2020-06
• Subjects: Decomposition -- Community detection -- Integrated scheduling and control; Process control -- Periodicals; Fabrication -- Contrôle -- Périodiques; Process control; Periodicals; Electronic journals; 660.281
• DOI: 10.1016/j.jprocont.2020.04.003
• Languages: English
• ISSNs: 0959-1524

Abstract

Highlights: Systematic decomposition method of the integrated scheduling and control problem. Hybrid hierarchical /community structure with continuous shared variables. Hierarchical optimization using Benders Decomposition. Abstract: In this paper the decomposition of the integrated cyclic scheduling and dynamic optimization problem is analyzed using community detection. Different production systems are examined and based on the results of the community detection and the centrality of the constraint unipartite graph, a two level hierarchical structure is identified, with the scheduling problem in the first level and the dynamic optimization subproblems in the second level. The variables that link the two levels are continuous and obtained from the results of the community detection. Finally, Generalized Benders Decomposition is applied on the decomposed optimization problem obtained from the community detection and a solution is obtained faster than solving the problem monolithically.