Combinatorial optimization methods for yarn dyeing planning Combinatorial optimization methods for yarn dyeing planning

Managing yarn dyeing processes is one of the most challenging problems in the textile industry due to its computational complexity. This process combines characteristics of multidimensional knapsack, bin packing, and unrelated parallel machine scheduling problems. Multiple customer orders need to be...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Flexible services and manufacturing journal Ročník 37; číslo 1; s. 282 - 319
Hlavní autoři: Duran, Ege, Ozturk, Cemalettin, Ornek, M. Arslan
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.03.2025
Témata:
Engineering
Machines
Manufacturing
Operations Management
Operations Research/Decision Theory
Processes
Dyeing
Batching scheduling
MIP
ALNS
ISSN:1936-6582, 1936-6590
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Managing yarn dyeing processes is one of the most challenging problems in the textile industry due to its computational complexity. This process combines characteristics of multidimensional knapsack, bin packing, and unrelated parallel machine scheduling problems. Multiple customer orders need to be combined as batches and assigned to different shifts of a limited number of machines. However, several practical factors such as physical attributes of customer orders, dyeing machine eligibility conditions like flotte, color type, chemical recipe, and volume capacity of dye make this problem significantly unique. Furthermore, alongside its economic aspects, minimizing the waste of natural resources during the machine changeover and energy are sustainability concerns of the problem. The contradictory nature of these two makes the planning problem multi-objective, which adds another complexity for planners. Hence, in this paper, we first propose a novel mathematical model for this scientifically highly challenging yet very practical problem from the textile industry. Then we propose Adaptive Large Neighbourhood Search (ALNS) algorithms to solve industrial-size instances of the problem. Our computational results show that the proposed algorithm provides near-optimal solutions in very short computational times. This paper provides significant contributions to flexible manufacturing research, including a mixed-integer programming model for a novel industrial problem, providing an effective and efficient adaptive large neighborhood search algorithm for delivering high-quality solutions quickly, and addressing the inefficiencies of manual scheduling in textile companies; reducing a time-consuming planning task from hours to minutes.
ISSN:1936-6582
1936-6590
DOI:10.1007/s10696-024-09541-1