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.

Dyeing Machine Scheduling Problem in Dyeing & Finishing Workshop

Research on dyeing workshop scheduling methods for knitted fabric production based on a multi-objective hybrid genetic algorithm

A Multi-Objective Artificial Bee Colony Algorithm for Parallel Batch-Processing Machine Scheduling in Fabric Dyeing Processes.

A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm

A New Three-Machine Shop Scheduling: Complexity and Approximation Algorithm

Research on Scheduling Problem of Discrete Manufacturing Workshop for Major Equipment in Complicated Environment

Combinatorial optimization methods for yarn dyeing planning

Conserving Water by Optimizing Production Schedules in the Dyeing Industry

Batch scheduling problem for a machinery factory with fixed-position layout

A Simulated Annealing Algorithm for Single Machine Scheduling Problems with Family Setups

Weaving scheduling based on an improved ant colony algorithm

Model and Algorithm for a Two-Machine Group Scheduling Problem with Setup and Transportation Time

Heuristic algorithms for a practical-size dynamic parallel-machine scheduling problem: integrated-circuit wire bonding

Research on Scheduling Algorithm of Knitting Production Workshop Based on Deep Reinforcement Learning

Two-machine flow shop scheduling integrated with preventive maintenance planning

No-Idle Flow Shop Scheduling with Deteriorating Jobs and Common Due Date under Dominating Machines

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