Combinatorial optimization methods for yarn dyeing planning

Ege Duran,Cemalettin Ozturk,M. Arslan Ornek
DOI: https://doi.org/10.1007/s10696-024-09541-1
IF: 2.2092
2024-05-19
Flexible Services and Manufacturing Journal
Abstract: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.
engineering, industrial,operations research & management science, manufacturing
What problem does this paper attempt to address?
The paper attempts to address the yarn dyeing scheduling problem in the textile industry. Specifically, this problem involves how to effectively manage and optimize the yarn dyeing process, which is highly challenging in the textile industry mainly due to its high computational complexity. The yarn dyeing process combines characteristics of multiple problems such as multi-dimensional knapsack, bin packing, and unrelated parallel machine scheduling. It requires combining multiple customer orders into batches and assigning them to different shifts of a limited number of machines. However, in actual operations, there are various factors such as the physical attributes of customer orders, the applicable conditions of dyeing machines (e.g., type of float, color type, chemical formula, and capacity), which make the problem more unique and complex. Moreover, aside from economic considerations, reducing the waste of natural resources and energy consumption during machine shift changes is also a concern for sustainable development. The conflict between these two objectives makes the scheduling problem a multi-objective optimization problem, increasing the difficulty for planners. Therefore, the paper first proposes a novel mathematical model to describe this scientifically challenging yet very practical problem in the textile industry. Then, the paper proposes an Adaptive Large Neighborhood Search (ALNS) algorithm to solve industrial-scale problem instances. Computational results show that the proposed algorithm can provide near-optimal solutions in very short computation times. In summary, the main contributions of the paper include: 1. Proposing a new mixed-integer programming model to describe a novel industrial problem in the textile industry. 2. Providing an efficient and fast Adaptive Large Neighborhood Search algorithm that can quickly generate high-quality solutions. 3. Addressing the inefficiency of manual scheduling and planning processes in textile companies, reducing the time-consuming planning tasks from several hours to a few minutes. 4. Conducting extensive experiments and providing publicly available real-world cases for further research.