欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
柔性作业车间调度问题比传统的Job-shop问题更复杂也更符合实际生产实际。为了快速有效地求解这类问题，设计出一种基于综合分派规则的快速启发式调度算法。基于综合分派规则的调度算法，以一批工件总完工时间最短为目标，在调度过程中通过动态调整工件的加工优先级并为每道工序分配最适合的机器进行加工，可迅速求得满意的较优解。与其他方法进行对比实验结果证实了算法的有效性，在实际调度系统的应用中也证明了算法的实用性。
英文摘要：
Compared with classic Job -shop problem （JSP）, flexible Job-shop scheduling problem （FJSP） is more complex, and is also more compatible with the actual production environments. In order to quickly and efficiently solve FJSP, a fast heuristic scheduling algorithm based on integrated dispatching rules was designed. This scheduling algorithm has an objective to minimize the makespan, in the scheduling process, job processing priority is dynamically adjusted, and most appropriate machine is selected for each operation. Consequently, the algorithm can figure out preferable result in very short time. Computational results show that this algorithm is effective, with respect to other methods proposed by other authors. Moreover, the application in real scheduling system proves the practicality of this algorithm as well.
同期刊论文项目
同项目期刊论文
期刊信息
位置：