Optimization of textile scheduling problems using Ants colonies algorithms

Abstract

-The purpose of this paper is to provide a method to solve the scheduling problem of a textile machine in a clothing workshop. The scheduling of the production in the textile sector clothing was the goal of many studies. The obvious interest of the mathematical approach is to guarantee the optimal solution. Unfortunately, for the real problems in the textile industry, these approaches became very complex. Thereafter, these procedures can be associated with heuristic methods or algorithms of local research; the purpose is to accelerate convergence towards the optimal result. In our work, we use optimization by the ants colonies to solve scheduling problems of the production in the textile clothing companies.

An automatic scheduling method for weaving enterprises based on genetic algorithm

“…Heuristic algorithm has advantages of easy to describe, good interpretability, easy to integrate expert knowledge, simple computation, and good adaptation in real-time scheduling, but the scheduling result is usually unsatisfactory when the production scheduling problem has characteristics of large scale, complex constraints, or multiple objective. Some others used particle swarm optimization algorithm and ant colony algorithm to solve scheduling problem in spinning or apparel enterprises (Feng & Fei, 2011;Mohamed, Thouraya, Bessem, & Nourreddine, 2013). These two algorithms are evolutionary algorithms.…”