首页|On some synchronization problems with multiple instances
On some synchronization problems with multiple instances
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NSTL
Elsevier
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 repre-senting 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. (C) 2021 Elsevier B.V. All rights reserved.
Assembly line crew scheduling (ALCS)Swapping algorithmRearrangement algorithmMultidimensional assignment problemsMINIMIZEBOUNDS
Cornilly, Dries、Puccetti, Giovanni、Rueschendorf, Ludger、Vanduffel, Steven
NSTL
Elsevier
