| 多订单项目生产任务并行调度的遗传算法研究 |
| |
| 引用本文： | 谈健.多订单项目生产任务并行调度的遗传算法研究[J].无锡职业技术学院学报,2010,9(3):63-66. |
| |
| 作者姓名： | 谈健 |
| |
| 作者单位： | 上海交通大学,机械与动力工程学院,上海,200030 |
| |
| 摘 要： | 在MTO(Make to Order)生产模式的制造企业中,经常存在多订单项目并行的情况。以满足资源约束为前提,优化多订单项目生产任务并行调度过程,成为该类企业关心的焦点问题。针对这一问题,根据任务并行调度的特点,建立了任务调度的目标函数,并采用一种改进了的遗传算法求解目标函数。该遗传算法用矩阵式染色体表示资源与生产任务之间的调度关系,采用突变机制来解决进化过程停滞问题,提高算法的搜索能力,并保留父代种群的优秀染色体,防止遗传过程中祖代优秀染色体丢失。
|
| 关 键 词： | 并行调度 遗传算法 多项目 资源调度 MTO生产模式 |
Research on Genetic Algorithm for Concurrent Production Scheduling in Multi-order-projects |
| |
| Authors: | TAN Jian |
| |
| Institution: | TAN Jian(School of Mechanical Engineering,Shanghai Jiaotong University,Shanghai 200030,China) |
| |
| Abstract: | MTO mode manufacturing enterprises often meet multi-order-projects scheduling problems.Currently,these enterprises focus on how to optimize production scheduling for multi-projects,which will be based on constraint of resources.To resolve this kind of scheduling problems,according to the characteristic of concurrent scheduling tasks,a mathematical model will be built in the paper.Then,a modified genetic algorithm is put forward to solve the model.This modified genetic algorithm uses a matrix chromosome to express the scheduling relation between resources and production tasks.A mutation strategy,which can avoid the prematurity,is founded to improve the optimizing capability for optimal scheduling.And to avoid missing the excellence chromosomes from father-generation,those excellence ones will be reserved to next generation directly. |
| |
| Keywords: | concurrent scheduling genetic algorithm multi-projects resource scheduling MTO production mode |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
