摘要: |
针对航天制造企业多品种、小批量加工车间调度问题的特性,考虑到加工时间模糊、机床选择柔性现象,构建了最小化最大完工时间目标下的调度模型。在遗传算法的基础上引入Logistic混沌映射模型,将传统遗传算法结构中交叉与变异操作分离。本算法采用双染色体编码方式,工序顺序初始种群随机产生,机器选择初始种群采用启发式规则产生,在保证种群多样性的基础上加快了算法收敛速度。最后通过Matlab仿真验证了算法的可行性,并具有较强的鲁棒性。 |
关键词: 作业车间调度;模糊;柔性;遗传算法;混沌映射 |
基金项目:国家重大科技专项2014ZX04015021 |
|
Research on Aerospace Machining Workshop Scheduling Problem Based on Genetic Algorithm |
Liu Kuan Zhang Xinyun Cheng Hui
|
Shanghai Aerospace Equipments Manufacturer, Shanghai 200245
|
Abstract: |
According to the multi-product-and-small-batch production characteristic of job-shop scheduling problem of aerospace manufacturer, the scheduling model aimed at minimizing the max makespan is built, considering the fuzzy processing time and the flexibility on choosing machines. The logistic chaotic mapping model is introduced into the genetic algorithm (GA), separating the mutation operation from the cross operation of the traditional genetic algorithm framework. This algorithm adopts the double-chromosome coding mode, producing the initial working procedure chromosome randomly and the initial machine chromosome using heuristic rules, which expedites the algorithm convergence speed on the basis of ensuring the variety of initial colony. The results of simulation based on Matlab show the feasibility and better robustness of the improved chaotic genetic algorithm. |
Key words: job-shop scheduling;fuzzy time;flexibility;GA;chaotic mapping |