DROPS

Document

DOI: 10.4230/LIPIcs.CP.2026.56

Constraint Solving and Particle Swarm Optimization for Fixture Layout Optimization

Authors: Anna Vitali, Roberto Amadini, Vittorio Maniezzo, and Maurizio Gabbrielli

Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)

Abstract

In the wood industry, ensuring the stability and immobility of a workpiece during machining is essential. Vacuum suction cups are commonly used as fixtures, as they can rotate to better conform to the workpiece perimeter. However, this rotational capability introduces additional complexity into fixture placement. This paper addresses the problem of optimally positioning rotatable fixtures by combining two complementary techniques. First, we solve a restricted version of the problem that neglects rotations using a constraint solver, yielding an initial feasible solution. This solution is then refined using a Particle Swarm Optimization algorithm that accounts for rotation. Experimental results show that the quality of the initial solution significantly influences the final placement, and that the proposed approach can effectively support expert operators in making improved decisions.

Cite as

Anna Vitali, Roberto Amadini, Vittorio Maniezzo, and Maurizio Gabbrielli. Constraint Solving and Particle Swarm Optimization for Fixture Layout Optimization. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 56:1-56:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{vitali_et_al:LIPIcs.CP.2026.56,
  author =	{Vitali, Anna and Amadini, Roberto and Maniezzo, Vittorio and Gabbrielli, Maurizio},
  title =	{{Constraint Solving and Particle Swarm Optimization for Fixture Layout Optimization}},
  booktitle =	{32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
  pages =	{56:1--56:18},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-432-1},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{379},
  editor =	{Beldiceanu, Nicolas},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.56},
  URN =		{urn:nbn:de:0030-drops-266897},
  doi =		{10.4230/LIPIcs.CP.2026.56},
  annote =	{Keywords: Constraint Programming, Mixed-Integer Programming, Particle Swarm Optimization, Fixture Layout Optimization, Industrial Application}
}

Search Results

Documents authored by Vitali, Anna

Constraint Solving and Particle Swarm Optimization for Fixture Layout Optimization

Abstract

Cite as

Thanks for your feedback!

Could not send message