计算机工程 ›› 2011, Vol. 37 ›› Issue (21): 159-161,164.doi: 10.3969/j.issn.1000-3428.2011.21.054

• 人工智能及识别技术 • 上一篇    下一篇

基于量子遗传算法的染缸排产问题研究

蒋佳颖   a,王万良   a,b,徐新黎  b,王海燕  c   

  1. (浙江工业大学 a. 信息工程学院;b. 计算机科学与技术学院;c. 机械工程学院,杭州 310023)
  • 收稿日期:2011-05-16 出版日期:2011-11-05 发布日期:2011-11-05
  • 作者简介:蒋佳颖(1986-),女,硕士,主研方向:生产调度算法,遗传算法;王万良,教授、博士;徐新黎,讲师、博士;王海燕,博士研究生
  • 基金项目:
    国家自然科学基金资助项目(60874074);浙江省自然科学基金资助项目(Y1090529)

Study on Dye Vat Scheduling Problem Based on Quantum Genetic Algorithm

JIANG Jia-ying a, WANG Wan-liang a,b, XU Xin-li b, WANG Hai-yan c   

  1. (a. College of Information Engineering; b. College of Computer Science and Technology; c. College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China)
  • Received:2011-05-16 Online:2011-11-05 Published:2011-11-05

摘要: 根据染缸排产过程中产品种类多、加工设备多、批量小、调度复杂等特性,建立染缸排产调度模型,提出一种新的并单、拆单方法,用于问题预处理,并采用量子遗传算法加以求解。仿真实验结果表明,该方法对于求解染缸排产问题简单有效,且采用量子遗传算法的求解结果优于传统遗传算法,能够有效减少企业生产成本。

关键词: 量子遗传算法, 染缸排产, 拆单, 并单, 批处理

Abstract: According to the characteristics of the production in dye production, such as large amount of product kinds and production equipments, the dye vat scheduling model is established. The new consolidate orders and split orders method is proposed to solve the products from different orders. Quantum Genetic Algorithm(GA) is used to solve dye vat scheduling problem. Simulation results show the method is sample and efficient to the dye vat scheduling problem. Quantum GA is superior to the traditional one and reduces cost of enterprise effectively.

Key words: quantum Genetic Algorithm(GA), dye vat scheduling, order splitting, order consolidation, batch processing

中图分类号: