On some synchronization problems with multiple instances

Abstract

Many classical synchronization problems such as the assembly line crew scheduling problem (ALCS), some data association problems or multisensor tracking problems can be formulated as finding intra-column rearrangements for a single matrix representing costs, distances, similarities or time requirements. In this paper, we consider an extension of these problems to the case of multiple matrices, reflecting various possible instances (scenarios). To approximate optimal rearrangements, we introduce the Block Swapping Algorithm (BSA) and a further customization of it that we call the customized Block Swapping Algorithm (Cust BSA). A numerical study shows that the two algorithms we propose -in particular Cust BSA -yield high-quality solutions and also deal efficiently with high-dimensional set-ups.

An Algorithm for Solving Three-dimensional Assignment Problem

“…Later, scholars mainly focused on the study of approximate solutions to the multidimensional assignment problem, Heuristic algorithms [14], genetic algorithms [15], and hybrid genetic algorithms [16] have been proposed for solving three-dimensional assignment problems. In recent years, research has mainly focused on the stability and asymptotic behavior of solutions [17][18][19][20].…”