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.

Yarn Selection Based on Simulated Annealing Genetic Algorithm

An Unsupervised Method for Dominant Colour Region Segmentation in Yarn-Dyed Fabrics

Computer Simulation of Fancy Yarns Based on Structural Model of Appearance

A Novel Method for Weft and Warp Yarn Segmentation in Multicolour Yarn‐dyed Fabric Images

An Efficient Method for Solid‐colour and Multicolour Region Segmentation in Real Yarn‐dyed Fabric Images

A New Algorithm for Yarn Simulation

Color Specification of a Single Strand of Yarn from a Multispectral Image

Research on Optical Scheduling in Papermaking Process Based on Genetic Algorithm

Recoloring Textile Fabric Images Based on Improved Fuzzy Clustering

Mapping and color separation algorithm of woven photograph CAD

Pattern design and optimization of yarn-dyed plaid fabric using modified interactive genetic algorithm

Real-time Segmentation of Yarn Images Based on an FCM Algorithm and Intensity Gradient Analysis

Comparison of Simulated Annealing Algorithm with Genetic Algorithm Applied to Beam Pattern Synthesis

Combinatorial optimization methods for yarn dyeing planning

Image Segmentation Of Pseudo-Foreign Fibers In Cotton On The Basis Of Improved Genetic Algorithm

Research on Production Scheduling Technology in Knitting Workshop Based on Improved Genetic Algorithm

The Computer-Aided Design Algorithm of Dyeing and Weaving Graphics from the Perspective of Public Art

A Hybrid Rendering Algorithm for Textile Objects

Application of Simulated Annealing Algorithm in Picture Makeup Optimization

Color matching of bicomponent (PET/PTT) filaments with high performances using genetic algorithm

A novel retrieval strategy for colored spun yarn fabrics based on hand-crafted features and support vector machine