基于遗传算法的排产优化方法  

Scheduling optimization based on genetic algorithm

作　　者：韩志甲[1] 邓海峡[1] 李晓平[1] 

机构地区：[1]中国工程物理研究院,四川绵阳621999

出　　处：《太赫兹科学与电子信息学报》2014年第4期595-599,共5页Journal of Terahertz Science and Electronic Information Technology

摘　　要：针对单件小批量生产车间的优化排产问题,采用遗传算法进行研究,设计了一种分组编码方案,提出了可处理零部件间装配关系的适应度函数算法。介绍了遗传算法在车间优化排产中的实现方法及结果,重点讨论了编码方案及适应度函数设计。基于此算法,开发了生产作业计划排产软件,可完成顺排产与倒排产的自动排产,实现工艺排产的智能化。For-the-single-and-small-batch-job-shop-scheduling-problem,-an-encoding-method-based-on-genetic-algorithm-is-proposed.-A-new-fitness-function-algorithm-that-can-deal-with-the-relationship-of-the-part-and-assembly-is-presented.-The-realization-method-and-results-of-genetic-algorithm-in-the-job-shop-optimization-scheduling-are-introduced,-mainly-focusing-on-the-encoding-method-and-the-design-of-fitness-function-algorithm.-Based-on-this-algorithm,-a-kind-of-software-for-production-plan-scheduling-is-developed-to-realize-intelligent-process-scheduling.-It-can-automatically-realize-the-forward-and-backward-plan.

关 键 词：排产 遗传算法 生产计划 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TB497[自动化与计算机技术—控制科学与工程]