摘要
单目标柔性作业车间调度问题是经典作业车间调度问题的重要扩展,对其的研究有着重要的理论意义和工程实践意义。首先对单目标柔性作业车间调度问题进行了描述;然后结合FISP问题,改进设计了遗传算法;接着应用Visual Studio 2008开发工具设计开发了原型系统,并对系统进行了测试,得到了运行结果;最后对全文工作进行了总结。
Single-obiective flexible job shop scheduling problem(FJSP)is an important extension ofJSp, Research on the single-obiective FJSP is significant both in theory and in practice.Firstly, we described the Single-objective flexible job shop scheduling problem(FJSP).then on the basis of the study of FJSP, we improved the Genetic Algorithm.then we designed the prototype system using Visual Studio 2008.Finally, the full text work are summarized.
出处
《电子世界》
2013年第9期112-113,共2页
Electronics World
关键词
FJSP
遗传算法
评价指标
选择
变异
FJSP
Genetic Algorithm
evaluation index
Selection
variation