利索-全球专利检索

  1. 登录
  2. 注册
发明公开
CN1776554A 基于遗传算法的可重组生产线调度方法 失效 - 权利终止

基于遗传算法的可重组生产线调度方法
摘要：
一种自动控制与信息技术领域的基于遗传算法的可重组生产线调度方法，包括未完成的加工任务的排序和设备的分配，在工件的排序中，利用遗传算法对一条包含一台可移动设备和一台可变结构设备的可重组生产线的n个未完成加工任务进行最优排序，得到加工任务的最优排序，然后根据该排序进行设备重组。本发明采用GA算法以便在采用可重组生产线加工的系统中确定未完成生产计划的优化排序；考虑了可移动机床与可变结构机床的重组操作，可以根据汽车电机多品种、变批量的生产特点解决可重组生产线调度问题；减少可重组生产线的重组费用，和汽车电机制造厂提供的各工业数据组进行比较表明重组费用降低了53％。
摘要（英）：

The method includes sorting unfinished process duty and allotting arrangements. Using genetic algorithm (GA) carries out optimal sorting for n pieces of unfinished process duty on a capable of recombined product line including a moveable machine tool and a machine tool in varistructure. Based on multi brands of motor of automobile, and production characteristic of variated batch, the invention solves scheduling issue of recombined product line. Comparing prior art, the invention lowers recombining cost 53úÑ.

公开/授权文献
0/0