We present the problem of job scheduling for the manufacture of textile products, considering common conditions in the real environments of this type of industry. The proposed mathematical model considers sequence-dependent setup times, malleability, eligibility, dynamic input, unrelated parallel machines, variable transfer batch, more than two stages and deadline-based objective function. To solve the problem, we applied a genetic algorithm with initial population that includes solutions by priority rules, assignment by flexibility index, multiple crossing points, variable mutation rate and stop criteria by iterations without improvement. The results show that in cases of moderate size a high degree of attraction to the optimum can be achieved with the proposed parameters and that in cases of larger size it may be necessary to increase, above all, the number of iterations without improvement established to stop.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Realistic Scheduling for the Textile Process

  • Jaime Antero Arango Marin,
  • Jaime Alberto Giraldo García,
  • Omar Danilo Castrillón Gómez

摘要

We present the problem of job scheduling for the manufacture of textile products, considering common conditions in the real environments of this type of industry. The proposed mathematical model considers sequence-dependent setup times, malleability, eligibility, dynamic input, unrelated parallel machines, variable transfer batch, more than two stages and deadline-based objective function. To solve the problem, we applied a genetic algorithm with initial population that includes solutions by priority rules, assignment by flexibility index, multiple crossing points, variable mutation rate and stop criteria by iterations without improvement. The results show that in cases of moderate size a high degree of attraction to the optimum can be achieved with the proposed parameters and that in cases of larger size it may be necessary to increase, above all, the number of iterations without improvement established to stop.