文章摘要
基于遗传算法的路径柔性作业车间调度优化
Path flexible job shop scheduling based on genetic algorithm
投稿时间:2012-03-16  
DOI:
中文关键词: 柔性作业车间调度  路径柔性  遗传算法
英文关键词: flexible job shop scheduling  flexible path  genetic algorithm
基金项目:
作者单位E-mail
谢 皓 武汉科技大学机械自动化学院,湖北 武汉,430081 waterxiehao@163.com 
应保胜 武汉科技大学机械自动化学院,湖北 武汉,430081  
袁 波 武汉科技大学机械自动化学院,湖北 武汉,430081  
摘要点击次数: 6057
全文下载次数: 2267
中文摘要:
      针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解。提出一种基于工序与机器编码相融合的二维矩阵编码方法。在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析。通过算例验证了该算法的可行性和有效性。
英文摘要:
      In light of the diversity of processing route in the flexible job shop, a scheduling approach is presented for the minimized processing time, and genetic algorithm is employed for solving the problem. The approach uses a two-dimensional matrix coding methods that bases itself on production process and machine coding. A new operation is designed to change the extra information to expand the search range during the genetic evolution process, and analysis is carried out of crossover and mutation operators. The effectiveness of the algorithm is verified by computing results with a scheduling problem.
查看全文   查看/发表评论  下载PDF阅读器
关闭