DROPS

Document

DOI: 10.4230/LIPIcs.CP.2026.9

Equal-Sized Partition Problem: Application in Spinning and Yarn Production

Authors: Quoc-Trung Bui

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

Abstract

Equal-Sized Partition (ESP) problem originates from real-world yarn production planning, where cotton bales that are characterized by type, color, and micronaire must be selected and divided into equal-sized groups (one per production day) such that the counts of each type and color grade differ by at most 1 across groups, while minimizing the maximum difference in average Mic between any two groups. A spinning company in Hue province, Vietnam, previously relied on a manual three-step process to solve this challenge. This study proves the NP-hardness of ESP, introduces intelligent computational approaches for its complex steps, proposes a dynamic programming algorithm for exact micronaire discretization in the first step, and develops a constraint-based local search metaheuristic for assigning bales to days in the third step. Experiments on five months of historical company data show substantial improvements over the manual method, resulting in the adoption of the proposed solution for daily operations.

Cite as

Quoc-Trung Bui. Equal-Sized Partition Problem: Application in Spinning and Yarn Production. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 9:1-9:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{bui:LIPIcs.CP.2026.9,
  author =	{Bui, Quoc-Trung},
  title =	{{Equal-Sized Partition Problem: Application in Spinning and Yarn Production}},
  booktitle =	{32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
  pages =	{9:1--9:14},
  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.9},
  URN =		{urn:nbn:de:0030-drops-266420},
  doi =		{10.4230/LIPIcs.CP.2026.9},
  annote =	{Keywords: Spinning and Yarn Production, Cotton Bale Allocation, NP-Hard, Constraint-Based Local Search, Dynamic Programming}
}

Search Results

Documents authored by Bui, Quoc-Trung

Equal-Sized Partition Problem: Application in Spinning and Yarn Production

Abstract

Cite as

Thanks for your feedback!

Could not send message