纺织学报 ›› 2005, Vol. 26 ›› Issue (5): 111-113.

• 生产技术 • 上一篇    下一篇

基于遗传算法的铺布与裁剪过程的优化调度

王东云,刘惠琴   

  1. 中原工学院电子信息学院 河南郑州450007
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2005-10-15 发布日期:2005-10-15

Sequencing optimization of fabric spreading and cutting based on genetic algorithm in garment manufacturing

WANG Dong-yun;LIU Hui-qin   

  1. College of Electronics and Information;Zhongyuan Institute of Technology;Zhengzhou;Henan 450007;China
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-10-15 Published:2005-10-15

摘要: 遗传算法现已运用于服装生产的调度和负荷平衡问题,但这些研究只限于服装缝制生产线的调度。利用遗传算法可进行铺布与裁剪服装生产系统过程的优化调度。算法中的染色体用实数串来表达;采用位串的交叉和变异方法,较好地解决了算法的早熟问题。结果表明,遗传算法能有效地解决铺布与裁剪服装生产过程的优化调度问题。

Abstract: Genetic algorithm(GA) have recently been applied to the scheduling and line balancing problems in garment manufacturing.However,these applications have been limited to sewing operations.This paper presented a fabric spreading and cutting sequencing(SCS) model using GA to solve the sequencing problem of the computerized cutting system used in the garment industry.Chromosome was expressed in real number string in the algorithm.Bit string of mutation and crossover were employed in the operation.The results obtained by comparing the actual production cycle and the proposed model using GA indicate that GA is an appropriate and effective technique to solve the problem of sequencing optimization of fabric spreading and cutting in garment making.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!